要注意的地方就是并不是n*n的矩阵,列要单独求
dfs一下#include
#define LL long long
using namespace std;
const int MAXN = 1e6;
int n,m;
char mp[60][60];
int ans;void dfs_R(int x , int y)
{
if(x >= 0 && x <...
分类:
其他好文 时间:
2015-07-31 16:23:11
阅读次数:
81
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5335
题意:给你N*M的01矩阵,求从(1,1)位置走到(N,M)的最小二进制数,输出不含前导0。
分析:为了不让当前位置向上走,可以先将所有的起点预处理出来。当(1,1)为1,那么起点只有一个,就是(1,1);当(1,1)为0,起点就是从(1,1)可达的并且只走0的这些点,然后把这些起点离终点最近的...
分类:
其他好文 时间:
2015-07-31 10:33:01
阅读次数:
135
??
题意:nXm的地图, 问通过四个方向从(1,1)走到(1000,1000)所经过的最小二进制序列是多少,忽略前缀0.
思路:首先如果起点为0,那么我们bfs搜索和起点0联通的为0的连通块,这样我们第一步肯定是从与这个连通块相邻的且与重点最近的地方出发。
将所有可能起点加入队列,在bfs一遍找到字典序最小的那条路就是答案,
在这里可以用两个vector类型容器,一个是q2存储所有节点值...
分类:
其他好文 时间:
2015-07-31 01:29:07
阅读次数:
451
题意:给一个无向图,给起点s,终点t,求最少拆掉几条边使得s到不了t,最多拆几条边使得s能到t
思路:
先跑一边最短路,记录最短路中最短的边数,总边数-最短边数就是第二个答案
第一个答案就是在最短路里面求最小割,也就是求最大流,然后根据最短路在建个新图,权为1,跑一边网络流模板题,以后就用这套模板了#include
#include
#include <...
分类:
其他好文 时间:
2015-07-29 23:04:43
阅读次数:
136
题目连接:戳ME 题意:在一个[L,R]内找到最大的gcd(f[i],f[j])其中L=2次的最大的f[x]。具体看代码。 1 #include 2 #include 3 #include 4 #define clc(a, b) memset(a, b, sizeof(a)) 5 us...
分类:
其他好文 时间:
2015-07-29 12:11:20
阅读次数:
112
题目连接:戳ME#include #include #include using namespace std;const int M = 1e2+5;int n, k;int par[M];int sum[M];void find(int x){ if( par[x]!=x ) { ...
分类:
其他好文 时间:
2015-07-29 11:46:01
阅读次数:
110
题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个对应的j使得a[i]%a[j]=0,那么l,r内有多少个i,f(l,r)就是几。问所有f(l,r)的总和是多少。
公式中给出的区间,也就是所有存在的区间。思路:直接枚举每一个数字,对于这个数字,如果这个数字是合法的i,那么向左能扩展的最大长度是多少,向右能扩展的最大长度是多少,那么i为合法的情况就是左...
分类:
其他好文 时间:
2015-07-24 22:40:27
阅读次数:
142
题目大意:给出一个数列,问其中存在多少连续子序列,子序列的最大值-最小值#include
#include
#include
#include
#include
using namespace std;int maxsum[100000][30];
int minsum[100000][30];int...
分类:
其他好文 时间:
2015-07-24 22:37:54
阅读次数:
162
现在坐在实验室,静静的敲一下这次参赛的感想。本来今天早上回学校后心情好了一些,但是现在又有点悲伤了,可能是因为老师在前面,感觉有点对不起老师吧~
我搞ACM的时间比较短,从4月份开始到现在快半年了吧(包括暑假的多校联合训练),这期间基本上没怎么去上课,都是呆在实验室好好学算法,练题。这半年的训练对于我来说, 让我的基本功变得比较扎实了~ 但是通过这两场的比赛感觉自己的思维和能力还很弱,如果在...
分类:
其他好文 时间:
2014-10-20 19:31:24
阅读次数:
196
这是我、potaty、lmz第二次训练,毕竟经验不足,加上水平不够,导致我们各种被碾压。 A -Couple doubi: 这道题是道比较水的数论。但我们都没想出来要怎么做。后来是potaty提议打个表看看,然后lmz打出表后发现了规律。我还没细看,待研究后再补全。 D -Task: ...
分类:
其他好文 时间:
2014-08-14 16:21:38
阅读次数:
222