随笔分类 - 动态规划
摘要：A. DZY Loves Sequences 题目连接： http://www.codeforces.com/contest/446/problem/A Description DZY has a sequence a, consisting of n integers. We'll call a
阅读全文
摘要：D Game 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5693 Description 众所周知，度度熊喜欢的字符只有两个：B 和D。 今天，它发明了一个游戏：D游戏。 度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列
阅读全文
摘要：Sitting in Line 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5691 Description 度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游
阅读全文
摘要：E. Trains and Statistic 题目连接： http://www.codeforces.com/contest/675/problem/E Description Vasya commutes by train every day. There are n train station
阅读全文
摘要：zxa and leaf 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5682 Description zxa have an unrooted tree with n nodes, including (n−1) undirected edges
阅读全文
摘要：String 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4681 Description Given 3 strings A, B, C, find the longest string D which satisfy the following
阅读全文
摘要：1301 : 筑地市场 题目连接： http://hihocoder.com/problemset/problem/1301 Description 筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一，亦是日本最大的鱼市场。其规模之大与知名度之广，不只是东京，更是日
阅读全文
摘要：1300 : 展胜地的鲤鱼旗 题目连接： http://hihocoder.com/problemset/problem/1300 Description 岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观
阅读全文
摘要：A. Reberland Linguistics 题目连接： http://www.codeforces.com/contest/666/problem/A Description First rate specialists graduate from Berland State Institut
阅读全文
摘要：D. LCIS 题目连接： http://www.codeforces.com/contest/10/problem/D Description This problem differs from one which was on the online contest. The sequence a
阅读全文
摘要：D. How many trees? 题目连接： http://www.codeforces.com/contest/9/problem/D Description In one very old text file there was written Great Wisdom. This Wisd
阅读全文
摘要：4427: Miss Zhao's Graph 题目连接： http://acm.scu.edu.cn/soj/problem.action?id=4427 Description Mr Jiang gives Miss Zhao a problem about graphs. Unfortunat
阅读全文
摘要：C. Looking for Order 题目连接： http://www.codeforces.com/contest/8/problem/C Description Girl Lena likes it when everything is in order, and looks for ord
阅读全文
摘要：ABCDE 题目连接： http://acm.uestc.edu.cn/ /problem/show/1307 Description Binary coded decimal (BCD) is a kind of binary encodings of decimal numbers where
阅读全文
摘要：E. Different Subsets For All Tuples 题目连接： http://www.codeforces.com/contest/660/problem/E Description For a sequence a of n integers between 1 and m,
阅读全文
摘要：G. Fence Divercity 题目连接： http://www.codeforces.com/contest/659/problem/G Description Long ago, Vasily built a good fence at his country house. Vasily
阅读全文
摘要：CA Loves GCD 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5656 Description CA is a fine comrade who loves the party and people; inevitably she love
阅读全文
摘要：Bomber Man wants to bomb an Array. 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5653 Description Given an array and some positions where to plant t
阅读全文
摘要：天行廖的游戏 题目连接： http://acm.uestc.edu.cn/ /problem/show/1294 Description 天行健，君子以自强不息。地势坤，廖爷以厚德载物 一日在喵哈哈村，天行廖和沈宝宝正在玩一个游戏。 天行廖分别在$N$个纸片上写上一个数字，并放到一个盒子中。 现在沈
阅读全文
摘要：DZY Loves Connecting 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5647 Description DZY has an unrooted tree consisting of n nodes labeled from 1 to
阅读全文