自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 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关注的人

提示
确定要删除当前文章?
取消 删除