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

阅读数:1116

评论数: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

阅读数:2412

评论数:0

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

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

2014-11-11 17:51:21

阅读数:4849

评论数:33

C++STL系列 队列的使用

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

2017-09-26 09:30:44

阅读数:1674

评论数: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

阅读数:382

评论数: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

阅读数:233

评论数:0

POJ 2342 Anniversary party ~~Tree Dp

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

2017-09-03 09:54:24

阅读数:256

评论数: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

阅读数:212

评论数: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

阅读数:385

评论数: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

阅读数:164

评论数: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

阅读数:179

评论数: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

阅读数:255

评论数: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

阅读数:221

评论数: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

阅读数:181

评论数:0

POJ2186 Popular Cows Kosaraju

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

2017-07-10 03:19:51

阅读数:330

评论数: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

阅读数:342

评论数:0

POJ-3660-Cow Contest FLOYD传递闭包

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

2017-07-10 01:23:06

阅读数:173

评论数:0

本人2011级学生TXH大佬写的超短的SAP网络流程序

/* ID:t-x.h1 PROB:ditch LANG:C++ */ #include #define min(a,b) ((a)<(b)?(a):(b)) const int MAX=2100000000,MAXn=200+9; int n,answer,g[MAXn][MAXn],d[...

2017-06-27 21:41:02

阅读数:374

评论数:0

HDU1075静态数组实现字典树

#include #include #include const int maxn=1000000+10; using namespace std; struct node{ int count,next[30]; string word; }a[maxn]; int e,flag; stri...

2017-06-23 14:19:07

阅读数:221

评论数:0

KMP样例程序

#include #include #include #define N 100 void cal_next( char * str, int * next, int len ){ int i, j; next[0] = -1; for( i = 1; i < len; i+...

2017-06-22 10:40:58

阅读数:178

评论数:0

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