有n只精灵，两种精灵球，每种球能捕捉到第i只精灵的概率已知。求用A个低级球和B个高级球能捕捉到精灵数的最大期望。 ...
分类：
其他好文 时间：
2018-06-10 18:33:39
阅读次数：
160
很神奇的一题 看完题解不由惊叹 题意:$n$个神奇宝贝 $a$个普通球 $b$个高级球 普通球抓住$i$神奇宝贝的概率为$u[i]$ 高级球为$p[i]$ 一起用为$u[i]+p[i] u[i] p[i]$ 求期望抓到个神奇宝贝个数 $N,a,b\leq2000$ 首先不难想到$O(n^3)$的暴力 ...
分类：
其他好文 时间：
2018-05-21 19:35:32
阅读次数：
165
One of DB and TN common interests is traveling. One day, they went to Grand Line and found One Piece ! The One Piece treasure has n gold coins (n is e ...
分类：
其他好文 时间：
2018-05-18 22:19:35
阅读次数：
196
题意：给你3个字符串，3个人各对自己的字符串执行n轮操作，每一次选择一个字符变为任意一个和原来不同的字符。最后问你谁能使自己的串中的任意重复子串出现的次数最大化。 显然只需关注字符而非子串。 枚举每个字符，尽力使其他字符变成它。 只有一种情况需要注意！如果字符a的出现次数等于len，并且n=1，那么 ...
分类：
其他好文 时间：
2018-05-15 22:51:53
阅读次数：
307
B. Treasure Hunt time limit per test1 second time limit per test1 second memory limit per test：256 megabytes memory limit per test：256 megabytes input ...
分类：
其他好文 时间：
2018-05-15 20:59:21
阅读次数：
256
A. Pizza, Pizza, Pizza!!! 注意：long long B. Treasure Hunt 注意：第五个样例(aaaaa，n==1)的情况要先处理一下。 感受：还是读题的问题，and the ribbon abcdabc has the beauty of 2 because i ...
分类：
其他好文 时间：
2018-05-15 12:42:35
阅读次数：
182
题意： 给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一个字符串必须改变一个字符。 问最后哪个字符串中拥有最多相同的字符，即美丽度最大。 思路： 首先，很不容易想到的一点是从a变到a，有两种方式a -> 其它 -> a，或者a -> 其它 -> 其它 -> a，即变2次或者变3次。 变 ...
分类：
其他好文 时间：
2018-05-15 10:43:11
阅读次数：
215
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们考虑每个字符串中出现最多的字母出现的次数cnt[3] 对于这3个cnt的值。 如果cnt+ns[i].size() 那就有问题了。 因为每次变换的字母不能和原来的一样。 因此全都变成某个字母之后。接下来肯定会破坏这个全都一样 ...
分类：
其他好文 时间：
2018-05-15 10:42:11
阅读次数：
125
POJ_1066_Treasure Hunt_判断线段相交 Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid ...
分类：
其他好文 时间：
2018-05-10 11:25:33
阅读次数：
153
中石油链接 cf链接 题意： 给你n个金矿，每个金矿初始有g[i]个，若当天不收集，当天采的矿的数量会消失;每天矿里的数量呈等差数列的减少，给你几条路，为矿到达另一矿所用的时间 在一个矿中，待一天必须离开 题解： dp dp[i][j] 表示第i 天 到达j 矿 所得到的最大矿量 dp[i][j]= ...
分类：
其他好文 时间：
2018-04-29 12:00:37
阅读次数：
135
