#include
#include
#define M 310
#define inf 0x3f3f3f3f
int n,nx,ny;
int link[M],lx[M],ly[M],slack[M]; //lx,ly为顶标，nx,ny分别为x点集y点集的个数
int visx[M],visy[M],w[M][M];
int DFS(int x)
{
visx[x] = 1;...
分类：
其他好文 时间：
2014-10-05 20:04:08
阅读次数：
179
Curling 2.0
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11879
Accepted: 5028
Description
On Planet MM-21, after their Olympic games this year, curlin...
分类：
其他好文 时间：
2014-10-05 19:24:58
阅读次数：
206
题目大意：给定一个无向图，每条边上有边权，求一条1到n的路径，使路径上权值异或和最大
首先一条路径的异或和可以化为一条1到n的简单路径和一些简单环的异或和
我们首先DFS求出任意一条1到n的简单路径以及图中所有最简单的简单环(环上不存在两个点可以通过环外边直连)
然后在一些数中选出一个子集，使它们与一个给定的数的异或和最大，这就是高斯消元的问题了
利用高斯消元使每一位只存在于最多一个数上 ...
分类：
其他好文 时间：
2014-10-05 19:09:08
阅读次数：
194
/*
数位dp
题意：找到1-n之间包含13这个子串并且能够整除13的数
解：刚开始dp[N][N][2]这里的2用来记录是否为13表示当前位是否为13，我把上一位为1当前位为13和上一位部位1
这种情况在数组中没有记录。
*/
#include
#include
#define N 14
int dp[N][N][3];
int digit[N];
int dfs(int len,int mod...
分类：
其他好文 时间：
2014-10-05 16:10:28
阅读次数：
115
/*
数位dp
水题
开两维一个记录长度，一个记录上一个数
*/
#include
#include
#define N 13
int dp[N][N];
int digit[N];
int dfs(int len,int cnt,int ok) {
if(!len)return 1;
if(!ok&&dp[len][cnt]!=-1)
return dp[len][cnt];
i...
分类：
其他好文 时间：
2014-10-05 16:09:18
阅读次数：
191
题目大意：一棵树（不一定是二叉树！！），树的节点上本来都有一个苹果，要求完成以下操作：1.指定某个节点，如果这个节点原本有苹果则拿去，如果没有苹果则填上一个苹果2.询问某个节点以及其子树一共有多少个苹果思路：dfs这棵树，记录下第一次到达这个节点的时间以及遍历离开的时间，于是一个节点就成了一个区间，...
分类：
移动开发 时间：
2014-10-05 15:59:58
阅读次数：
160
就是普通的网络流问题，想试试新学的dinic算法，这个算法暑假就开始看国家集训队论文了，之前一直都只用没效率的EK算法，真正学会这个算法还是开学后白书上的描述：dinic算法就是不断用BFS构建层次图然后用DFS寻找增广。然后就是一下午的WA，除了第一次调dinic的问题外，这道题竟然有多组数据！！...
分类：
其他好文 时间：
2014-10-05 14:56:18
阅读次数：
210
Streaming很惨,不过因为比赛之间没有提交过就没掉(或掉了)rating.第二题是一个树形DP,但是我都在想第一题了,简直作死.看着神犇的代码我也是醉了...各种宏,真是好好写会死系列. 看到他们Tree DP都用的DFS,突然感觉我这个蒟蒻的生活中充满了无力...我一般都喜欢用BFS进行Tr...
分类：
其他好文 时间：
2014-10-05 01:49:27
阅读次数：
198
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1175因为题目只问能不能搜到，没问最少要几个弯才能搜到，所以我采取了DFS。因为与Hdu 1728相比，都要考虑转弯次数，所以在判断转弯的次数上，两者可以相互借鉴。这一点应该不难想到，在搜索前就...
分类：
其他好文 时间：
2014-10-05 00:49:57
阅读次数：
327
题意：N个点，形成一棵树，边有长度。M个询问，每个询问(a,b)，询问a和b的距离思路：模板题，看代码。DFS预处理算出每个结点离根结点的距离。注意：qhead[maxn]，而不是qhead[maxm]。输出用%I64d，不要用%lld。C++ RE后 尝试用 G++交。代码：struct node...
分类：
其他好文 时间：
2014-10-05 00:01:07
阅读次数：
267
