博客已搬迁到http://www.cnblogs.com/cniwoq/

1010 - Knights in Chessboard   PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBGiven an m x n chessboard where you want to place c

1179 - Josephus Problem   PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThe historian Flavius Josephus relates how, in the Roman

题目链接题意：给一个周长为10000的圆，一开始有n个距离相等的点， 现在要添加m个点使其仍旧保持距离相等的状态，问最小的移动距离。思路：遍历原来的每一个点，找出离他最近的新的位置。#include #include #include #include #include #include #include #include #include #include

C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun de

C. View Angletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFlatland has recently introduced a new type o

Splitting the Uniquenesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears like unique arrays — th

LCP ArrayTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1532    Accepted Submission(s): 468Problem DescriptionPeter has a str

题目链接对于每个蚂蚁来说，他相对于其他蚂蚁的位置是固定的，赶超前面或者被后面的赶超都是要回头的，所以，假设木棒无限长，位于第一位的永远在第一位，第二位的永远在第二位。同时每两个碰头的蚂蚁其实就是类似于交换了身份继续前进。所以，先不管他们的碰头，就让每个沿着路线继续走下去。由前面的可以知道，每个蚂蚁的最终状态的位置排列的顺序就是一开始蚂蚁的编号。#include #include #in