动态规划
文章平均质量分 55
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑假集训比赛1 B - R2D2 and Droid Army
B - R2D2 and Droid Army An army of n droids is lined up in one row. Each droid is described by m integers a1, a2, ..., am, where ai is the number of details of the i-th type in this droid's mechanism.原创 2017-07-26 19:54:06 · 281 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP F - Running
F - RunningThe cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the whole原创 2017-08-05 08:11:42 · 249 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP E - Multiplication Puzzle
E - Multiplication PuzzleThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number o原创 2017-08-05 08:09:48 · 332 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP D - You Are the One
D - You Are the One The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so原创 2017-08-05 08:06:23 · 255 阅读 · 0 评论 -
Problem - 557C - Codeforces - Arthur and Table
Arthur and TableArthur has bought a beautiful big table into his new flat. When he came home, Arthur noticed that the new table is unstable.In total the table Arthur bought has n legs, the length of th原创 2017-08-06 10:36:49 · 318 阅读 · 0 评论 -
CSU1980: 不堪重负的树
CSU1980: 不堪重负的树Description小X非常喜欢树,然后他生成了一个大森林给自己玩。玩着玩着,小X陷入了沉思。一棵树由N个节点组成,编号为i的节点有一个价值Wi。假设从树根出发前往第i个节点(可能是树根自己),一共需要经过Di个节点(包括起点和终点),那么这个节点对这棵树产生的负担就是Di与Wi的乘积。对于一棵树而言,这棵树的负担值为所有节点对它产生的负担之和。小X学习了dfs原创 2017-08-13 22:12:35 · 276 阅读 · 0 评论 -
CSU-ACM2017暑期训练8-动态规划初步 F - Boredom
F - BoredomAlex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.Given a sequence a consisting of n原创 2017-08-04 23:12:26 · 887 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP C - Halloween Costumes
C - Halloween CostumesGappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all原创 2017-08-04 23:35:47 · 311 阅读 · 0 评论 -
CSU-ACM2017暑期训练8-动态规划初步 D - Longest Ordered Subsequence
D - Longest Ordered SubsequenceA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), whe原创 2017-08-04 23:33:51 · 244 阅读 · 0 评论 -
CSU-ACM2017暑期训练8-动态规划初步 C - Common Subsequence
C - Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., z原创 2017-08-04 23:22:00 · 202 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP G - String painter
G - String painter There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change原创 2017-08-05 08:14:13 · 444 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP H - 结合dp
H - 结合dp As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”.Today, ?? is chating with MeiZi online, MeiZi sends a sente原创 2017-08-08 22:13:38 · 257 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP D - 匹配
D - 匹配The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout原创 2017-08-08 21:59:14 · 310 阅读 · 0 评论 -
Chemist's vows - UVALive 6257
Chemist’s vows原创 2017-09-13 07:55:23 · 414 阅读 · 0 评论