白云千载空悠悠

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166  线段树裸题，注意数组大小为nlogn  贴代码#include#includeusing namespace std;const int N=50005;int a[N];//addflag[N],int addflag[N*20],tree[N*20],left[20*

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 KMP自己匹配自己 pip_i为最大kk满足k<ik<i ∧\land a1∼ka_{1\sim k}与aa的后缀匹配 若成立，循环数为i/(i−pi)i/(i-p_{i}) 贴代码 var a:array[0..1000005]of char; p:array[

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018  求n！长度  求x十进制下长度为trunc(lg(x))+1  因为lg(x*y)=lg(x)+lg(y)  所以1~n枚举一下把lg(i)相加最后向下取整加一就是答案  贴代码 var i,j,n,x:longint; ans:double; begin

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6147 感觉算是百度之星2017复赛最简单的一道题了 画个图就可以发现规律 因为是按照一个方向转的，那么在不存在路径覆盖的情况下，转圈只能越来越大或越来越小，而且在这种一圈圈包含的情况下，若要路径覆盖，只能和上一级进行覆盖，如图示 那么每一条线段只可能和前8段进行路径覆盖（实际上会更小），枚举

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6146 先考虑从(1,1)开始走的方案数，有如下几种情况 那么从第一列出发的方案数就可算了，乘以2即可 令gi=2i−1g_{i}=2^{i-1} 则方案数pi=2∗fi−1+4∗fi−2+gi+1p_{i}=2*f_{i-1}+4*f_{i-2}+g_{i+1} 但是第一种情况中，起始点和

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6144 字符串的展开+大数取模 由于不存在括号套括号的鬼畜神奇情况，所以直接模拟即可附大数取模: len:=length(ss); ans:=0; for i:=1 to len do ans:=(int64(ans)*10+ord(ss[i])-48)mod tt;贴代码 const tt=10

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066  把与家相邻的地方与N+1相连，边长为0  把想到的地方与N+2相连，边长为0  N为所出现的数字的Max  刷N+1到N+2的最短路，单源最短路刷Dijkstra  贴代码#include#includeusing namespace std;const int

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874  最短路裸题，点很小，可以用Floyd  而且是单源最短路，也可以用Dijkstra（见下）  贴代码#include#includeusing namespace std;const int maxn=205;int g[maxn][maxn],d[maxn];boo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544  最短路裸题，点数小，可以直接用Floyd求解  贴代码#include#includeusing namespace std;int g[105][105];int main(){// freopen("2544.in","r",stdin);// freopen("2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068  最大独立集，匈牙利  贴代码#include#includeusing namespace std;const int maxn=1505;int son[maxn*maxn*2],nxt[maxn*maxn*2];int link[maxn],check[maxn];

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063  二分图匹配，匈牙利  贴代码#include#include#includeusing namespace std;const int maxn=505,maxe=1005;int son[maxe*2],nxt[maxe*2];int link[maxn*2],che

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698  线段树，整段更新，有些细节注意  贴代码#include#includeusing namespace std;const int maxn=100005;int tree[maxn*10];int Q,n,m;void build(int root,int L,int

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754  线段树  此题空间极小，注意爆空间  如果开数组，延迟标记就算了= =，左右下标也算了，直接递归带参数跑= =  贴代码#include#includeusing namespace std;const int maxn=200005;int tree[maxn*2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 kmp裸题 网上kmp的解法很多，讲了一大通很复杂的样子，偶然看到一股清流，很好懂，很清楚，写法有点变通，但更容易理解记忆，传送门%%%matrix67 贴代码 var p:array[0..1000005]of longint; a,b:array[0..100000