题目1 : 连通性·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证...
分类：
其他好文 时间：
2015-06-27 23:57:02
阅读次数：
153
C. Mail StampsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/29/CDescriptionOne day Bob got a letter in an envelop...
分类：
编程语言 时间：
2015-06-26 10:40:43
阅读次数：
258
构图+拓扑排序。虽然是第二次写，但是感觉自己还是很不熟。求所有拓扑序列的时候，用DFS即可，代码不是很长，但是我却傻瓜的没有注意到入度要先置为0这件事情。其实最浪费时间的是构图，这花了我很长时间。最好的方法就像上一次做的时候所言，还是要拆分成一个个函数去做，init要写，其他不方便实现的过程可以先用...
分类：
其他好文 时间：
2015-06-25 22:48:18
阅读次数：
120
题目大意：对于一个给定字符串，找到其所有不同的子串中排第k小的子串先构建后缀自动机，然后我们可以将整个后缀自动机看做是一个DAG图，那么我们先进行拓扑排序得到 *b[N]对于每个节点记录一个sc值，表示当前节点往下走可以得到不同的字符串的个数然后从后往前，每次到达一个节点，当前节点sc赋1，然后每个...
分类：
其他好文 时间：
2015-06-24 20:41:48
阅读次数：
173
#1178 : 计数时间限制:10000ms单点时限:1000ms内存限制:256MB描述Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。魔法n能召唤类型i鱼丸当且仅当i能够被表示为x xor n*x对于某个正整数x和固定的n。Rowdark...
分类：
其他好文 时间：
2015-06-24 10:34:30
阅读次数：
170
#1177 : 顺子时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任...
分类：
其他好文 时间：
2015-06-24 10:32:11
阅读次数：
113
题意：写出一个环，环上有2^n个格子，每个格子中的数字是0或1，相连着的n个格子可以组成一个数的二进制，要求给出这2^n个数字的序列，使得组成的2^n个数字全是不同的。(即从0到2^n-1）思路：构造一个图，但是只需要考虑边，每条边假设为n个0/1组成的串，即此图有2^n条边，每边代表1个数字。若两...
分类：
其他好文 时间：
2015-06-23 19:36:07
阅读次数：
111
题目1 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主...
分类：
其他好文 时间：
2015-06-21 21:02:38
阅读次数：
215
图的遍历是指从一个顶点出发，访问且仅一次访问图中其余所有顶点，不是所有边的处理。是求图的连通性，拓扑排序，路径求解等问题的基础。 非常基本的图的遍历方法有深度优先搜索法和广度（宽度）优先搜索法。 ? ...
分类：
其他好文 时间：
2015-06-21 09:33:49
阅读次数：
160
题目：给你一些大写字母构成的序列，他们按照特殊的字典序给出，输出已知关系的字母顺序。
分析：图论，拓扑排序。利用dfs求拓扑排序，记录回来的时间戳，逆序输出即可。
因为是偏序关系，具有传递性，所以只要比较相邻两串即可。
说明：最后要加一个换行╮(╯▽╰)╭。#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-06-21 00:48:42
阅读次数：
180
