动态规划 - 随笔分类(第7页) - qscqesze

Codeforces Round #336 (Div. 2) D. Zuma 记忆化搜索

摘要：<center D. Zuma</center 题目连接：http://www.codeforces.com/contest/608/problem/D DescriptionGenos recently installed the game Zuma on his phone. In Zuma... 阅读全文

posted @ 2015-12-25 11:10 qscqesze 阅读(611) 评论(0) 推荐(0) 编辑

Codeforces Round #336 (Div. 2) C. Chain Reaction set维护dp

摘要：<center C. Chain Reaction</center 题目连接：http://www.codeforces.com/contest/608/problem/C DescriptionThere are n beacons located at distinct positions ... 阅读全文

posted @ 2015-12-25 11:03 qscqesze 阅读(601) 评论(0) 推荐(0) 编辑

BZOJ 4318: OSU! 期望DP

摘要：<center 4318: OSU!</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=4318 Descriptionosu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，... 阅读全文

posted @ 2015-12-22 23:39 qscqesze 阅读(462) 评论(0) 推荐(1) 编辑

Codeforces Round #335 (Div. 2) C. Sorting Railway Cars 动态规划

摘要：C. Sorting Railway CarsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.codeforces.com/contest/606/problem/CDescriptionAn infinitely long railway ... 阅读全文

posted @ 2015-12-10 16:29 qscqesze 阅读(622) 评论(2) 推荐(0) 编辑

hdu 5586 Sum 最大子段和

摘要：SumTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5586DescriptionThere is a number sequenceA1,A2....An,you can se... 阅读全文

posted @ 2015-11-29 19:02 qscqesze 阅读(271) 评论(0) 推荐(0) 编辑

Codeforces Round #333 (Div. 1) C. Kleofáš and the n-thlon 树状数组优化dp

摘要：C. Kleofáš and the n-thlonTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/601/problem/CDescriptionKleofáš is participating in ... 阅读全文

posted @ 2015-11-25 13:29 qscqesze 阅读(476) 评论(0) 推荐(1) 编辑

Codeforces Beta Round #51 D. Beautiful numbers 数位dp

摘要：D. Beautiful numbersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/55/problem/DDescriptionVolodya is an odd boy and his taste... 阅读全文

posted @ 2015-11-23 12:29 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑

Codeforces Round #114 (Div. 1) B. Wizards and Huge Prize 概率dp

摘要：B. Wizards and Huge PrizeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/167/problem/BDescriptionOne must train much to do wel... 阅读全文

posted @ 2015-11-23 11:54 qscqesze 阅读(473) 评论(0) 推荐(0) 编辑

HDU 5570 balls 期望数学

摘要：ballsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5570DescriptionThere are n balls with m colors. The possibili... 阅读全文

posted @ 2015-11-22 20:00 qscqesze 阅读(457) 评论(0) 推荐(0) 编辑

Hdu 5568 sequence2 高精度 dp

摘要：sequence2Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5568DescriptionGiven an integer array bi with a length of... 阅读全文

posted @ 2015-11-22 19:03 qscqesze 阅读(368) 评论(1) 推荐(0) 编辑

hdu 5569 matrix dp

摘要：matrixTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5569DescriptionGiven a matrix with n rows and m columns ( n+... 阅读全文

posted @ 2015-11-22 12:20 qscqesze 阅读(280) 评论(0) 推荐(0) 编辑

BZOJ 2748: [HAOI2012]音量调节 dp

摘要：2748: [HAOI2012]音量调节Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2748Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使... 阅读全文

posted @ 2015-11-18 22:35 qscqesze 阅读(430) 评论(0) 推荐(0) 编辑

Codeforces Round #331 (Div. 2) E. Wilbur and Strings dfs乱搞

摘要：E. Wilbur and StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/596/problem/EDescriptionWilbur the pig now wants to play ... 阅读全文

posted @ 2015-11-18 10:45 qscqesze 阅读(393) 评论(0) 推荐(0) 编辑

Codeforces Round #331 (Div. 2) D. Wilbur and Trees 记忆化搜索

摘要：D. Wilbur and TreesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/596/problem/DDescriptionWilbur the pig really wants to be a... 阅读全文

posted @ 2015-11-17 13:34 qscqesze 阅读(514) 评论(0) 推荐(0) 编辑

cdoj 1136 邱老师玩游戏树形背包

摘要：邱老师玩游戏Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1136Description邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中邱老师... 阅读全文

posted @ 2015-11-17 13:21 qscqesze 阅读(588) 评论(0) 推荐(1) 编辑

hdu 5534 Partial Tree 背包DP

摘要：Partial TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5534DescriptionIn mathematics, and more specifically i... 阅读全文

posted @ 2015-11-15 18:58 qscqesze 阅读(392) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 1 E. Chocolate Bar 记忆化搜索

摘要：E. Chocolate BarTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/598/problem/EDescriptionYou have a rectangular chocolate bar c... 阅读全文

posted @ 2015-11-15 09:18 qscqesze 阅读(474) 评论(0) 推荐(0) 编辑

Codeforces Testing Round #12 C. Subsequences 树状数组维护DP

摘要：C. SubsequencesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/597/problem/CDescriptionFor the given sequence with n different... 阅读全文

posted @ 2015-11-12 20:21 qscqesze 阅读(301) 评论(0) 推荐(0) 编辑

Codeforces Round #278 (Div. 1) B. Strip multiset维护DP

摘要：B. StripTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/487/problem/BDescriptionAlexandra has a paper strip with n numbers on ... 阅读全文

posted @ 2015-11-11 19:22 qscqesze 阅读(238) 评论(0) 推荐(0) 编辑

BZOJ 1079: [SCOI2008]着色方案记忆化搜索

摘要：1079: [SCOI2008]着色方案Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1079Description有n个木块排成一行，从左到右依次编号为1~n。你有... 阅读全文

posted @ 2015-11-05 22:24 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - 动态规划