dp问题
YCQ_Lancet
骐骥一跃,不能十步,驽马十驾,功在不舍
展开
-
饭卡 hdu2546
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26589 Accepted Submission(s): 9295Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购原创 2017-03-08 10:44:23 · 377 阅读 · 0 评论 -
Manthan, Codefest 17 Marvolo Gaunt's Ring
B. Marvolo Gaunt's Ringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor Dumbledore is helping Harry destroy原创 2017-09-25 10:01:04 · 433 阅读 · 0 评论 -
FatMouse's Speed HDU - 1160 最长上升子序列
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence原创 2017-08-07 10:21:32 · 224 阅读 · 0 评论 -
Max Sum Plus Plus HDU - 1024
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.G原创 2017-07-27 10:55:11 · 199 阅读 · 0 评论 -
Monkey and Banana HDU - 1069 经典dp
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk原创 2017-07-27 10:30:16 · 341 阅读 · 0 评论 -
C. Star sky Codeforces
C. Star skytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Cartesian coordinate system is set in the sky. There原创 2017-08-01 09:38:45 · 426 阅读 · 0 评论 -
矩阵交换II HDU - 2830 (大概是个dp)
Given an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and we define the maximum area of such rectangle as this matrix’s goodness.原创 2017-06-25 11:13:13 · 505 阅读 · 0 评论 -
Kingdoms UVA - 12507 状压||dfs搜索+最小生成树
A kingdom has n cities numbered 1 to n, and some bidirectional roads connecting cities. The capital is always city 1. After a war, all the roads of the kingdom are destroyed. The king wants to rebuild原创 2017-06-24 22:02:34 · 342 阅读 · 0 评论 -
D. My pretty girl Noora(数论,dp)
D. My pretty girl Nooratime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Pavlopolis University where Noora studie原创 2017-07-04 08:01:39 · 699 阅读 · 0 评论 -
E. Okabe and El Psy Kongroo(递推+矩阵快速幂)
E. Okabe and El Psy Kongrootime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe likes to take walks but knows that原创 2017-06-29 10:15:47 · 410 阅读 · 0 评论 -
sdut 1299 最长上升子序列
最长上升子序列Time Limit: 3000MSMemory Limit: 65536KB Problem Description一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1<= i1 2 K 你的任务,就原创 2017-03-04 19:35:52 · 422 阅读 · 0 评论 -
Pick The Sticks HDU - 5543 变形01背包
The story happened long long ago. One day, Cao Cao made a special order called "Chicken Rib" to his army. No one got his point and all became very panic. However, Cao Cao himself felt very proud of hi原创 2017-10-24 18:39:22 · 359 阅读 · 0 评论