Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3253 Accepted Submission(s): 1488
Problem Description
CC always ...
分类：
其他好文 时间：
2015-03-07 11:40:35
阅读次数：
113
插头DP 楼教主男人八题之一！ 要求从左下角走到右下角的哈密顿路径数量。 啊嘞，我只会求哈密顿回路啊……这可怎么搞…… 容易想到：要是把起点和重点直接连上就变成一条回路了……那么我们就连一下~ 我们可以在整张图下面加两行：(例：3*5) 1 1 1 1 1 1 1 1 1 1 1 1...
分类：
其他好文 时间：
2015-03-04 16:23:08
阅读次数：
158
Vasya became interested in bioinformatics. He's going to write an article about similar cyclic DNA sequences, so he invented a new method for determining the similarity of cyclic sequences.
Let's assume that...
分类：
其他好文 时间：
2015-03-02 21:02:32
阅读次数：
313
CRC即循环冗余校验码（Cyclic Redundancy Check）。CRC32算法中，这个生成多项式为：c(x) = 1 + x + x^2 + x^4 + x^5 + x^7 + x^8 + x^10 + x^11 + x^12 + x^16 + x^22 + x^23 + x^26 + x...
分类：
其他好文 时间：
2015-02-28 00:14:45
阅读次数：
262
Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there ar...
分类：
其他好文 时间：
2015-02-27 16:43:41
阅读次数：
154
POJ 1637 Sightseeing tour题目链接题意：给一些有向边一些无向边，问能否把无向边定向之后确定一个欧拉回路思路：这题的模型很的巧妙，转一个http://blog.csdn.net/pi9nc/article/details/12223693先把有向边随意定向了，然后依据每一个点的...
分类：
其他好文 时间：
2015-02-24 15:07:26
阅读次数：
127
题意：求混合图是否有欧拉回路。
思路：首先是基图联通（不考虑度为0的点），然后需要借助网络流来判断。
首先给原图中的无向边随便指定一个方向（初始定向），将原图改为有向图G’，然后的任务就是改变G'中某些边得方向（当然是无向边转化来的，原 有向边不变）使其满足每个点的入度等于出度。
设d[i]为G'中（点i的出度-点i的入度）。可知，在改变G'中边的方向时，任何点的d值的奇偶性都不会变（设将边改为，则i的入度加1出度减1，j的入度减1出度加1，两者之差加2或减2，奇偶性不变）！而最终要...
分类：
其他好文 时间：
2015-02-24 09:12:26
阅读次数：
147
题目大意：给出n个点，确定一条 连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码：
//0 KB 58 ms
#includ...
分类：
其他好文 时间：
2015-02-18 09:36:33
阅读次数：
98
题意：一个有向图，现在问将图中的每一个点都划分到一个环中的最少代价(边权和)。
思路：拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。
/*********************************************************
file name: hdu1853.cpp
autho...
分类：
其他好文 时间：
2015-02-16 22:12:49
阅读次数：
237
时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a public bike service in Hangzhou City which provides great convenience to the tour...
分类：
其他好文 时间：
2015-02-14 14:54:44
阅读次数：
157
