考察DFS的应用，用栈描述字符串的变化过程。 1 #include 2 #include 3 int len1,len2; 4 char str1[100],str2[100],stk[100],ans[200]; 5 6 void output(int n){ 7 int i; 8 ...
分类：
其他好文 时间：
2014-10-06 17:03:40
阅读次数：
147
题意：有横向和纵向的街道，每个街道只有一个方向，垂直的街道相交会产生一个节点，这样每个节点都有两个方向， 问是否每一个节点都可以由其他的节点到达.... 思路：规律没有想到，直接爆搜！每一个节点dfs一次，记录每个节节点被访问的次数！如果每个节点最终的访问次数 和所有节点的数目相同，则...
分类：
其他好文 时间：
2014-10-06 11:07:30
阅读次数：
157
#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
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1175因为题目只问能不能搜到，没问最少要几个弯才能搜到，所以我采取了DFS。因为与Hdu 1728相比，都要考虑转弯次数，所以在判断转弯的次数上，两者可以相互借鉴。这一点应该不难想到，在搜索前就...
分类：
其他好文 时间：
2014-10-05 00:49:57
阅读次数：
327
