题意：有n张标有“C”或“F”的卡片。 1、随机取前k张(1<=k<=n) 2、若这k张的第一张为“C”，则不翻转，否则，全部翻转这k张。 3、然后处理剩下的n-k张 4、重复步骤1~3直至处理完所有卡片。 求处理后卡片W的个数期望。 分析：期望dp从后往前推。 1、对于最后一张卡片，无论为C还是W ...
分类：
其他好文 时间：
2017-08-29 21:44:00
阅读次数：
179
http://codeforces.com/gym/100085/attachments 因为那个数字是一个质数，这样的猜的次数是最多的，所以至少是质数次。 但是如果需要猜2、3，那么可以直接猜6，也能达到猜2和3的效果。 想要猜7、11，那么可以猜77，会产生gcd = 7的有7、49、77，gc ...
分类：
其他好文 时间：
2017-08-26 20:42:07
阅读次数：
118
Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n ...
分类：
其他好文 时间：
2017-08-21 21:56:51
阅读次数：
302
Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n ...
分类：
其他好文 时间：
2017-08-20 18:30:27
阅读次数：
192
给你10个箱子，有长宽高，每个箱子你可以决定哪个面朝上摆。把它们摞在一起，边必须平行，上面的不能突出来，问你最多摆几个箱子。 3^10枚举箱子用哪个面。然后按长为第一关键字，宽为第二关键字，从大到小排序。 如果前面的宽大于等于后面的宽，就连接一条边。 形成一张DAG，拓扑排序后跑最长路即可。 ...
分类：
编程语言 时间：
2017-08-17 10:25:55
阅读次数：
156
757C - Felicity is Coming! 思路：对于不同种类的宝可梦，如果他们所在的gym完全一样那么他们就可以互相进化成对方的种类。还有宝可梦可以进化后种类不变。设有n种所在gym完全一样的宝可梦，那么对于这种gym组合来说，有n!种可供选择的进化方案。 代码： ...
分类：
其他好文 时间：
2017-08-16 17:02:11
阅读次数：
150
https://www.bnuoj.com/v3/external/gym/101241.pdf 【题意】 给定n个字符串，大小写敏感 定义一个操作：选择任意m个串首尾相连组成一个新串 问是否存在一个这样的串s，s可以由不同的串首尾相连得到 最多100个字符串，所有字符串的总长度不超过5000 【样 ...
分类：
其他好文 时间：
2017-08-15 23:00:59
阅读次数：
248
题意 给定长度为 $n$ 的序列 $A = \left\{ a_1, a_2, ..., a_n \right\}$ . 我们定义其逆序图 $G$ : 对于 $i < j$ , $i, j$ 之间存在连边 $\Leftrightarrow a_i > a_j$ . 给定一个序列的逆序图, 求有多少个 ...
分类：
其他好文 时间：
2017-08-14 23:30:28
阅读次数：
111
题目链接 参考 http://blog.csdn.net/KIJamesQi/article/details/52214990 题意 蛤蛤要从这岸去到对岸，河中有n块石头，现可以在河中添加一块石头，使得在单步跳跃中的最大值最小。 分析 dijkstra应用。开两维来表示路径中是否使用过额外的石头。d ...
分类：
其他好文 时间：
2017-08-13 00:01:25
阅读次数：
206
Statements Alice and Bob play the following game. They choose a number N to play with. The rules are as follows: - They write each number from 1 to N ...
分类：
其他好文 时间：
2017-08-09 13:09:24
阅读次数：
143
