Painting、时光

2015年3月28日

摘要： Description每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随他走向马棚。因为他们非常疲倦，小明不想让他的马做过多的移动。因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放... 阅读全文

posted @ 2015-03-28 18:40 Painting、时光阅读(325) 评论(0) 推荐(0) 编辑

DP——过河卒

摘要： Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, ... 阅读全文

posted @ 2015-03-28 16:47 Painting、时光阅读(203) 评论(0) 推荐(0) 编辑

2015年3月27日

DP——数字游戏

摘要： Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。... 阅读全文

posted @ 2015-03-27 21:18 Painting、时光阅读(376) 评论(0) 推荐(0) 编辑

POJ1503——字符串——Integer Inquiry

摘要： DescriptionOne of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he ex... 阅读全文

posted @ 2015-03-27 19:32 Painting、时光阅读(139) 评论(0) 推荐(0) 编辑

POJ2739——DFS——Sum of Consecutive Prime Numbers

摘要： DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given pos... 阅读全文

posted @ 2015-03-27 18:55 Painting、时光阅读(160) 评论(0) 推荐(0) 编辑

Song Jiang's rank list

摘要： Description《Shui Hu Zhuan》，also 《Water Margin》was written by Shi Nai'an -- an writer of Yuan and Ming dynasty. 《Shui Hu Zhuan》is one of the Four Great... 阅读全文

posted @ 2015-03-27 17:27 Painting、时光阅读(154) 评论(0) 推荐(0) 编辑

2015年3月26日

UVA11462——排序——Age Sort

摘要： You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or... 阅读全文

posted @ 2015-03-26 20:18 Painting、时光阅读(137) 评论(0) 推荐(0) 编辑

codeforces489A——SwapSort

摘要： DescriptionIn this problem your goal is to sort an array consisting ofnintegers in at mostnswaps. For the given array find the sequence of swaps that ... 阅读全文

posted @ 2015-03-26 20:11 Painting、时光阅读(169) 评论(0) 推荐(0) 编辑

应用归并排序（求逆序数）或树状数组

摘要： DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ... 阅读全文

posted @ 2015-03-26 18:15 Painting、时光阅读(149) 评论(0) 推荐(0) 编辑

应用计数排序

摘要： Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0#includeusing namespace std;const int MAX = 1000015;const int N = 510000;int w[MAX],a[... 阅读全文

posted @ 2015-03-26 18:02 Painting、时光阅读(189) 评论(0) 推荐(0) 编辑

重生归来

公告