![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVa
文章平均质量分 86
Chlerry
We're all just prisoners here, of our own device.
展开
-
[UVa 1025]A Spy in the Metro
Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro,原创 2015-08-15 16:39:13 · 231 阅读 · 0 评论 -
[UVa 437]The Tower of Babylon
Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line with the educational nature of this contest, we原创 2015-08-15 20:28:48 · 286 阅读 · 0 评论 -
[UVa 1347]Tour
Problem DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed to原创 2015-08-16 19:54:19 · 250 阅读 · 0 评论 -
[UVa 12563]Jin Ge Jin Qu hao
Problem Description(If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There is one very popular song calle原创 2015-08-17 16:15:51 · 290 阅读 · 0 评论 -
[UVa 1394]And Then There Was One
Let’s play a stone removing game. Initially, n stones are arranged on a circle and numbered 1,…, n clockwise原创 2015-08-14 11:42:53 · 184 阅读 · 0 评论 -
[UVa 116]Unidirectional TSP
Problem DescriptionProblems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizing原创 2015-08-16 23:21:02 · 325 阅读 · 0 评论 -
[UVa 220]Othello
Problem DescriptionOthello is a game played by two people on an 8 x 8 board, using disks that are white on one side and black on the other. One player places disks with the white side up and the other原创 2015-07-19 22:01:32 · 200 阅读 · 0 评论 -
[UVa 1629]Cake Slicing
DescriptionA rectangular cake with a grid of m*n unit squares on its top needs to be sliced into pieces. Several cherries are scattered on the top of the cake with at most one cherry on a unit square.原创 2015-08-12 19:56:38 · 372 阅读 · 0 评论 -
[UVa 10118]Free Candies
Problem DescriptionLittle Bob is playing a game. He wants to win some candies in it - as many as possible.原创 2015-08-12 20:13:13 · 270 阅读 · 0 评论 -
[UVa 10534]Wavio Sequence
Problem DescriptionWavio is a sequence of integers. It has some interesting properties. • Wavio is of odd length i.e. L = 2 ∗ n + 1. • The first (n + 1) integers of Wavio sequence makes a strictly in原创 2015-08-14 16:32:33 · 424 阅读 · 0 评论 -
[UVa 10285]Longest Run on a Snowboard
Problem DescriptionMichael likes snowboarding. That’s not very surprising, since snowboarding is really great. The bad thing is that in order to gain speed, the area must slide downwards.原创 2015-08-12 20:24:02 · 386 阅读 · 0 评论 -
[UVa 1625]Color Length
Problem DescriptionMy Problem Report这是道非常值得总结的题。通过这道题我对两个概念的理解加深了很多: 无后效性原则 最优子结构 在做动态规划的时候,我们需要明白一点,就是当前状态一定是由过去的状态(也就是最优子结构)转移而来的,而不是说过去的状态影响了现在的状态。我们在对状态进行转移时,要充分意识到三点: 过去的状态一定是最优的,我们原创 2015-09-09 20:40:37 · 399 阅读 · 0 评论