![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础dp
文章平均质量分 81
进修中的涵涵涵
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 · 630 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2) D. Office Keys(dp)
D. Office Keys time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n people and k keys on a straigh原创 2017-07-17 18:32:29 · 408 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 B: qwb与矩阵(动态规划)
Problem B: qwb与矩阵 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 1097 Solved: 210 [Submit][Status][Web Board] Description 做完了辣么多的数学题,qwb好好睡了一觉。但是他做了一个梦: 有一个n*m的矩阵,qwb在这个矩阵的左上角(1,1),终原创 2017-06-03 17:09:57 · 480 阅读 · 0 评论 -
Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister(动态规划)
B. Sagheer, the Hausmeister time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Some people leave the lights at原创 2017-06-02 18:16:47 · 734 阅读 · 1 评论 -
HDU - 1300 Pearls (dp)
Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2666 Accepted Submission(s): 1316 Problem Description In Pearlania everyb原创 2017-06-05 20:09:52 · 879 阅读 · 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): 2406 Problem Description 世界杯结束了,意大利人连本带利的收回了法原创 2017-06-05 18:22:01 · 503 阅读 · 0 评论 -
HDU - 1080 Human Gene Functions(基础dp)
Human Gene Functions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3819 Accepted Submission(s): 2178 Problem Description It is wel原创 2017-05-19 17:50:58 · 410 阅读 · 0 评论 -
Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip(dp)
C. Vladik and Memorable Trip time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vladik often travels by trains. He remem原创 2017-05-27 23:11:45 · 1062 阅读 · 0 评论 -
HDU - 2059 龟兔赛跑 (动态规划dp)
HDU - 2059 龟兔赛跑 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大原创 2017-05-06 15:04:44 · 892 阅读 · 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 · 518 阅读 · 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 · 659 阅读 · 0 评论