
构造
FeBr2
(๑•̀ㅂ•́)و✧
展开
-
构造——AtCoder Grand Contest 010 B
题目链接:http://agc010.contest.atcoder.jp/tasks/agc010_b题意:给出N个盒子围成一个圈,并标记好1—N,每个盒子含有一定数量的石子,每次选中一个盒子AiA_i,然后从第Ai+jA_{i+j}个盒子中拿走jj个石子,jj从1到N遍历,不断进行这样的操作直到所有的盒子都为空或者在每一次操作中,第Ai+jA_{i+j}个盒子中少于jj个石子。如果最后所有的盒原创 2017-02-05 23:04:04 · 440 阅读 · 0 评论 -
暴力——AtCoder Regular Contest 070 #D No need
题目链接: http://arc070.contest.atcoder.jp/tasks/arc070_b题意: 给出N个数,从中选出一个子集,若子集和大于等于K,则这是一个Good子集,现在要求这N个数里无用数的个数。无用数的定义是:在这个数所属的所有Good子集中,如果把这个数删去后原子集仍然是一个Good子集,它就是一个无用数分析: 一开始我的做法比较Naive,直接排序后求出正好大于等于原创 2017-03-18 22:42:35 · 1020 阅读 · 3 评论