- 博客(5)
- 收藏
- 关注
RSS订阅原创 Hdu 5456 Matches Puzzle Game (记忆化搜索) 2015 ACM-ICPC沈阳网赛
Hdu 5456 Matches Puzzle Game (记忆化搜索) 2015 ACM-ICPC沈阳网赛 Matches Puzzle Game Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 310 Accep
2016-08-14 11:00:16
408
原创 Hdu 5045 Contest (状态压缩dp)
Hdu 5045 Contest (状态压缩dp) 题意：有N个同学共同解决M道问题，每道题只能由一个同学来解决，每次花费一分钟，并且有成功率P，不能再次修改答案，任何时候不能任意两个同学做的题目数目不能相差超过1道题，有多种策略，求所有策略里最大成功期望是多少？ 分析：最优化问题，用动态规划解决，由题意，每次做题时每个人都要轮到一次，然后状态清零，用二进制表示状态，即 0000
2016-08-08 13:32:52
232
原创 Hdu 5452 Minimum Cut (图论问题) 2015 ACM-ICPC沈阳网赛
Hdu 5452 Minimum Cut (图论问题) 2015 ACM-ICPC沈阳网赛 Minimum Cut Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1314 Accepted Submission(
2016-07-24 19:58:59
784
原创 Hdu 5451 Best Solver(快速幂取模+循环节) -2015 ACM-ICPC沈阳网赛1002
Hdu 5451 Best Solver(快速幂取模+循环节) -2015 ACM-ICPC沈阳网赛1002
2016-07-21 20:47:33
626
原创 UVa 1630 串折叠（记忆化搜索）
UVa 1630 串折叠（记忆化搜索） UVA - 1630 Folding Description Bill is trying to compactly represent sequences of capital alphabetic characters from `A' to `Z' by folding repeating s
2016-07-21 17:04:22
592
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人