poj
关注
分享
扫一扫
文章平均质量分 69
cqwelly
这个作者很懒，什么都没留下…
展开
-
poj3481
静态模板#include #include #include #include #include #define N 1000010using namespace std;class Node{public: int f; int l; int r; int vk; int vp;};class Splay{public:原创 2013-08-05 10:31:33 · 802 阅读 · 0 评论 -
poj 2762
#include #include #include #define N 1010#define M 6060using namespace std;struct Node{ int v,next;}edge[M], edge2[M];int head[N], head2[N], SCC, num, top;int low[N], dfn[N], sta[N], sn[原创 2013-08-19 12:31:57 · 571 阅读 · 0 评论 -
poj 2446
#include #include #include #include #define N 10010using namespace std;struct Point{ int x,y;}Q[N];struct Node{ int v,next;}edge[N*10];int pre[N], head[N], TN[33][33],tm[33][33];原创 2013-08-21 16:06:55 · 663 阅读 · 0 评论 -
poj 2584
#include #include #include #include #define N 88404using namespace std;struct Node{ int v,next;}edge[N];int head[N], m, pre[N];bool mark[N];void add_edge( int u, int v, int &num ){原创 2013-08-21 16:08:21 · 745 阅读 · 0 评论 -
poj 2195
#include #include #include #include #include #include #define MAXN 210#define MAXE 30010#define FOR(i_,a,b) for( int i_ = a; i_ <= b; i_ ++ )#define INF 0x7ffffffusing namespace std;struct原创 2013-08-21 16:12:20 · 679 阅读 · 0 评论 -
poj 1466
#include #include #include #include #define N 510using namespace std;struct Node{ int v; int next;}edge[N*N];int head[N];void add_edge( int u, int v, int &i ){ edge[i].v = v;原创 2013-08-24 17:24:52 · 740 阅读 · 0 评论 -
二分、三分总结
在决策过程中，使得达到平衡度高应用1、必须具有单调性2、把决策问题转化为判定性问题，来解决最优化问题http://poj.org/problem?id=3273问题简单描述：给你n个数，让分成m个连续的组，求在分得组中，使得组和的最大值最小。#include#define N 100010using namespace std;int a[N],n原创 2014-12-18 16:52:14 · 568 阅读 · 0 评论 -
poj 2375
//2375#include #include #include #include #include #define N 510using namespace std;struct Node{ int v,next;}e[N*N*4];int head[N*N],e_num,num,od[N*N],id[N*N];int map[N][N],temp_map[N][原创 2015-01-05 16:32:54 · 555 阅读 · 0 评论 -
栈、队列总结
栈 描述：后进先出 实现：可以用链表，数组应用A：括号匹配验证实现： 对于左括号进栈，对于右括号判断栈是否为空，若为空，则匹配失败，否则出栈。对于只用一种括号的情况：有另一种改进方式，其实可用一个计数变量，初始化为0，直接统计左单括号即可，不用存储括号类型。B：进制转换C：算术表达式的计算 用两个栈：一个存储符号，一个存储数值...原创 2015-01-07 17:03:59 · 611 阅读 · 0 评论