Kyoya Ootori has a bag with n colored balls that are colored with k different
colors. The colors are labeled from 1 to k.
Balls of the same color are indistinguishable. He draws balls from the bag...
分类:
其他好文 时间:
2015-06-26 16:21:58
阅读次数:
82
A. Kyoya and Photobooks
Kyoya Ootori is selling photobooks of the Ouran High School Host Club. He has 26 photos, labeled "a" to "z", and he has compiled them into a photo booklet with some...
分类:
其他好文 时间:
2015-06-26 15:02:35
阅读次数:
112
C. Kyoya and Colored Balls
Kyoya Ootori has a bag with n colored balls that are colored with k different
colors. The colors are labeled from 1 to k.
Balls of the same color are indistinguis...
分类:
其他好文 时间:
2015-06-26 14:59:03
阅读次数:
89
题目传送门 1 /* 2 找规律,水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e4 + 10;12 const...
分类:
其他好文 时间:
2015-06-26 13:26:59
阅读次数:
159
给定一个k表示颜色的种类从1到k然后接下来k行, 每行一个数字, 代表该颜色的球有多少个这些球都放在一个包中,然后依次拿出。 要求颜色i的最后一个球, 必须要排在颜色i+1的最后一个球前面, 1 2 #include 3 #include 4 #include 5 #include 6 #...
分类:
其他好文 时间:
2015-06-25 17:06:32
阅读次数:
118
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类:
其他好文 时间:
2015-06-25 12:16:03
阅读次数:
129
这个题,比赛的时候一直在往dp的方向想,但是总有一个组合数学的部分没办法求,
纯粹组合数学撸,也想不到办法……
其实,很显然。。
从后往前推,把第k种颜色放在最后一个,剩下的k球,还有C(剩余的位置,k球的总数目-1)种放法
然后讨论第k-1种。。。推下去就好了
但是当时没想到……
这里要求组合数,由于比较大,用乘法逆元。。。
当然直接套lucas也是可以的。。。。
ti...
分类:
其他好文 时间:
2015-06-25 10:29:52
阅读次数:
127
554C Kyoya and Colored Balls即求 复合条件的序列数量序列最后一位必定是K。那么对于c[k]-1个剩下的K,有n-1个位置去放置。同理,对于颜色为k-1的球 在剩下的n-c[k]个位置中,必有一个在最靠右的空位置上。剩下的c[k-1]-1个球放在剩下的位置上类推core c...
分类:
其他好文 时间:
2015-06-25 06:42:50
阅读次数:
143
MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the...
分类:
其他好文 时间:
2015-06-17 21:44:44
阅读次数:
163
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类:
其他好文 时间:
2015-06-17 00:20:26
阅读次数:
132