会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wspl98765
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
下一页
2017年3月19日
割点(模板)
摘要: #include#includeusing namespace std;int m,n;int a[1999][1999];int t;int root;int dfn[999];int low[999];int flag[9999];int dfs(int x,int f){ ...
阅读全文
posted @ 2017-03-19 09:20 wspl98765
阅读(106)
评论(0)
推荐(0)
编辑
2017年3月17日
黑匣子
摘要: 维护一个大根堆,维护一个小根堆,大根堆有k个数,堆首就是第k大的,不会写堆,这里用优先队列来实现#include#include#includeusing namespace std;int n,m;int k=0;long long a[299999];int f[299999]...
阅读全文
posted @ 2017-03-17 15:59 wspl98765
阅读(121)
评论(0)
推荐(0)
编辑
挤牛奶
摘要: 桶排的思想,数据太水,过了,还有正解排序维护一个区间,时刻更新,所以要赋初值,找到n+1否则不更新#include#includeusing namespace std;int f[2000000];int max1=0,max2=0,max3=-9999999;int n;int...
阅读全文
posted @ 2017-03-17 15:00 wspl98765
阅读(118)
评论(0)
推荐(0)
编辑
2017年3月8日
上白泽慧音
摘要: 裸的tarjan。可是我有个问题 不知道是数据太水还是我理解错了,我用一个没比字典序的程序竟然AC了,(这说明数据没有多种最大的的,我认为字典序输出是输出字典序小的 ,不是吗? )下面是加字典序的代码 #include#includeusing namespace std;int ...
阅读全文
posted @ 2017-03-08 22:44 wspl98765
阅读(304)
评论(0)
推荐(0)
编辑
2017年3月5日
lca最小公共祖先祖先
摘要: 倍增#include #includeusing namespace std;int du[99999];int flag[2999];double dis[2099];int w[2989][2999];int n,m;int main(){ int x,y,z; s...
阅读全文
posted @ 2017-03-05 11:18 wspl98765
阅读(243)
评论(0)
推荐(0)
编辑
最小花费
摘要: 简单的spfa。。 但我就纳闷了,为啥数组模拟邻接表却tle#include #includeusing namespace std;int du[99999];int flag[2999];double dis[2099];int w[2989][2999];int n,m;in...
阅读全文
posted @ 2017-03-05 11:06 wspl98765
阅读(110)
评论(0)
推荐(0)
编辑
牛的旅行(标程)
摘要: #include#include#includeusing namespace std;int n,m;double w[999];double x[999],y[999];double dis[999][999];void floy()//floyed{ for(int k...
阅读全文
posted @ 2017-03-05 08:50 wspl98765
阅读(158)
评论(0)
推荐(0)
编辑
2017年3月3日
骑马修栅栏
摘要: #includeusing namespace std;int a[999][999];int n,m;int z=1;int b[9999];int t=0;int du[9999];void dfs(int x){ int i; for(i=1;i=1;i--) p...
阅读全文
posted @ 2017-03-03 17:05 wspl98765
阅读(126)
评论(0)
推荐(0)
编辑
封锁阳光大学
摘要: 二分图染色#include#include#includeusing namespace std;int n,m;int min1=99999999;vector a[99999];int ans;int ans1;int f[99999];int flag;int dfs(in...
阅读全文
posted @ 2017-03-03 15:45 wspl98765
阅读(164)
评论(0)
推荐(0)
编辑
2017年3月1日
爱在心中
摘要: #include#includeusing namespace std;int top=0;int dfn[99999];int low[99999];int colour[99999];int dfn_num;int ans;int colour_num;int vis[9999...
阅读全文
posted @ 2017-03-01 16:05 wspl98765
阅读(130)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页
公告