
16.基础练习
文章平均质量分 90
DTL66
细节决定成败
展开
-
HDU OJ-1084 数塔
A - 数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少原创 2016-08-08 14:46:02 · 233 阅读 · 0 评论 -
LIGHT OJ 1064 - Throwing Dice 【dp数塔+打表】
1064 - Throwing Dice PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBn common cubic dice are thrown. What is the probability tha原创 2016-08-26 01:29:22 · 373 阅读 · 0 评论 -
LIGHT OJ 1122 - Digit Count【DP数塔】
1122 - Digit Count PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a set of digits S, and an integer n, you have to find h原创 2016-08-25 22:40:23 · 434 阅读 · 0 评论 -
Codeforces-546D Soldier and Number Game 【质因子分解+打表+DP】
D. Soldier and Number Game time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Two soldiers are playing a game. At the beginning first of them原创 2016-08-13 21:53:04 · 446 阅读 · 0 评论 -
LIGHT OJ 1047 - Neighbor House 【DP数塔】
1047 - Neighbor House PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThe people of Mohammadpur have decided to paint each of原创 2016-08-25 21:57:46 · 324 阅读 · 0 评论 -
LIGHT OJ 1006 - Hex-a-bonacci 【化简递推式(DP)】
1006 - Hex-a-bonacci PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBGiven a code (not optimized), and necessary inputs, you h原创 2016-08-25 21:03:28 · 437 阅读 · 0 评论 -
CodeForces-632B Alice, Bob, Two Teams 【dp】
Alice, Bob, Two TeamsTime Limit:1500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u DescriptionAlice and Bob are playing a game. The game involves splitting up game pieces into two team原创 2016-08-22 20:39:52 · 324 阅读 · 0 评论 -
POJ-1745 Divisibility 【数塔模型】
J - DivisibilityTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu SubmitStatus Description Consider an arbitrary sequence of integers. One can place + or - operators between原创 2016-08-10 10:34:31 · 387 阅读 · 0 评论 -
ZZULI OJ-1894 985的方格难题 【DP or 组合数取余】
985的方格难题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 395 Solved: 87SubmitStatusWeb Board Description985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输原创 2016-08-09 19:49:47 · 452 阅读 · 0 评论 -
HDU-1176 免费馅饼 【DP数塔】
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41761 Accepted Submission(s): 14335Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的原创 2016-08-09 00:59:39 · 271 阅读 · 0 评论 -
玲珑杯”ACM比赛 Round #4 E -- array【DP】
玲珑杯”ACM比赛 Round #4Start Time:2016-11-05 12:00:00 End Time:2016-11-05 17:00:00 Refresh Time:2016-11-06 21:43:46 PrivateE -- arrayTime Limit:3s Memory Limit:64MByteSubmissions:46原创 2016-11-06 21:49:37 · 399 阅读 · 0 评论