随笔分类 - 枚举
摘要:Codeforces 754E:Dasha and cyclic table 题目链接:http://codeforces.com/problemset/problem/754/E 题目大意:$A$矩阵($size(A)=n \times m$,仅含'a'-'z')在整个平面做周期延拓,问$B$矩阵
阅读全文
摘要:Codeforces:Colored Balls 题目链接:http://codeforces.com/contest/792/problem/E 题目大意:有$n$种颜色,第$i$种颜色有$a_i$个球。现要将这些球放入盒内,要求一个盒子只能放一种颜色,任意两个盒子中球的个数差不大于$1$,问最少
阅读全文
摘要:Codeforces 776C:Molly's Chemicals 题目链接:http://codeforces.com/contest/776/problem/C 题目大意:给出$n$个数,可以构造出$n^2$个区间,问有多少个区间和是$k$的幂次的区间. 前缀和+枚举 昨天晚上从枚举区间入手愣是
阅读全文
摘要:Contest Balloons 题目链接:http://codeforces.com/problemset/problem/725/D 贪心+枚举 每次在排名在自己前面的选出w-t值最小的送气球,更新rank即可。 (一直觉得cin比scanf不会慢太多,结果我跑出来是2000ms,队友300ms
阅读全文

浙公网安备 33010602011771号