- 博客(10)
- 资源 (4)
- 收藏
- 关注
原创 xdu1267 二分查找
# include# includeusing namespace std;typedef long long LL;const LL maxk=1e10;LL a[10000],b[10000];int A,B;int cmp(int x,int y){ return x>y;}LL find(int aa,LL m){ int l=-1,r=B;
2014-05-08 15:43:29 424
原创 Uva11324
# include# include# include# includeusing namespace std;const int maxn=2000+5;vectorG[maxn];vectorScc[maxn];int pre[maxn],low[maxn],vis[maxn],value[maxn],sccno[maxn],dfs_clock,scc_cnt;stackS;
2014-04-05 15:44:16 498
原创 hdu1004
# include# include# include# includeusing namespace std;int main(){ mapm; int N,max=0; while(scanf("%d",&N)!=EOF&&N) { m.clear(); char ss[17]; string str;
2014-03-30 22:59:05 456
原创 hdu1394
如何转化很重要,先求原序列的逆序数,则每次移动后逆序数增加为 n-1-2*x[i],用线段树求原序列逆序数,看做x[i]=i,求x[i]和其之前数构成的逆序数,只要看大于x[i]的数是否出现,线段树中就是查询x[i]-n 的和# include# include# define maxn 5005using namespace std;int sum[maxn<<2];int min(i
2013-11-13 18:10:16 415
原创 1166
# include# include# define maxn 50005*4using namespace std;int sum[maxn];//不用记录每个节点的左右void build(int o,int l,int r){ if(l==r) scanf("%d",&sum[o]); else { int m=(l+r)/2; build(o
2013-11-12 22:01:46 510
原创 WinPcap 在vs2010 中配置
下载安装winPcap,首先得在VS2010 中 配置winPcap详见 zhbzljxw http://blog.csdn.net/zhbzljxw/article/details/6101656 其中 重要一点 是在VC++ Directiories 配置目录时,是将下载的winPcap源码包中的include,lib 目录!!!!! 运行发包sendpack 程序,还要设置
2013-10-24 23:41:46 661
原创 UVA 10047
# include# include# define maxn 26struct{ int dir[4];}vis[maxn][maxn][5];//还要记录颜色struct Point{ int x,y; int dir; int time; int c;}que[maxn*maxn*4*5];int gox[4]={-1,1,0,0};
2013-10-10 21:14:34 399
转载 http://wenku.baidu.com/view/f9b3b08a680203d8ce2f2452.html
什么是二分图的带权匹配?二分图的带权匹配就是求出一个匹配集合,使得集合中边的权值之和最大或最小。而二分图的最佳匹配则一定为完备匹配,在此基础上,才要求匹配的边权值之和最大或最小。二分图的带权匹配与最佳匹配不等价,也不互相包含。 我们可以使用KM算法实现求二分图的最佳匹配。方法我不再赘述,可以参考tianyi
2013-10-08 21:51:40 2633
原创 XDU 1278
求出割点后枚举 ,两两相乘# include# include# define maxn 1005using namespace std;vector G[maxn];int total;int pre[maxn],iscut[maxn],dfs_clock,vis[maxn],N,num[maxn];int dfs(int u,int f){ int
2013-09-10 21:13:39 673 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人