排序:
默认
按更新时间
按访问量

CSU 1123: PK武林盟主

题目:Description枫之羽认为自己很强,想当武林盟主,于是找现任武林盟主氢氧化铜挑战。氢氧化铜欣然接受了挑战,两人约好于下个月的月圆之夜在HDU校园内的三根柱子上进行决战。这场PK赛肯定能吸引武林中所有人前来观战,所以他们找了有商业运作潜力的经济人你,让你来组织这场百年一见的世纪之战,假设...

2018-04-18 11:02:34

阅读数:333

评论数:0

CSU 1342:Double

题目:Description    有一个由M个整数组成的序列,每次从中随机取一个数(序列中每个数被选到的概率是相等的)累加,一共取N次,最后结果能被3整除的概率是多少?Input    输入包含多组数据。    对于每组测试数据,第一行包含两个整数M, N (1 <= M ...

2018-04-16 19:09:04

阅读数:307

评论数:0

HDU - 1565 方格取数(1)

HDU - 1565 方格取数(1)

2016-12-14 14:31:45

阅读数:1737

评论数:0

LIghtOJ 1038 Race to 1 Again

如果只是找n的所有因子,而不需要判断因子是不是素数,应该会快一些。

2016-08-04 15:23:33

阅读数:1432

评论数:0

状态压缩DP POJ 3254 Corn Fields(玉米地)

r[i][j] = (r[i - 1][k] + r[i][j])

2016-08-03 19:49:35

阅读数:1744

评论数:0

状态压缩DP POJ 2441 Arrange the Bulls(本题用队列有奇效)

题目:DescriptionFarmer Johnson's Bulls love playing basketball very much. But none of them would like to play basketball with the other bulls because t...

2016-08-03 17:28:45

阅读数:1473

评论数:0

状态压缩DP POJ 2411 Mondriaan's Dream

题目:DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet serie...

2016-08-03 17:19:38

阅读数:1539

评论数:0

状态压缩DP POJ 1321 棋盘问题

题目:Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k...

2016-08-03 16:59:45

阅读数:1626

评论数:0

状态压缩DP POJ 1185 炮兵阵地

状态压缩

2016-08-03 14:17:26

阅读数:1769

评论数:0

概率与期望 SGU 495 Kids and Prizes

这个题目就是说,m个人独立的选n个盒子(奖品),求平均会选到多少个盒子。 我记得算法导论上面那个地方是有讲这个问题的,考虑1个盒子被选中的概率。 对于1个盒子,1个人不选它的概率是1-1.0/n,所以m个人都不选它的概率是(1-1.0/n)^m. 所以1个盒子平均会被选中1-(1-1.0/n)^m...

2016-08-01 17:30:26

阅读数:1894

评论数:0

概率与期望 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

阅读数:2200

评论数:0

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

飞行棋

2016-07-31 15:58:43

阅读数:1915

评论数:0

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