-和尚-

摘要： Problem Description幼儿园的老师总是喜欢和孩子们玩游戏，他们经常会让孩子们围成一圈，然后开始玩报数游戏，从其中的一个孩子开始，1，2，3，4，5......一个个报下去，如果一个孩子报错了，那么那个孩子就要表演节目给大家看哦。今天，学校里新来了一个小明老师，她突发奇想，想考考大家，于是她也出了一个游戏，游戏规则是这样的：1.n个孩子们站成一排，编号分别是1，2，3，4......n2.孩子们手上都拿着一张纸，若这个孩子的编号是i，那么纸上的数字是i*(i+1)*(i+2)3.如果孩子只说出自己的纸上的数字， 那么是不难的，可是， 孩子要说出，前面所有孩子和自己纸上的和.例如， 阅读全文

摘要： 题目讲述的就是一个取牌游戏，一轮一轮地轮流取牌，直到最后的牌和一开始的一样（1,2,3,4.。。。。。，n）；这样经历了几次，输出它的经过多少次数才回来原位。这道题比赛的时候一开始想到模拟（超了），其实模拟我是看他好长的时间限制才这样想的，没想到真的超了！后来就想找找规律！谁知道找不到！于是就没AC！后来回来宿舍才听舍友说用置换群做！惨死。。。。。。置换群？现在都不是很懂！不过听他说就是把第一次取牌后的结果对其寻找！假如就是输入10 3，这样说吧！下标依次为1,2,3,4,5,6,7,8,9,10；第一次的结果就是 10 7 4 1 8 5 2 9 6 3，然后那么置换群为1->10-& 阅读全文

摘要： DescriptionGiven an undirected, unweighted, connected graph, where each edge is colored either blue or red, determine whether a spanning tree with exactlykblue edges exists.InputThere will be several test cases in the input. Each test case will begin with a line with three integers:n m kWheren(2≤n≤1 阅读全文

摘要： 点连通度的定义：一个具有N个点的图G中，在去掉任意k-1个顶点后（1<=k<=N）,所得的子图仍然连通，去掉K个顶点后不连通，则称G是K连通图，K称作图G的连通度，记作K（G）。即去掉最少个数的点后，子图不连通或者成为平凡图；详细的理解：http://hi.baidu.com/lerroy312/blog/item/d7ea97ee7b1f3cddd439c927.html求连通度的做法：（个人能力有限，可能会有错误）1：枚举源汇点(这里源点也是要枚举的)求最小割；如果没有最小割说明原图是强连通的，点连通度为N。2：拆点（无向无向边拆成两条有向边），指定一个源点，枚举汇点（如果汇点 阅读全文

摘要： 题目：DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us.There is a large number of magnetic plates on every door. Every plate has 阅读全文

摘要： 本文来自：http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是一个未盖点。交错路：设P是图G的一条路，如果P的任意两条相邻的边一定是一条属于M而另一条不属于M，就称P是一条交错路。可增广路：两个端点都是未盖点的交错路叫做可增广路。流程图伪代码：bool 寻找从k出发的对应项出的可增广路{ while (从邻接表中列举k能关联到顶点j) { if (j不在增广路上) { 把j加入增广路; 阅读全文

摘要： DescriptionA catenym is a pair of words separated by a period such that the last letter of the first word is the same as thefirst letter of the second. For example, the following are catenyms:dog.gophergopher.ratrat.tigeraloha.alohaarachnid.dogA compound catenym is a sequence of three or more words 阅读全文

摘要： 对无向图： 定义：给定无孤立结点图G，若存在一条路，经过图中每条边一次且仅仅一次，该条路称欧拉路，若存在一条回路，经过图中每边一次且仅仅一次，该回路称为欧拉回路。具有欧拉回路的图称为欧拉图。定理：无向图G具有一条欧拉路，当且仅当G是连通的，且有0个或者是两个奇数度得结点。推论：无向图G具有一条欧拉回路，当且仅当G是连通的，并且所有结点的度数均为偶数。一笔画问题就是典型的这类问题：要判定一个图G是否可一笔画出，有两种情况， 从图中某一个结点出发，经过图G中每个边一次再回到该结点，或者是从G中某一个结点出发，经过G中每边一次且仅一次到达另一个结点，分别对应着欧拉回路和欧拉路的问题对有向图：定义：给 阅读全文

摘要： 现在学了求强连通的两个算法（Tarjan算法和Kosaraju算法）；其实还有其他一个算法的!没学所以就不写上来了！Tarjan算法：这个算法是在一次的dfs遍历的情况下完成的！每个节点都只有一次的访问的机会！我们在这个算法要用到栈！每碰到未访问的节点就进栈！如果不符合上述的条件就退栈！（怎么那么像走迷宫的？其实不是啊！相似而已，莫激动）！在这里我们用到low[n],dfs[n],这两个数组！dfs(u)为节点u搜索的次序编号(时间戳)，low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号。算法伪代码如下tarjan(u){ DFN[u]=Low[u]=++Index // 为节点u设 阅读全文

摘要： 题目：DescriptionTour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one citySto another cityF. On this way, the tourists in the bus can see the sights alongside the route travelled. Moreover, the bus makes a number of stops (zero or more) at 阅读全文