动态规划 - 随笔分类(第5页) - fenicnn

UVALive - 6952 Cent Savings dp

摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/116998" Cent Savings Time Limit: 3000MS 问题描述 To host a regional contest like NWERC a lot of preparation i 阅读全文

posted @ 2016-08-08 22:43 fenicnn 阅读(213) 评论(0) 推荐(0)

UVALive - 6575 Odd and Even Zeroes 数位dp+找规律

摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/48419" Odd and Even Zeroes Time Limit: 3000MS 问题描述 In mathematics, the factorial of a positive integer nu 阅读全文

posted @ 2016-08-06 20:41 fenicnn 阅读(265) 评论(0) 推荐(0)

HDU 5763 Another Meaning KMP+DP

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5763" Another Meaning Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 阅读全文

posted @ 2016-08-06 10:56 fenicnn 阅读(159) 评论(0) 推荐(0)

UVALive - 7374 Racing Gems 二维非递减子序列

摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/356795" Racing Gems Time Limit: 3000MS 问题描述 You are playing a racing game. Your character starts at the x 阅读全文

posted @ 2016-08-06 00:10 fenicnn 阅读(356) 评论(0) 推荐(0)

HDU 5800 To My Girlfriend 背包

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5800" To My Girlfriend Time Limit: 2000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others 阅读全文

posted @ 2016-08-05 21:14 fenicnn 阅读(219) 评论(0) 推荐(0)

HDU 5781 ATM Mechine 期望dp

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5781" ATM Mechine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题阅读全文

posted @ 2016-08-04 19:59 fenicnn 阅读(144) 评论(0) 推荐(0)

UVALive - 6529 找规律+dp

摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/47664" Eleven Time Limit: 5000MS 问题描述 In this problem, we refer to the digits of a positive integer as th 阅读全文

posted @ 2016-08-04 00:48 fenicnn 阅读(254) 评论(0) 推荐(0)

HDU 5787 K-wolf Number 数位dp

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5787" K wolf Number Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问阅读全文

posted @ 2016-08-03 01:17 fenicnn 阅读(376) 评论(0) 推荐(0)

codeforces 161D Distance in Tree 树形dp

摘要：题目链接： "http://codeforces.com/contest/161/problem/D" D. Distance in Tree time limit per test 3 secondsmemory limit per test 512 megabytes 问题描述 A tree i 阅读全文

posted @ 2016-07-29 22:27 fenicnn 阅读(133) 评论(0) 推荐(0)

Codeforces Round #131 (Div. 1) B. Numbers dp

摘要：题目链接： "http://codeforces.com/problemset/problem/213/B" B. Numbers time limit per test 2 secondsmemory limit per test 256 megabytes 问题描述 Furik loves wr 阅读全文

posted @ 2016-07-24 21:54 fenicnn 阅读(182) 评论(0) 推荐(0)

Codeforces Round #265 (Div. 1) C. Substitutes in Number dp

摘要：题目链接： "http://codeforces.com/contest/464/problem/C" J. Substitutes in Number time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 Andr 阅读全文

posted @ 2016-07-24 13:17 fenicnn 阅读(184) 评论(0) 推荐(0)

HDU 3555 Bomb 数位dp

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) 问题描述 The 阅读全文

posted @ 2016-07-19 21:17 fenicnn 阅读(128) 评论(0) 推荐(0)

Codeforces Round #131 (Div. 2) B. Hometask dp

摘要：题目链接： "http://codeforces.com/problemset/problem/214/B" Hometask time limit per test：2 secondsmemory limit per test：256 megabytes 问题描述 Furik loves math 阅读全文

posted @ 2016-07-19 01:48 fenicnn 阅读(255) 评论(0) 推荐(0)

Codeforces Round #131 (Div. 2) E. Relay Race dp

摘要：题目链接： "http://codeforces.com/problemset/problem/214/E" Relay Race time limit per test4 secondsmemory limit per test256 megabytes 问题描述 Furik and Rubik 阅读全文

posted @ 2016-07-19 01:25 fenicnn 阅读(254) 评论(0) 推荐(0)

Codeforces Round #321 (Div. 2) D. Kefa and Dishes 状压dp

摘要：题目链接：题目 "D. Kefa and Dishes" time limit per test：2 seconds memory limit per test：256 megabytes 问题描述 When Kefa came to the restaurant and sat at a tab 阅读全文

posted @ 2016-07-14 20:21 fenicnn 阅读(309) 评论(0) 推荐(0)

Codeforces Beta Round #10 D. LCIS

摘要：题目链接： "http://www.codeforces.com/contest/10/problem/D" D. LCIS time limit per test:1 secondmemory limit per test:256 megabytes 问题描述 This problem diffe 阅读全文

posted @ 2016-07-12 22:18 fenicnn 阅读(191) 评论(0) 推荐(0)

HDU 1423 Greatest Common Increasing Subsequence LCIS

摘要：题目链接：题目 "Greatest Common Increasing Subsequence" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 问题描述 This is a prob 阅读全文

posted @ 2016-07-12 21:00 fenicnn 阅读(155) 评论(0) 推荐(0)

Codeforces Round #349 (Div. 1) A. Reberland Linguistics dp

摘要：题目链接：题目 "A. Reberland Linguistics" time limit per test：1 second memory limit per test：256 megabytes 问题描述 First rate specialists graduate from Berland 阅读全文

posted @ 2016-07-11 19:14 fenicnn 阅读(173) 评论(0) 推荐(0)

BZOJ 3875: [Ahoi2014]骑士游戏 dp+spfa

摘要：题目链接：题目 "3875: [Ahoi2014]骑士游戏" Time Limit: 30 Sec Memory Limit: 256 MB 问题描述【故事背景】长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。【阅读全文

posted @ 2016-07-11 17:36 fenicnn 阅读(224) 评论(0) 推荐(0)

Codeforces Round #360 (Div. 2) E. The Values You Can Make 01背包

摘要：题目链接：题目 "E. The Values You Can Make" time limit per test:2 seconds memory limit per test:256 megabytes 问题描述 Pari wants to buy an expensive chocolate 阅读全文

posted @ 2016-07-10 23:52 fenicnn 阅读(183) 评论(0) 推荐(0)

fenicnn

Whatever doesn't kill you, makes you stronger

随笔分类 - 动态规划

公告