节点不可重复经过的K短路问题。思路：二分路径长度，深搜小于等于路径长度的路径数。可以利用可重复点K短路问题中的A*函数进行剪枝。尝试另一种解法：把可重复点K短路A*直接搬过来，堆中的每个元素额外记录之前走过的所有点。这样就可以据此防止走重复的点。最大100个点，可用两个长整形状态压缩。一直PE,无法...
分类：
其他好文 时间：
2015-12-23 10:59:45
阅读次数：
284
求欧拉路径...直接dfs即可，时间复杂度O(N)---------------------------------------------------------------------------#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2015-12-16 21:33:24
阅读次数：
262
维护一个支持翻转次数M的长度N的序列..最后输出序列.1#include#includeusing namespace std;const int maxn = 130009;struct Node { Node *p, *ch[2]; int s, v; bool rev; inline vo.....
分类：
其他好文 时间：
2015-12-15 22:37:02
阅读次数：
254
SGU还是个不错的题库...但是貌似水题也挺多的..有些题想出解法但是不想写代码, 就写在这里吧...不排除是我想简单想错了, 假如哪位神犇哪天发现请告诉我..231.Prime Sum. Find all pairs of prime numbers (A, B) such that A<=B ....
分类：
其他好文 时间：
2015-12-15 14:22:04
阅读次数：
131
一道入门树dp, 求一棵树的重心...我是有多无聊去写这种题...傻X题写了也没啥卵用以后还是少写好..----------------------------------------------------------------#include#include#includeusing name...
分类：
其他好文 时间：
2015-12-14 23:10:26
阅读次数：
216
看英文题真是麻烦...理解题意花的时间比想的时间还长...裸的网络流, 我们只要限制每个人出发流量为1, 每个大学进入的流量至多为2即可, 相当于构造可行解.-----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-12-14 21:12:23
阅读次数：
185
题目大意:给N块板, 有A,B2种类型的板, 要求任意M块连续的板中至少有K块B板.1≤n≤60,1≤m≤15,0≤k≤m≤n.dp(x, s)表示第x块板, x前M块板的状态为s, 然后合法状态转移就行了.---------------------------------------------....
分类：
其他好文 时间：
2015-12-14 16:36:15
阅读次数：
141
把每个数唯一分解, 要让乘积是完全平方数, 那就得让每个质数是偶数次方, 列出t条方程然后解它们在mod 2意义下的自由元个数v(异或方程组). 答案就是2^v-1(空集不算), 高精度...------------------------------------------------------...
分类：
其他好文 时间：
2015-12-14 14:28:46
阅读次数：
318
题目大意:给N个点，求每个点的与其他点距离最大值很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, dfs一遍得到. mx[x][2]表示从x的父亲到x的最长路径长度, 也是dfs一遍得到(具体看代码)。...
分类：
Web程序 时间：
2015-12-13 21:40:30
阅读次数：
275
求N条直线最多能把一个平面分成几部分。代码如下：==============================================================================================================================...
