ACM 枚举
15zhazhahe
打杂小能手/吃/喝/睡/胖/菜/
展开
-
URAL 1910. Titan Ruins: Hidden Entrance
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1910 题意:给你一个序列,让你求出最大的连续三个数的和,并这个和 和输出中间那个数的位置 解析:扫一遍,直接做#include <iostream>#include <algorithm>#include <vector>#include <cstdio>#include <cstri原创 2017-02-13 20:49:13 · 505 阅读 · 0 评论 -
CodeForces 869A The Artful Expedient
题目链接:http://codeforces.com/contest/869/problem/A 题意:给你长度都为n的序列,xn和yn,问你存在多少组pair(i.j),即x[i]^y[j]是这2n个元素里出现过的,如果存在偶数组,则Karen获胜,否则Koyomi获胜 解析:存一下之前的数,2000个数直接枚举算一下,判断一下之前是否出现过,算一下次数#include <bits/stdc+原创 2017-10-09 11:06:08 · 549 阅读 · 0 评论 -
poj3279 Fliptile【二进制枚举状态】
题目链接:http://poj.org/problem?id=3279 题意:有一个n*m的棋盘,上面 摆满了棋子,有的是白棋,有的是黑棋,问你能否通过翻转把他变成全为白色的棋子,翻转一个棋子,周围的棋子都变成相反的颜色,如果能则输出一个相应的矩阵,只不过每一位表示翻转的次数,总翻转次数要最少,如果不能就输出impossible 解析:如果是自己来玩这个游戏的话,肯定是,如果上一行是黑色的,那么原创 2017-08-31 15:24:45 · 349 阅读 · 0 评论 -
CodeForces 831D Office Keys
题目链接:http://codeforces.com/contest/831/problem/D 题意:有一个数轴,有n个人分别在ai的地方,你要去目的地p,但是去目的地之前必需去拿钥匙,有k把钥匙,每个人每秒只能移动一格,问你所有人都进到办公室需要最少需要多少时间 解析:由于不知道怎么想贪心策略,但是发现数据的规模并不大,n^2应该是能过的,而每个人只能对应一把钥匙,那么就直接排个序,然后枚举原创 2017-07-14 11:11:13 · 936 阅读 · 0 评论 -
CodeForces 831C Jury Marks
题目链接:http://codeforces.com/contest/831/problem/C 题意:主角看电视,电视里有k个评委给参赛者打分,每个评委打了ai分,即参赛者的初始分加上这些评委打分,等于一个结果,但是主角不是很记得所有结果,只记得n个结果,即bj(加上若干个ai的结果),现问你他的初始分有多少种可能(注意a按时间顺序给出,b不是按时间顺序给出) 解析:直接枚举可能的初始值,即b原创 2017-07-14 10:11:47 · 842 阅读 · 0 评论 -
CodeForces 821A Okabe and Future Gadget Laboratory
题目链接:http://codeforces.com/contest/821/problem/A 题意:给你一个n*n的矩阵,问你对于矩阵里每一个不等于1的元素a[x][y]来说,是否存在s和t使得a[x][s]+a[t][y] = a[x][y],如果对于每一个都存在,那么输出yes,否则输出no 解析:由于n比较小只有50,所以直接暴力枚举就好#include <bits/stdc++.h>原创 2017-07-11 12:45:03 · 426 阅读 · 0 评论 -
CodeForces 798B Mike and strings
题目链接:http://codeforces.com/contest/798/problem/B 题意:给你n个字符串,有一种操作叫做左移,左移一次就把第一个字符加到这个字符串的末尾,问你最少的操作数使得,这个n个字符串都相等,若不存在这种操作就输出-1 解析:由于n和字符串的长度都不大,那么直接暴力搞就好,枚举最终的字符串的答案,然后逐个匹配,然后更新ans记录最小值即可#include <b原创 2017-05-01 20:58:59 · 857 阅读 · 0 评论 -
poj1873 The Fortified Forest【枚举+凸包】
题目链接:http://poj.org/problem?id=1873 题意:给你n棵树,让你从这n棵树中,看k棵树,把剩下的数围起来,砍每棵树的价值和每棵树的长度都告诉你,问你能否话最小的价值把剩下的书围起来,如果价值相同,则输出看的树最少的结果。最后需要输出的是,砍了哪几颗树,还剩下都少长度的木材 解析:由于n才15,于是可以考虑枚举砍的情况的所有子集,然后把剩下的树做凸包,然后不断更新答案原创 2017-04-19 13:53:36 · 355 阅读 · 0 评论 -
CodeForces 758B Blown Garland
题目链接:http://codeforces.com/contest/758/problem/B 题意:有n个灯泡,四种颜色和坏掉的情况,问你坏掉的里面有几个是红色,几个是黄色,几个是绿色,几个是蓝色,原本灯泡全亮的时候,每四盏灯都是不同颜色的 解析:我今天晚上一定是脑子出了点问题,一直研究各种枚举的写法,虽然觉得可以不暴力,可是脑子就是不想转弯,很无奈,看了q巨(%q)的思路,觉得自己是真的菜原创 2017-04-05 21:28:08 · 384 阅读 · 0 评论 -
CodeForces 787A The Monster
题目链接:http://codeforces.com/contest/787/problem/A 题意:有两个序列,一个是由b+a*x组成,一个是由d+c*y组成,问你他们第一个相等的是哪个 解析:直接暴力枚举了x,然后去判断y是否存在#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#inc原创 2017-04-12 12:47:29 · 1354 阅读 · 0 评论 -
CodeForces 761B Dasha and friends
题目链接:http://codeforces.com/contest/761/problem/B 题意:给一个圆环,告诉你两个序列a,b,a[i],b[i]分别表示在圆环上的位置,现问你,能否通过移动整体一个数组使得他的两个序列相等 解析:这和Gym - 100502H Clock Pictures这道题很像,不过由于这题的数据规模很小,所以我是直接枚举差值,模拟移动的,如果数据规模大的话,可以原创 2017-04-03 11:49:28 · 800 阅读 · 0 评论 -
CodeForces 764A Taymyr is calling you
题目链接:http://codeforces.com/contest/764/problem/A 题意:输入三个整数n,m,z,然后根据n和m生成了两个序列,n,2n,3n……,m,2m,3m,问你这两个序列在不超过z的情况下有多少个数是相同的 解析:直接开个vis数组标记一下即可#include <iostream>#include <cstdio>#include <algorithm>原创 2017-04-02 10:35:14 · 641 阅读 · 0 评论 -
CodeForces 796A Buying A House
题目链接:http://codeforces.com/contest/796/problem/A 题意:给你n个房子,a[i]表示房子的价格,m表示你住的地方,k表示你有多少钱,a[i]等于零好像是指有人住,然后让你找一个买得起又尽可能离m近的地方住,让你输出最小距离是多少,每隔一个房子距离加10(反正我是看着样例和hint猜的题意O__O “…) 解析:把所以小于等于k的位置都存起来,然后看一原创 2017-04-11 15:23:33 · 947 阅读 · 0 评论 -
fzu 1515 Balloons in a Box 【枚举】
题目链接:https://vjudge.net/problem/FZU-1515 题意:给你一个立方体,立方体里有n个点,每个点代表一个圆心,你可以选择一个点开始扩充气球,知道碰到壁,或者碰到其他气球为止,问你立方体剩下的体积的最小值(四舍五入) 解析:挺水的一道题的,直接枚举就好,如果一个气球无法扩充可以跳过他,我也是莫名其妙wa了一版,还是自己太水了#include <cstdio>#in原创 2017-03-12 17:37:56 · 838 阅读 · 0 评论 -
CodeForces 768A Oath of the Night's Watch【水题】
题目链接:http://codeforces.com/contest/768/problem/A 题意:给你一个长度为n的序列a,问你有多少个a[i]满足,有一个数大于a[i],有一个数小于a[i] 解析:排个序扫一遍即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <ios原创 2017-03-18 18:35:42 · 632 阅读 · 0 评论 -
POJ1852 Ants
题目链接:http://poj.org/problem?id=1852 题意:给你n只蚂蚁和长为L的杆子,每只蚂蚁的速度是1cm/s,蚂蚁只有到杆子的端点才会掉落,给你每只蚂蚁距离杆子左端的距离,没告诉你蚂蚁的爬行方向,蚂蚁再爬行过程中遇到,会各自掉头,让你求所有蚂蚁下落的最短时间和最长时间 解析:由于爬行过程中,蚂蚁相互碰到,会各自掉头,其实可以理解为,蚂蚁相遇就避开,继续向前走,所以只要枚举原创 2017-02-26 14:05:56 · 262 阅读 · 0 评论 -
hdu 1172猜数字
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1172 题解:由于是四位数,所以可以直接从1000-9999开始枚举,如果只有一个数符合所有案例数则为解,否则Not sure#include <bits/stdc++.h>using namespace std;int tmp[5];struct node{ char b[5];原创 2017-02-13 19:54:31 · 494 阅读 · 0 评论 -
CodeForces 872A Search for Pretty Integers
题目链接:http://codeforces.com/contest/872/problem/A 题意:给你两个序列,一个长度为n的序列a,和长度为m的序列b,现在给你一个定义叫做漂亮数,漂亮数至少有一个数是来自a序列,至少有一个数来自b序列,现让你输出最小的漂亮数 解析:有为a和b序列的范围0~9,所以最小的漂亮数一定是两位数,那你从1到100枚举一下,判断是否合法即可#include <bi原创 2017-10-17 10:50:15 · 456 阅读 · 0 评论