数学
lrccccc
靡不有初 鲜克有终
展开
-
HDU 1271 整数对
整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3289 Accepted Submission(s): 1179Problem DescriptionGardon和小希玩了一个游戏,Gardon随便想了一个数A(首位不能原创 2016-09-16 16:38:48 · 413 阅读 · 0 评论 -
HDU5985Lucky Coins 【数学题】
Lucky CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 233 Accepted Submission(s): 75Problem DescriptionBob has collected a lot of coin原创 2017-02-21 20:10:01 · 1917 阅读 · 7 评论 -
HDU6143 Killer Names 【数学+组合】
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原创 2017-08-18 19:46:49 · 321 阅读 · 0 评论 -
scutcode123. bx和妹子的游戏
123. bx和妹子的游戏题目描述这天,bxbx和妹子在一个有根树上玩游戏。这个有根树有nn个节点,编号从11到nn,其中11号节点是根节点。除了11号节点每个节点都有一个父亲节点。第ii个节点有权值a_iai。定义s(u, v)s(u,v)为uu到vv的简单路径上所有点的权值之和(包括uu和vv)。bxbx原创 2017-05-03 23:05:06 · 5636 阅读 · 0 评论 -
HDU5531 Rebuild 【几何+数学】
RebuildTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2008 Accepted Submission(s): 431Problem DescriptionArchaeologists fi原创 2017-04-11 21:14:09 · 825 阅读 · 0 评论 -
玲珑OJ1102 - 萌萌哒的第七题 【余弦定理】
1102 - 萌萌哒的第七题Time Limit:2s Memory Limit:128MByteSubmissions:371Solved:38DESCRIPTIONFeigay is doing some research about tornado. he drives a car and want to reach the center of the tornado. The cente原创 2017-03-11 00:21:18 · 504 阅读 · 0 评论 -
UVALive - 3490 Generator 【数学】【高斯消元】
We can generate a random string by generating a sequence of random characters and concatenatingthem together. Each character is chosen independently from the first n letters in the English alphabetwi原创 2017-02-26 23:07:40 · 412 阅读 · 0 评论 -
UVa10288 - Coupons 【数学】
Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cerealbox, of course). With one coupon per box, how many boxes on average are required to make a comple原创 2017-02-25 16:23:13 · 486 阅读 · 0 评论 -
51NOD 1417 天堂里的游戏
1417 天堂里的游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题收藏关注多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着耳机,边上是她的狗。狗看起来有点凶,姑娘却漂亮。N原创 2017-01-24 19:34:45 · 444 阅读 · 0 评论 -
51NOD 1116 K进制下的大数
1116 K进制下的大数基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输原创 2016-09-27 17:49:59 · 385 阅读 · 0 评论 -
51NOD 1670 打怪兽
1670 打怪兽基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽,若lyk的能量值>=怪兽的能量值,那么怪兽将会被打败,lyk的能量值增加1,否则lyk死亡,游戏结束。若怪兽全部打完,游戏也将会结束。共有n个怪兽,由于lyk比较弱...原创 2018-03-31 17:19:56 · 375 阅读 · 0 评论