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

Codeforces Round #260 (Div. 1) A - Boredom DP

摘要：A. BoredomTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/455/problem/ADescriptionAlex doesn't like boredom. That's why whenev... 阅读全文

posted @ 2015-06-20 12:24 qscqesze 阅读(458) 评论(0) 推荐(0) 编辑

bzoj 1026 [SCOI2009]windy数数位dp

摘要：1026: [SCOI2009]windy数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1026Descriptionwindy定义了一种windy数。不含前导零且... 阅读全文

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

hdu 3339 In Action 背包+flyod

摘要：In ActionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3339DescriptionSince 1945, when the first nuclear bomb wa... 阅读全文

posted @ 2015-06-09 19:43 qscqesze 阅读(199) 评论(0) 推荐(0) 编辑

cdoj 1131 男神的礼物区间dp

摘要：男神的礼物Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1131DescriptionLweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为... 阅读全文

posted @ 2015-06-08 16:46 qscqesze 阅读(393) 评论(0) 推荐(0) 编辑

cdoj 1141 酱神寻宝状压dp

摘要：酱神寻宝Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1141Description酱神来到了一座小岛，岛上有n个箱子。一共有3中不同的钥匙，金钥匙、银钥匙和万能钥匙。酱神一开始有a把... 阅读全文

posted @ 2015-06-08 13:29 qscqesze 阅读(598) 评论(0) 推荐(1) 编辑

bzoj 2435: [Noi2011]道路修建树上 dp

摘要：2435: [Noi2011]道路修建Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2435Description在 W 星球上有 n 个国家。为了各自国家的经济发展... 阅读全文

posted @ 2015-06-03 20:49 qscqesze 阅读(317) 评论(0) 推荐(0) 编辑

hdu 4597 Play Game 区间dp

摘要：Play GameTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4597DescriptionAlice and Bob are playing a game. There ar... 阅读全文

posted @ 2015-06-02 20:52 qscqesze 阅读(380) 评论(0) 推荐(0) 编辑

cdoj 31 饭卡(card) 01背包

摘要：饭卡(card)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/31Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余... 阅读全文

posted @ 2015-06-01 22:01 qscqesze 阅读(555) 评论(0) 推荐(1) 编辑

2015 百度之星 1005 序列变换动态规划

摘要：序列变换Time Limit: 20 SecMemory Limit: 256 MB题目连接http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1003Description我们有一个数列A1,A2...A... 阅读全文

posted @ 2015-05-31 20:29 qscqesze 阅读(434) 评论(0) 推荐(0) 编辑

BZOJ 4027: [HEOI2015]兔子与樱花树上dp

摘要：4027: [HEOI2015]兔子与樱花Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4027Description很久很久之前，森林里住着一群兔子。有一天，兔子们... 阅读全文

posted @ 2015-05-28 15:57 qscqesze 阅读(379) 评论(0) 推荐(0) 编辑

Codeforces Round #202 (Div. 1) D. Turtles DP

摘要：D. TurtlesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/547/problem/BDescriptionYou've got a table of size n × m. We'll cons... 阅读全文

posted @ 2015-05-27 19:37 qscqesze 阅读(346) 评论(0) 推荐(0) 编辑

【弱省胡策】Round #0 Flower Dance DP

摘要：Flower DanceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://162.105.80.126/contest/%E3%80%90%E5%BC%B1%E7%9C%81%E8%83%A1%E7%AD%96%E3%80%91Round%20%230... 阅读全文

posted @ 2015-05-26 13:19 qscqesze 阅读(301) 评论(0) 推荐(0) 编辑

hdu 4114 Disney's FastPass 状压dp

摘要：Disney's FastPassTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4114DescriptionDisney's FastPass is a virtual que... 阅读全文

posted @ 2015-05-25 13:54 qscqesze 阅读(792) 评论(0) 推荐(0) 编辑

lightoj 1381 - Scientific Experiment dp

摘要：1381 - Scientific ExperimentTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lightoj.com/volume_showproblem.php?problem=1381DescriptionJohn wants ... 阅读全文

posted @ 2015-05-25 01:27 qscqesze 阅读(449) 评论(0) 推荐(0) 编辑

hdu 4118 Holiday's Accommodation 树形dp

摘要：Holiday's AccommodationTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4118DescriptionNowadays, people have many w... 阅读全文

posted @ 2015-05-24 17:09 qscqesze 阅读(617) 评论(0) 推荐(0) 编辑

UESTC 2015dp专题 N 导弹拦截 dp

摘要：导弹拦截Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65Description某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能... 阅读全文

posted @ 2015-05-23 23:06 qscqesze 阅读(463) 评论(0) 推荐(0) 编辑

UESTC 2015dp专题 H 邱老师选妹子数位dp

摘要：邱老师选妹子Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65Description邱老师长得帅这是人尽皆知，于是追他的妹子就会很多。但是你知道，邱老师是一个很专一的人，所以他心里面只... 阅读全文

posted @ 2015-05-23 23:02 qscqesze 阅读(439) 评论(0) 推荐(1) 编辑

UESTC 2015dp专题 G 邱老师玩游戏背包dp

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

posted @ 2015-05-23 22:59 qscqesze 阅读(446) 评论(0) 推荐(0) 编辑

UESTC 2015dp专题 F 邱老师看电影概率dp

摘要：邱老师看电影Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65Description一天邱老师心血来潮想去看电影，但是邱老师的妹子想去逛街，他们谁也没有办法说服对方，于是准备来玩一个游... 阅读全文

posted @ 2015-05-23 22:56 qscqesze 阅读(408) 评论(0) 推荐(0) 编辑

uva 6952 Cent Savings dp

摘要：Cent SavingsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=116998DescriptionTo host a regional ... 阅读全文

posted @ 2015-05-17 19:53 qscqesze 阅读(591) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - 动态规划