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

Codeforces Round #127 (Div. 1) D. Brand New Problem 暴力dp

摘要：D. Brand New Problem 题目连接： http://www.codeforces.com/contest/201/problem/D Description A widely known among some people Belarusian sport programmer Le 阅读全文

posted @ 2016-02-18 00:38 qscqesze 阅读(429) 评论(0) 推荐(0) 编辑

HDU 5629 Clarke and tree dp+prufer序列

摘要：Clarke and tree 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5629 Description Clarke is a patient with multiple personality disorder. One day, Clar 阅读全文

posted @ 2016-02-17 18:58 qscqesze 阅读(373) 评论(0) 推荐(0) 编辑

HDU 5628 Clarke and math dp+数学

摘要：Clarke and math 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5628 Description Clarke is a patient with multiple personality disorder. One day, he t 阅读全文

posted @ 2016-02-17 12:52 qscqesze 阅读(512) 评论(0) 推荐(1) 编辑

Codeforces Round #127 (Div. 1) C. Fragile Bridges dp

摘要：C. Fragile Bridges 题目连接： http://codeforces.com/contest/201/problem/C Description You are playing a video game and you have just reached the bonus leve 阅读全文

posted @ 2016-02-16 18:32 qscqesze 阅读(353) 评论(0) 推荐(0) 编辑

8VC Venture Cup 2016 - Elimination Round F. Group Projects dp

摘要：F. Group Projects 题目连接： http://www.codeforces.com/contest/626/problem/F Description There are n students in a class working on group projects. The stu 阅读全文

posted @ 2016-02-14 13:27 qscqesze 阅读(455) 评论(0) 推荐(0) 编辑

Codeforces Round #146 (Div. 1) B. Let's Play Osu! dp

摘要：B. Let's Play Osu! 题目连接： http://www.codeforces.com/contest/235/problem/B Description You're playing a game called Osu! Here's a simplified version of 阅读全文

posted @ 2016-02-13 17:09 qscqesze 阅读(406) 评论(0) 推荐(0) 编辑

AIM Tech Round (Div. 2) D. Array GCD dp

摘要：D. Array GCD 题目连接： http://codeforces.com/contest/624/problem/D Description You are given array ai of length n. You may consecutively apply two operati 阅读全文

posted @ 2016-02-05 14:44 qscqesze 阅读(375) 评论(3) 推荐(1) 编辑

BZOJ 1084: [SCOI2005]最大子矩阵 DP

摘要：1084: [SCOI2005]最大子矩阵题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1084 Description 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠阅读全文

posted @ 2016-02-03 15:55 qscqesze 阅读(314) 评论(0) 推荐(0) 编辑

BZOJ 1911: [Apio2010]特别行动队斜率优化dp

摘要：1911: [Apio2010]特别行动队题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1911 Description 有n个数，然后你需要把这n个数分成若干段，每段的权值是a\ sum\ sum+b\ sum+c 问你怎么切，使得权阅读全文

posted @ 2016-02-03 14:38 qscqesze 阅读(299) 评论(0) 推荐(0) 编辑

CodeForces 163A Substring and Subsequence dp

摘要：<center A. Substring and Subsequence</center 题目连接：http://codeforces.com/contest/163/problem/A DescriptionOne day Polycarpus got hold of two non empt... 阅读全文

posted @ 2016-01-21 18:23 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑

CodeForces 176B Word Cut dp

摘要：<center Word Cut</center 题目连接：http://codeforces.com/problemset/problem/176/C DescriptionLet's consider one interesting word game. In this game you s... 阅读全文

posted @ 2016-01-20 22:49 qscqesze 阅读(357) 评论(0) 推荐(0) 编辑

CodeForces 173C Spiral Maximum 记忆化搜索滚动数组优化

摘要：<center Spiral Maximum</center 题目连接：http://codeforces.com/problemset/problem/173/C DescriptionLet's consider a k × k square, divided into unit squar... 阅读全文

posted @ 2016-01-20 19:19 qscqesze 阅读(615) 评论(0) 推荐(1) 编辑

Codeforces Gym 100015F Fighting for Triangles 状压DP

摘要：<center Fighting for Triangles</center 题目连接：http://codeforces.com/gym/100015/attachments DescriptionAndy and Ralph are playing a two player game on ... 阅读全文

posted @ 2016-01-16 18:37 qscqesze 阅读(322) 评论(0) 推荐(0) 编辑

Codeforces Gym 100231G Voracious Steve 记忆化搜索

摘要：<center Voracious Steve</center 题目连接：http://codeforces.com/gym/100231/attachments Description有两个人在玩一个游戏有一个盆子里面有n个甜甜圈，A先开始，他可以抓[1,min(m,n)]颗甜甜圈，然后B开始... 阅读全文

posted @ 2016-01-16 00:03 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑

Codeforces Gym 100231L Intervals 数位DP

摘要：<center Intervals</center 题目连接：http://codeforces.com/gym/100231/attachments DescriptionStart with an integer, N0, which is greater than 0. Let N1 be... 阅读全文

posted @ 2016-01-15 22:15 qscqesze 阅读(273) 评论(0) 推荐(0) 编辑

Codeforces Round #338 (Div. 2) C. Running Track dp

摘要：<center C. Running Track</center 题目连接：http://www.codeforces.com/contest/615/problem/C DescriptionA boy named Ayrat lives on planet AMI 1511. Each in... 阅读全文

posted @ 2016-01-09 09:56 qscqesze 阅读(459) 评论(0) 推荐(0) 编辑

Codeforces Round #338 (Div. 2) B. Longtail Hedgehog dp

摘要：<center B. Longtail Hedgehog</center 题目连接：http://www.codeforces.com/contest/615/problem/B DescriptionThis Christmas Santa gave Masha a magic picture... 阅读全文

posted @ 2016-01-09 09:19 qscqesze 阅读(439) 评论(0) 推荐(0) 编辑

Codevs 3728 联合权值

摘要：<center 联合权值</center 题目连接：http://codevs.cn/problem/3728/ Description给一棵树，然后每相距离为2的点都会产生一个联合权值，等于Wa Wb问你联合权值最大的是多少，所有联合权值的和是多少 Input第一行nn 1行 x y 表示xy... 阅读全文

posted @ 2016-01-01 22:26 qscqesze 阅读(227) 评论(0) 推荐(0) 编辑

Codeforces Good Bye 2015 D. New Year and Ancient Prophecy 后缀数组树状数组 dp

摘要：<center D. New Year and Ancient Prophecy</center 题目连接：http://www.codeforces.com/contest/611/problem/C DescriptionLimak is a little polar bear. In th... 阅读全文

posted @ 2015-12-31 12:58 qscqesze 阅读(334) 评论(0) 推荐(0) 编辑

Codeforces Round #290 (Div. 2) D. Fox And Jumping dp

摘要：<center D. Fox And Jumping</center 题目连接：http://codeforces.com/contest/510/problem/D DescriptionFox Ciel is playing a game. In this game there is an ... 阅读全文

posted @ 2015-12-26 22:27 qscqesze 阅读(443) 评论(0) 推荐(1) 编辑

qscqesze

躺尸选手

随笔分类 - 动态规划