原题链接

题意

思路

由于 nnn 的范围是 1<=n<=10001 <= n <= 10001<=n<=1000 ，所以不能写四重循环，三重也不行，最多只能两重。

那么我们把这些数两两分为一组（可以重复，也可以是同一个数），然后标记一下。

因为必须要用 444 个数，所以再写一个双重循环判断，能否和别的二元组组成 mmm .

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{int n, m;cin >> n >> m;int a[n + 10];map<int, int> ma;bool f = 0;for (int i  = 1; i <= n; i ++ ) {scanf("%d", &a[i]);}//两两一组for (int i = 1; i <= n; i ++ ){for (int j = 1; j <= n; j ++ ){//标记ma[a[i] + a[j]] = 1;}}for (int i = 1; i <= n; i ++ ){for (int j = 1; j <= n; j ++ ){if (ma[m - a[i] - a[j]] == 1){cout << "Yes";return 0;}}}cout << "No";return 0;
}/*
38
90
674 617 32 259 776 19 146 139 190 495 983 588 663 954 277 241 993 633 572 793 352 139 158 969 571 481 283 760 761 481 512 693 894 810 694 901 908 75
*/

总结

终究还是基本功还不扎实，这种题居然卡了好一会儿才写出来。

原因可能是因为长时间写CF那种结论题，加上有些依赖队友，所以对这种需要模拟的题目，能力已经退步的很严重了。

抽签 II（挑战程序设计）相关推荐

挑战程序设计竞赛(第2版)》
<挑战程序设计竞赛(第2版)> 基本信息作者: (日)秋叶拓哉岩田阳一北川宜稔译者: 巫泽俊庄俊元李津羽丛书名: 图灵程序设计丛书出版社:人民邮电出版社 ISBN:9787 ...
《挑战程序设计竞赛》读后感（转载）
<挑战程序设计竞赛> 读后感最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了<挑战程序设计竞赛>这本书.花了一周的时间大体过了一遍,该书真切地让我理解了" ...
《挑战程序设计竞赛》--初级篇习题POJ部分【2.4 - 2.6】
这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是2.4 ~ 2.6部分: 导航 2.4 加工并存储的数据结构优先队列 Sunscreen MooUnivers ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
POJ 1150 The Last Non-zero Digit 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 1150 The Last Non-zero Digit超大组合数:求超大组合数P(n, m)的最后一个非零位.4.1更加复杂 ...
POJ 3735 Training little cats 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3735 Training little cats调教猫咪:有n只饥渴的猫咪,现有一组羞耻Play,由k个操作组成,全部选自: ...
POJ 3608 Bridge Across Islands 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3608 Bridge Across Islands跨岛大桥:在两个凸包小岛之间造桥,求最小距离?3.6与平面和空间打交道的计 ...
AOJ 1312 Where's Wally 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> 本文由码农场同步,最新版本请查看原文:http://www.hankcs.com/program/algorithm/aoj-131 ...
ICPC程序设计题解书籍系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）
白书<挑战程序设计竞赛>(第2版)题目一览白书:秋田拓哉:<挑战程序设计竞赛>(第2版) 第1章蓄势待发--准备篇(例题) POJ1852 UVa10714 ZOJ2376 ...
挑战程序设计竞赛——详解DFS及BFS
挑战程序设计竞赛--详解DFS及BFS 一.学会要用到的stl函数,Stack.Quene.Pair 1.Stack(DFS隐式的用到,并与Queue对比记忆) 头文件==#include== sta ...

抽签 II（挑战程序设计）

原题链接

题意

思路

代码

总结

抽签 II（挑战程序设计）相关推荐

最新文章

热门文章