
基础dp
文章平均质量分 83
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
-
HDU - 1025 Constructing Roads In JGShining's Kingdom (nlogn 最长上升子序列)
Constructing Roads In JGShining’s Kingdom HDU - 1025 JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich原创 2017-05-03 21:43:15 · 680 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2) D. Office Keys(dp)
D. Office Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people and k keys on a straigh原创 2017-07-17 18:32:29 · 443 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 B: qwb与矩阵(动态规划)
Problem B: qwb与矩阵Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 1097 Solved: 210[Submit][Status][Web Board]Description做完了辣么多的数学题,qwb好好睡了一觉。但是他做了一个梦:有一个n*m的矩阵,qwb在这个矩阵的左上角(1,1),终原创 2017-06-03 17:09:57 · 509 阅读 · 0 评论 -
Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister(动态规划)
B. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome people leave the lights at原创 2017-06-02 18:16:47 · 861 阅读 · 1 评论 -
HDU - 1300 Pearls (dp)
PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2666 Accepted Submission(s): 1316Problem DescriptionIn Pearlania everyb原创 2017-06-05 20:09:52 · 984 阅读 · 2 评论 -
HDU - 1422 重温世界杯 (简单dp)
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6880 Accepted Submission(s): 2406Problem Description世界杯结束了,意大利人连本带利的收回了法原创 2017-06-05 18:22:01 · 537 阅读 · 0 评论 -
HDU - 1080 Human Gene Functions(基础dp)
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3819 Accepted Submission(s): 2178Problem DescriptionIt is wel原创 2017-05-19 17:50:58 · 477 阅读 · 0 评论 -
Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip(dp)
C. Vladik and Memorable Triptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik often travels by trains. He remem原创 2017-05-27 23:11:45 · 1105 阅读 · 0 评论 -
HDU - 2059 龟兔赛跑 (动态规划dp)
HDU - 2059 龟兔赛跑 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大原创 2017-05-06 15:04:44 · 958 阅读 · 0 评论 -
HDU - 1078 FatMouse and Cheese (记忆化搜索)
HDU - 1078 FatMouse and Cheese FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q <原创 2017-05-04 16:43:52 · 541 阅读 · 0 评论 -
LightOJ 1005 - Rooks(组合数学解法,记忆化解法)
题意:相当于在一个n*n的棋盘上放k个车,并且互相不能吃,问有几种方法组合数学分析:任意两个不能同行不能同列,转换到线段上就是n行中选k行,n列中选k列,转换到二维就是将它们相乘那么就是 A(n,k)*A(n,k)/A(k,k)=C(n,k)*A(n,k)原创 2017-07-22 17:40:39 · 705 阅读 · 0 评论