概率与期望 POJ 2096 Collecting Bugs

相当于求max(X,Y)的期望,其中X和Y都是超几何分布。 cout << fixed << setprecision(4) << f(0, 0); 控制4位小数

2016-07-31 20:55:09

阅读数:1585

评论数:0

CSU 1725 加尔鲁什·地狱咆哮对阵虚灵大盗拉法姆

这个题目思路倒不复杂,就是记忆化搜索。 用了一个很有趣的东西来简化了一点点代码:(z1 + z2 + z3 < 7)的值是1或者0,true对应1,false对应0。

2016-07-31 16:09:21

阅读数:2210

评论数:0

概率与期望 HDU 4405 Aeroplane chess(飞行棋)

飞行棋

2016-07-31 15:58:43

阅读数:1933

评论数:0

HDU 2602 Bone Collector (0-1背包问题)

题目:DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such a...

2016-07-31 09:51:52

阅读数:1454

评论数:0

Monge矩阵(算法导论)

Monge矩阵

2016-07-31 00:24:23

阅读数:2204

评论数:0

动态规划 UVA 12563 Jin Ge Jin Qu hao

0-1背包问题(稍微复杂一点)

2016-07-30 16:53:39

阅读数:1660

评论数:0

HDU 1003 NBUT 1090 Max Sum(最大子段和)

题目:DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), th...

2016-07-30 14:46:35

阅读数:1385

评论数:0

HDU 2102 A计划

题目:Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救...

2016-07-30 14:33:39

阅读数:1569

评论数:0

UVA 12034 Race

假设有 i 个不同的球,要放在 j 个不同的盒子里面,每个盒子里面都要有球,一共有 list[i][j] 种放法 那么有递归式list[i][j] = (list[i - 1][j - 1] + list[i - 1][j])*j

2016-07-29 21:40:50

阅读数:1514

评论数:0

UVA 580 Critical Mass

题目大意就是,对于输入的n,n f(3)=1,111 f(4)=3,0111,1110,1111 f(5)=8,11100,11101,11110,11111,01110,01111,10111,00111 等等。。。 可以求出递推公式:list[i] = list[i - 1] * 2+ pow...

2016-07-29 17:18:29

阅读数:1675

评论数:0

POJ 2533 Longest Ordered Subsequence(最长递增子序列)

题目:DescriptionA numeric sequence of ai is ordered if a1 &amp;lt; a2 &amp;lt; ... &amp;lt; aN. Let the subsequence of the given numeric se...

2016-07-29 16:18:58

阅读数:1604

评论数:0

POJ 1458 Common Subsequence(最长公共子序列)

题目:DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &amp;lt; ...

2016-07-29 15:48:12

阅读数:1446

评论数:0

SCU 1114 数字三角

题目:Description下图是个数字三角,请编写一个程序计算从顶部至底部某处一条路径,使得该路径所经过的数字总和最大。73  88  1  02  7  4  41.  每一步可沿左斜线向下或右斜线向下走;2.  1&amp;lt;=三角形行数&amp;lt;=1003.  三...

2016-07-29 15:46:26

阅读数:1636

评论数:0

CSU 1587 爬楼梯

题目:Description小时候我们都玩过爬楼梯的游戏:两人猜拳,赢了可向上爬一级,谁先到最高级则获胜。作为大学生,我们应该玩一个更有水平的游戏。现在一个人要上n级楼梯,每一步可以选择上一级或者上两级,但是不能后退。求上这n级楼梯的方案数。Input第一行只有一个整数T(1&amp;lt...

2016-07-29 15:43:15

阅读数:1836

评论数:0

CSU 1224: ACM小组的古怪象棋

题目:DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一...

2016-07-28 20:56:10

阅读数:1825

评论数:0

CodeForces 688C 687A NP-Hard Problem(二分图)

题目:DescriptionRecently, Pari and Arya did some research about NP-Hard problems and they found the minimum vertex cover problem very interesting.Suppo...

2016-07-28 17:08:57

阅读数:1545

评论数:0

CodeForces 621B Wet Shark and Bishops

这个题目是这次比赛最简单的题目。 在1000*1000的棋盘上面,有1999条左斜线,还有1999条右斜线。 输入数据的同时,统计每条斜线上面的象的数量k。 最后统计k*(k-1)/2求和即可。

2016-07-28 17:05:05

阅读数:1502

评论数:0

CodeForces 685A 686C Robbers' watch

这个题目的大意就是,冒号左边的是0到n-1,都要用7进制表示成相同的长度,右边的数是0到m-1,也都要用7进制表示成相同的长度。 左边的数和右边的数可以独立的取,也就是一共有n*m种情况。 要求一共有多少种情况,使得所有的数码都不重复出现(可以不出现)

2016-07-28 16:56:04

阅读数:1644

评论数:0

HDU 4864 Task

给每个作业安排机器的时候,选择y最小的机器,如果不止一个,任选一个即可。

2016-07-28 16:28:43

阅读数:1710

评论数:1

CodeForces 697B Barnicle (科学计数法转化成普通数)

科学计数法转化成普通数

2016-07-27 23:09:22

阅读数:1903

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭