- 博客(3)
- 收藏
- 关注
RSS订阅原创 【SC主题公园杯邀请赛】【cqbzoj1005】三个袋子 如何手残
三个袋子时间限制: 1 Sec 内存限制: 64 MB题目描述平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，平平已经统计出了N<=10的所有情况。见下表：N
2016-09-13 20:20:06
549
原创 【cqbzoj1526】 分梨子 乱搞（不是dp） 解题报告 c++
分梨子时间限制: 1 Sec 内存限制: 64 MB题目描述 Finley家的院子里有棵梨树，最近收获了许多梨子。于是，Finley决定挑出一些梨子，分给幼稚园的宝宝们。可是梨子大小味道都不太一样，一定要尽量挑选那些差不多的梨子分给孩子们，那些分到小梨子的宝宝才不会哭闹。 每个梨子都具有两个属性值，Ai和Bi，本别表示梨子的大小和甜度情况。假设在选出的梨子中，两个属性的最小值分别是A0和B0
2016-09-13 19:59:03
1498
3
原创 【cqbzoj1510】 遇见 滚动数组 dp 解题报告
遇见时间限制: 1 Sec 内存限制: 64 MB题目描述燕姿在桥的这一端，而xx在桥的另一端。这座桥非常特殊，桥面是由2N-1个方格组成的，每个方格里写有一个数码Ai（-50<=Ai<=50）。如下是N=4时的情况。可以认为燕姿从最下面出发。每一次，她可以向上跳到与自己所在方格相临的其中一个方格内（例如在最下面的7中，可以跳到上一行的10和8中）。当燕姿跳到最顶端的方格后，她就不能再移动了。（在
2016-09-12 21:57:22
626
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人