一个基本上纯粹的Joseph环问题，不过第一步额外多了一个m。
那么可以利用递推得出公式：
Win(n) 代表有n个人的时候胜出的号码，
那么Win(n)必然等于Win(n-1)，当去掉下一个出队列的人的时候。
下一个出队列的人是谁呢？ 如果模是mod的话，那么下一个出队号码计算为：
Lose(n) = mod % n;
if (Lose(n) == 0) Lose(n) = n;...
分类：
其他好文 时间：
2014-06-16 12:24:41
阅读次数：
174
Cow Cycling
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 2516
Accepted: 1396
Description
The cow bicycling team consists of N (1
Like everyone else,...
分类：
其他好文 时间：
2014-06-15 20:05:42
阅读次数：
173
这个题对自己收获挺大的，模板要自己经常敲，才能理解，要自己经常敲，从能温故而知新，自己以前总结的建图方式，做题的时候要会用，要敢用，否则==NULL。...
分类：
其他好文 时间：
2014-06-15 17:28:41
阅读次数：
191
题目链接：http://poj.org/problem?id=2993
这个题和POJ 2996属于姊妹题，POJ 2996集体报告见：http://blog.csdn.net/codehypo/article/details/30281829
就是给你黑白双方的每个棋子的信息（是哪种，以及坐标），然后填充这个棋盘，并打印。
其实这个题目比2996还要简单，不过这个题我尝试用了一下前几...
分类：
其他好文 时间：
2014-06-15 17:01:56
阅读次数：
216
题目链接：http://poj.org/problem?id=3278
这几次都是每天的第一道题都挺顺利，然后第二道题一卡一天。 = =，今天的这道题7点40就出来了，不知道第二道题在下午7点能不能出来。0 0
先说说这道题目，大意是有个农夫要抓牛，已知牛的坐标，和农夫位置。而且农夫有三种移动方式，X + 1，X - 1，X * 2，问最少几步抓到牛。
开始认为很简单的，三方向的BFS就能顺...
分类：
其他好文 时间：
2014-06-15 16:42:30
阅读次数：
232
又是一题快速排序的题目，活用快排求某个位置的数。
这次完善一下自己的基础，把快排代码规范化和增加一个random算法，进一步确保不会出现最坏情况。
思路和前一道题差不多，不过是求第k个数了，这里的第k个数是中序数。
花了点时候整理下代码，果然变得十分工整了。
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-06-15 16:21:17
阅读次数：
214
http://poj.org/problem?id=3150
大致题意：给出n个数，问经过K次变换每个位置上的数变为多少。第i位置上的数经过一次变换定义为所有满足 min( abs(i-j),n-abs(i-j) )
思路：
我们先将上述定义表示为矩阵
B =
1 1 0 0 1
1 1 1 0 0
0 1 1 1 0
0 0 1 1 1
1 0 0 1 1...
分类：
其他好文 时间：
2014-06-15 16:14:14
阅读次数：
169
