-动态规划-
文章平均质量分 77
物是人非gxd
小小IT,大大菜鸟
展开
-
NYOJ 171
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独原创 2017-04-18 21:19:50 · 349 阅读 · 0 评论 -
HDU 1799
循环多少次? Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4758 Accepted Submission(s): 1827 Problem Description 我们知道,在编程中,我们时常需要考原创 2017-05-01 20:57:35 · 264 阅读 · 0 评论 -
POJ 1276
这道题是一个多重背包的模板题,然后加上二分查找即可 #include #include #include using namespace std; int dp[1000001]; struct p { int p; }ch[10001]; int main() { int n,m,c,p; while(scanf("%d",&n)!=EOF) {原创 2017-05-02 08:52:25 · 247 阅读 · 0 评论 -
NYOJ 309
BOBSLEDDING 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course原创 2017-05-03 21:35:32 · 247 阅读 · 0 评论 -
NYOJ 304 DP
节能 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开始,它负责关掉ZK大道右侧上所有的路灯。 卡多每到早晨5:00准会在ZK大道上某盏路灯的旁边,然后他开始关灯。每盏灯都有一定的功率,机器人卡多有着自觉的节能意识,它希望在关灯期间,ZK大道原创 2017-04-26 07:15:30 · 370 阅读 · 0 评论 -
HDU 2709
Sumsets Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2673 Accepted Submission(s): 1068 Problem Description Farmer John comman原创 2017-04-26 20:24:28 · 329 阅读 · 0 评论 -
HDU 1133
Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6809 Accepted Submission(s): 2824 Problem Description The "Harry原创 2017-04-27 07:42:45 · 308 阅读 · 0 评论 -
NYOJ 308
Substring 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substrin原创 2017-04-27 07:49:04 · 219 阅读 · 0 评论