- 博客(3)
- 收藏
- 关注
RSS订阅原创 WC2016 NPC
题目大意给定了NN个小球，MM个盒子。每个盒子最多只能装下3个小球。并且对于小球ii，有一个盒子集合SiS_i，表示小球ii只能被装进盒子j∈Sij \in S_i。我们定义一个盒子为好的，当且仅当其最后装的小球个数不超过1个。问在把所有小球都装好之后，最多有多少的好的盒子。M≤100,N≤300M \leq 100,N \leq 300。题解假设最后存在一种方案使得所有盒子都是好的，那么显然就是一
2016-01-31 20:07:33
1267
原创 WC2016总结
总的来讲，这次会打的分数都打出来了。虽然最后没有考到160分，但还是表现合格了。一开始先看题，第一题题目叫NPC，但我看了一下数据范围，明显坑爹，于是看了下题，又看了下数据范围，发现有60分是送的，然后想正解，一开始觉得是网络流，但推不出来，然后去看第二题，发现求出KMP的next数组后等价于给定N个数求组合出不同的小于等于W的数的个数，没有任何思路，第三题，题目真的很长，大概看懂了题意，居然还要可
2016-01-31 19:51:57
2493
2
原创 WC四校联考总结
这几天被虐得挺惨的。。稍微总结一下吧。Day1第一天是我们学校的题。先看第一题，没什么思路，看到数据范围觉得是道暴力题。接着看第二题，直接弃疗，连暴力分都拿不了多少。第三题是数论题，一拿到题就开始化简化简，走了很多弯路。过了大概1个半多钟，什么程序都打不出来。然后去搞第一题，推了一下发现可以Dp，一开始还打错了。最后差不多11点半搞完。然后去弄第三题，最后打了个暴力，没有推出来。最后听题，离正解只有
2016-01-25 11:50:22
916
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人