LuRiCheng的博客

整数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3289 Accepted Submission(s): 1179 Problem Description Gardon和小希玩了一个游戏，Gardon随便想了一个数A（首位不能

Lucky CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 233 Accepted Submission(s): 75 Problem Description Bob has collected a lot of coin

f(n,m)=n长度,恰好使用了m种字母的方案数f(n,m)=n长度,恰好使用了m种字母的方案数 f(n,m)=mn−∑m−1i=1[Cimf(n,m−i)]f(n,m)=m^n-\sum_{i=1}^{m-1}[C_m^if(n,m-i)] 考虑name1使用了i种字母,name2使用了j种字母考虑name_1使用了i种字母,name_2使用了j种字母 则有f(n,i)∗f(n,j)∗Cim

123. bx和妹子的游戏 题目描述 这天，bxbx和妹子在一个有根树上玩游戏。 这个有根树有nn个节点，编号从11到nn，其中11号节点是根节点。除了11号节点每个节点都有一个父亲节点。第ii个节点有权值a_ia​i​​。 定义s(u, v)s(u,v)为uu到vv的简单路径上所有点的权值之和（包括uu和vv）。 bxbx

Rebuild Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2008    Accepted Submission(s): 431 Problem Description Archaeologists fi

1102 - 萌萌哒的第七题 Time Limit：2s Memory Limit：128MByteSubmissions：371Solved：38DESCRIPTION Feigay is doing some research about tornado. he drives a car and want to reach the center of the tornado. The cente

We can generate a random string by generating a sequence of random characters and concatenating them together. Each character is chosen independently from the first n letters in the English alphabet wi

Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cereal box, of course). With one coupon per box, how many boxes on average are required to make a comple

1417 天堂里的游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。 Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来有点凶，姑娘却漂亮。N

1116 K进制下的大数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输

1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 lyk在玩一个叫做“打怪兽”的游戏。 游戏的规则是这样的。 lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡，游戏结束。 若怪兽全部打完，游戏也将会结束。 共有n个怪兽，由于lyk比较弱...