随笔分类 -  枚举

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