Free Loop~~~跳动的音符

开荒~刷题~重新起航~追寻梦想~永不放弃~~~

Linux compare shell

for i in $(seq 1 100000);do ./gen ./sol ./bf if diff tmp.out tmpb.out ;then echo $i "AC ~ HAHAHA ~" else echo $i "WA ~ WA ~&q...

2016-11-17 22:00:08

阅读数:1164

评论数:4

Ubuntu里VIM的基本配置运行

sudo gedit /etc/vim/vimrc 打开配置文件,在最后面输入如下文字,保存: set nu    //显示行号 set tabstop=4    //设置TAB为4格 set autoindent    //设置自动缩进 set cursorline     //凸出显示该行 s...

2016-11-10 15:59:28

阅读数:2500

评论数:0

信息学竞赛中的各种低级错误,持续更新中~~~,各位同学来跟帖!!

1、写错文件名,包括程序文件名,输入输出wen 2、

2014-11-11 17:51:21

阅读数:4920

评论数:33

求树的直径

树的直径,即树上的最长路径,显然,树的直径可以有很多条(考虑一棵菊花)。 接下来我们考虑如何求出一棵树的直径。有很多种O(n)的算法。 算法1:我们任取树中的一个节点x,找出距离它最远的点y,那么点y就是这棵树中一条直径的一个端点。我们再从y出发,找出距离y最远的点就找到了一条直径。这个算...

2018-12-29 14:49:22

阅读数:26

评论数:0

POJ1655 树的重心

#include<iostream> #include<cstdio> #include<vector&...

2018-12-29 14:31:11

阅读数:40

评论数:0

数据结构之栈的使用

数据结构之栈的使用数制转换括号匹配检验后缀表达式表达式求值 & 中缀表达式转后缀表达式递归 & 深度优先搜索 由于栈结构具有后进先出的固有特性,致使栈称为程序设计中的有用工具。 数制转换 括号匹配检验 后缀表达式 表达式求值...

2018-12-16 18:32:34

阅读数:49

评论数:2

C++STL系列 队列的使用

/* queue的成员函数 empty 测试容器是否为空,为空时返回true size 返回容器的大小 front 返回队列的第一个元素,即最早被压进队列的元素//队首 back 返回队列的最后一个元素,即最晚被压进队列的元素//队尾 push 把元素添加至...

2017-09-26 09:30:44

阅读数:2017

评论数:0

C++STL系列 结构体运算符重载及优先队列的使用

#include using namespace std; struct node{ int x,y; bool operator <(const node b)const{ return this->x>b.x; } }; priority_queue q; int...

2017-09-26 09:03:06

阅读数:448

评论数:0

POJ 1463 TREE DP

#include #include #include const int maxn=6000+10; using namespace std; int to[maxn],beg[maxn],nex[maxn],e; int fa[maxn],f[maxn][2],p[maxn]; void dfs...

2017-09-03 21:47:19

阅读数:246

评论数:0

POJ 2342 Anniversary party ~~Tree Dp

/* 【题意】 公司有n个人,每个人有价值vi,有一天举办年会,每个人都可以参加,但有严格的等级制度,参加活动时,不能同时出现a和a的上司,问如何才能使总和最大。 【分析】 每个人只有去和不去两种状态,设f[i][0]和f[i][1]分别表示第i个人不参加和参加年会,获得的总的最大价值。 则状态转...

2017-09-03 09:54:24

阅读数:269

评论数:0

USACO1.1 贪婪的送礼者+MAP+VECTOR使用

#include #include #include #include #include #include #include #include const int maxn=1000000+10; using namespace std; vectors; mapsen,rec; int main...

2017-08-15 10:49:57

阅读数:241

评论数:0

spfa+vector

#include #include #include #include #include #include #include const int maxn=10000+10,inf=1000000000; using namespace std; struct node{int to,z;}; i...

2017-08-15 10:02:52

阅读数:417

评论数:0

USACO FC,二维凸包

#include #include #include #include const int maxn=10000+10; using namespace std; struct node{double x,y;}; node p[maxn],z[maxn]; bool cmp(node u,nod...

2017-08-14 11:28:50

阅读数:178

评论数:0

USACO RECT1 离散化处理

#include #include #include const int maxn=2002,maxm=10000+1; using namespace std; struct node{int x1,y1,x2,y2,c;}s[1001]; short int a[maxn][maxn]; in...

2017-08-14 11:28:08

阅读数:187

评论数:0

矩阵快速幂

#include #include #include const int maxn=100+10; #define ll long long const int b=1000000000+7; using namespace std; ll a[maxn][maxn],s[maxn][maxn]...

2017-08-05 15:47:25

阅读数:260

评论数:0

HDU1166树状数组

#include #include #include const int maxn=50000+10; using namespace std; int c[maxn],n; int lowbit(int x){return x & -x;} void add(int x,int y){...

2017-08-04 11:26:28

阅读数:234

评论数:0

hihoCoder1183 tarjan算法应用之割边和割点

#include #include #include using namespace std; int n,m,order=0; int low[20004],dfn[20004],father[20004],son[20004]; //father:父结点 son:子结点个数 vector c...

2017-07-10 12:41:50

阅读数:188

评论数:0

POJ2186 Popular Cows Kosaraju

题目大意是:在一个牧群中,有N个奶牛,给定M对关系(A,B)表示A仰慕B,而且仰慕关系有传递性,问被所有奶牛(除了自己)仰慕的奶牛个数 因为仰慕关系具有传递性,因此在一个强连通分量中,每个奶牛都被分量中的其他奶牛膜拜,而且也膜拜着分量中的其他奶牛,这种互相膜拜的场景在现实生活中也是经常存...

2017-07-10 03:19:51

阅读数:339

评论数:0

单元最短路模板 dijistra

#include #include #include #include const int maxn=10000+10,inf=1000000000; using namespace std; struct node{int to,w;}; int d[maxn],p[maxn]; vector ...

2017-07-10 02:23:27

阅读数:370

评论数:0

POJ-3660-Cow Contest FLOYD传递闭包

题目大意是说:给出牛之间的强弱关系,让你确定有多少头牛能够确定其排名。 用Floyd做,对每给的一个胜负关系连一条边,最后跑一次Floyd,然后判断一头牛所确定的关系是否是n-1次,若是,则这头牛的排名可以确定 #include #include #include const int maxn...

2017-07-10 01:23:06

阅读数:181

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭