思路：类似一个拓扑排序的题，根据 对度数为1的点，它所连的边的编号即为异或和这一 规律，直接进行拓扑排序即可。
每次对得到的节点度数减一，并且异或上他所连的节点。
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
vector ...
分类：
其他好文 时间：
2015-01-13 09:01:16
阅读次数：
109
Codeforces Round #285 Div1 A and Div2 C
Problem
给一个图G，保证G是一个森林（坑！）。图G含有N个点，给出每个点的两个属性：度数(degree)、异或和(sum)。度数表示该点与多少个点相连，异或和表示与其相连的点的编号的异或和（点编号从0开始，若度数为0则异或和为0）。要求求出原图，输出边的个数和每条边两端的顶点。
Limits
...
分类：
其他好文 时间：
2015-01-13 08:59:35
阅读次数：
116
A：就根据题意计算比较一下即可
B：从每个起点往后走一遍走到底，输出即可，字符串直接map映射掉
C：类似拓扑排序，从临接个数为1的入队，那么临接Xor和，其实就是他的上一个结点，因为他只临接了一个结点，这样利用拓扑排序，当一个结点的度数为1的时候入队即可，注意要判断一下度数0的情况，直接continue
D：利用树状数组去求这种大的全排列数，其实一个全排列 ，可以看成a1 * (n - 1...
分类：
其他好文 时间：
2015-01-13 00:08:12
阅读次数：
211
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11256
Accepted: 3230
Description
Windy has N balls of distinct weights from 1 unit to N un...
分类：
编程语言 时间：
2015-01-12 09:26:20
阅读次数：
266
题解：
首先缩个点是必然，然后随便想想就知道缩点后需要最后是一条链，
也就是——
缩点后求拓扑图最长路以及方案数。
呃，去重的部分我重标号排了个序水过。
代码：
#include
#include
#include
#include
#define N 101000
#define M 1001000
#define inf 0x3f3f3f3f
using n...
分类：
编程语言 时间：
2015-01-11 14:53:41
阅读次数：
253
Harry and Magical Computer
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Appoint description:
System Crawler (2015-01-06)
Description
In...
分类：
编程语言 时间：
2015-01-08 22:50:01
阅读次数：
202
题意：
给一个俄罗斯方块的游戏截图，其中每个输入块都用字母A-Z标志出，求输入块的字典序最小的输入顺序。
分析：
即求字典序最小的拓扑序。
代码：
//poj 2530
//sep9
#include
using namespace std;
char map[54][32];
int g[32][32];
int d[32];
int vis[32];
int main()
{
i...
分类：
编程语言 时间：
2015-01-07 18:48:33
阅读次数：
385
编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类：
其他好文 时间：
2015-01-07 01:50:00
阅读次数：
205
题目1 : 最小生成树二·Kruscal算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。
所以问题变成了——小Hi现在手上拥有N座城...
分类：
编程语言 时间：
2015-01-06 15:36:48
阅读次数：
226
拓扑排序。 1 /* 5154 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 10511 12 vector ve...
分类：
其他好文 时间：
2015-01-04 21:05:10
阅读次数：
172
