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

CROC 2016 - Elimination Round (Rated Unofficial Edition) E. Intellectual Inquiry 贪心构造 dp

摘要：E. Intellectual Inquiry 题目连接： http://www.codeforces.com/contest/655/problem/E Description After getting kicked out of her reporting job for not knowin 阅读全文

posted @ 2016-03-21 20:43 qscqesze 阅读(224) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #4 (Div. 2 Only) D. Mysterious Present 记忆化搜索

摘要：D. Mysterious Present 题目连接： http://www.codeforces.com/contest/4/problem/D Description Peter decided to wish happy birthday to his friend from Australi 阅读全文

posted @ 2016-03-18 19:56 qscqesze 阅读(508) 评论(0) 推荐(1) 编辑

Codeforces Beta Round #4 (Div. 2 Only) B. Before an Exam dp

摘要：B. Before an Exam 题目连接： http://www.codeforces.com/contest/4/problem/B Description Tomorrow Peter has a Biology exam. He does not like this subject muc 阅读全文

posted @ 2016-03-18 19:24 qscqesze 阅读(683) 评论(0) 推荐(0) 编辑

HDU 5293 Annoying problem 树形dp dfs序树状数组 lca

摘要：Annoying problem 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5293 Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n. 阅读全文

posted @ 2016-03-13 20:49 qscqesze 阅读(460) 评论(0) 推荐(1) 编辑

HDU 5642 King's Order 动态规划

摘要：King's Order 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5642 Description After the king's speech , everyone is encouraged. But the war is not ove 阅读全文

posted @ 2016-03-12 22:30 qscqesze 阅读(377) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #2 B. The least round way dp

摘要：B. The least round way 题目连接： http://www.codeforces.com/contest/2/problem/B Description There is a square matrix n × n, consisting of non negative inte 阅读全文

posted @ 2016-03-10 22:14 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑

Codeforces Round #345 (Div. 1) D. Zip-line 上升子序列离线离散化线段树

摘要：D. Zip line 题目连接： http://www.codeforces.com/contest/650/problem/D Description Vasya has decided to build a zip line on trees of a nearby forest. He wa 阅读全文

posted @ 2016-03-08 23:44 qscqesze 阅读(495) 评论(0) 推荐(1) 编辑

Codeforces Round #345 (Div. 2) A. Joysticks dp

摘要：A. Joysticks 题目连接： http://www.codeforces.com/contest/651/problem/A Description Friends are going to play console. They have two joysticks and only one 阅读全文

posted @ 2016-03-08 10:36 qscqesze 阅读(627) 评论(2) 推荐(0) 编辑

8VC Venture Cup 2016 - Final Round D. Preorder Test 二分树形dp

摘要：Preorder Test 题目连接： http://www.codeforces.com/contest/627/problem/D Description For his computer science class, Jacob builds a model tree with sticks 阅读全文

posted @ 2016-03-04 18:56 qscqesze 阅读(304) 评论(0) 推荐(0) 编辑

CDOJ 1280 772002画马尾每周一题 div1 矩阵快速幂

摘要：772002画马尾题目连接： http://acm.uestc.edu.cn/ /problem/show/1280 Description 众所周知772002很喜欢马尾，所以他决定画几幅马尾送给他的女朋友。 772002会画m种马尾，772002还有n张纸，n张纸分别编号1到n，每张纸上只能画阅读全文

posted @ 2016-03-04 13:48 qscqesze 阅读(653) 评论(5) 推荐(0) 编辑

Educational Codeforces Round 9 E. Thief in a Shop dp fft

摘要：E. Thief in a Shop 题目连接： http://www.codeforces.com/contest/632/problem/E Description A thief made his way to a shop. As usual he has his lucky knapsac 阅读全文

posted @ 2016-03-02 22:49 qscqesze 阅读(528) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 9 D. Longest Subsequence dp

摘要：D. Longest Subsequence 题目连接： http://www.codeforces.com/contest/632/problem/D Description You are given array a with n elements and the number m. Consi 阅读全文

posted @ 2016-03-02 22:37 qscqesze 阅读(364) 评论(0) 推荐(0) 编辑

Manthan, Codefest 16 C. Spy Syndrome 2 字典树 + dp

摘要：C. Spy Syndrome 2 题目连接： http://www.codeforces.com/contest/633/problem/C Description After observing the results of Spy Syndrome, Yash realised the err 阅读全文

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

Codeforces Round #343 (Div. 2) E. Famil Door and Roads lca 树形dp

摘要：E. Famil Door and Roads 题目连接： http://www.codeforces.com/contest/629/problem/E Description Famil Door’s City map looks like a tree (undirected connecte 阅读全文

posted @ 2016-02-22 00:55 qscqesze 阅读(520) 评论(0) 推荐(0) 编辑

Codeforces Round #343 (Div. 2) D. Babaei and Birthday Cake 线段树维护dp

摘要：D. Babaei and Birthday Cake 题目连接： http://www.codeforces.com/contest/629/problem/D Description As you know, every birthday party has a cake! This time, 阅读全文

posted @ 2016-02-21 22:55 qscqesze 阅读(481) 评论(0) 推荐(0) 编辑

Codeforces Round #343 (Div. 2) C. Famil Door and Brackets dp

摘要：C. Famil Door and Brackets 题目连接： http://www.codeforces.com/contest/629/problem/C Description As Famil Door’s birthday is coming, some of his friends ( 阅读全文

posted @ 2016-02-21 22:46 qscqesze 阅读(434) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 8 D. Magic Numbers 数位DP

摘要：D. Magic Numbers 题目连接： http://www.codeforces.com/contest/628/problem/D Description Consider the decimal presentation of an integer. Let's call a numbe 阅读全文

posted @ 2016-02-21 13:52 qscqesze 阅读(549) 评论(0) 推荐(0) 编辑

Codeforces Round #114 (Div. 1) D. Wizards and Roads 笛卡尔树+树贪心+阅读题

摘要：D. Wizards and Roads 题目连接： http://www.codeforces.com/contest/167/problem/D Description In some country live wizards. They love to build cities and roa 阅读全文

posted @ 2016-02-19 21:20 qscqesze 阅读(483) 评论(0) 推荐(0) 编辑

Codeforces Round #114 (Div. 1) E. Wizards and Bets 高斯消元

摘要：E. Wizards and Bets 题目连接： http://www.codeforces.com/contest/167/problem/E Description In some country live wizards. They like to make weird bets. Two 阅读全文

posted @ 2016-02-19 18:34 qscqesze 阅读(440) 评论(0) 推荐(0) 编辑

Codeforces Gym 100269F Flight Boarding Optimization 树状数组维护dp

摘要：Flight Boarding Optimization 题目连接： http://codeforces.com/gym/100269/attachments Description Peter is an executive boarding manager in Byteland airport 阅读全文

posted @ 2016-02-18 22:56 qscqesze 阅读(391) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - 动态规划