问题描述：有N个人，从1到N的编号，围成一个环，第一个人从1开始报数，每隔第M的人就出局，剩下的人继续报数，以此类推，求最后剩下那个人的编号。
上次去参加去哪儿网的笔试，就考到了这个问题，说的是12个人，一个圈，从第一个人开始报数，1-3，每次报到3的人出局，求最后剩下那个人原来的序号。
可以用一个循环链表来解决，将所有人的编号构成一个循环链表，每隔M就删掉一个节点，直到最后剩下一个。
vo...
分类：
其他好文 时间：
2014-07-23 13:11:14
阅读次数：
230
序号 名称 简介 代表作品 1 中影 （中国电影集团公司） 中国电影集团公司（英语：China Film Group Corporation），简称中影集团、CFGC，是中国大陆最具实力的电影公司，成立于1999年2月，是由原中国电影公司、北京电影制片厂、中国儿童电影制片厂、中国电影合作制片公司、中...
分类：
其他好文 时间：
2014-07-23 12:22:46
阅读次数：
305
?顺序查找 从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未找到关键字与给定值相等的记录，则表示查找失败，返回一个失败值。?折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存.....
分类：
其他好文 时间：
2014-07-22 23:17:57
阅读次数：
348
半个下午，总算A过去了毕竟水题好歹是自己独立思考，debug，然后2A过的我为人人的dp算法题意：为了支持你的观点，你需要从给的数据中找出尽量多的数据，说明老鼠越重速度越慢这一论点本着“指针是程序员杀手”这一原则，我果断用pre来表示这只老鼠的直接前驱的序号代码中我是按体重从大到小排序，然后找出一条...
分类：
其他好文 时间：
2014-07-22 22:45:52
阅读次数：
220
拓扑排序。
反向建边。
为了序号小的尽量在前面，我们每次都取出入度为0的最大的点。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct list
{
int u,v,w;
int next;
}edge[110000];
int ...
分类：
其他好文 时间：
2014-07-22 22:38:54
阅读次数：
265
题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他好文 时间：
2014-07-22 00:28:38
阅读次数：
210
借鉴了 nenu_xlp
的思想；
先把‘a’到‘a’+m-1的字符找到，在将其中的序号最大的减去最小的，在不断更新每个字母对应的序号，重复之前的步骤比较的出最小的结果。。
#include
#include
#include
#include
using namespace std;
int t[27];
char s[1005];
int q[27];
int b,c;
int s...
分类：
其他好文 时间：
2014-07-22 00:13:36
阅读次数：
167
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-07-21 22:12:48
阅读次数：
280
枚举+最短路问题。
题意依然晦涩难懂。
新建一个消防站n 可以使得所有交叉路口到最近的一个消防站的距离中最大值减小，且n 是满足条件的交叉路口序号中序号最小的。
先每个消防站做SPFA。找到所有点 到最近消防站的 距离。
然后枚举 每个不是消防站的点，找到距离这个点的最大距离。然后比对 最大是否更新了。
ORZ的是，输入边的时候要EOF。简直……
谁是出...
分类：
其他好文 时间：
2014-07-21 13:21:36
阅读次数：
205
//耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3...凡是报到‘3‘就退出圈子,最后留在圈子内的人就是出卖耶稣的叛徒.请找出它原来的序号//intarray[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};//模拟报数，0表示未..
分类：
编程语言 时间：
2014-07-21 07:32:35
阅读次数：
280
