- 博客(70)
- 收藏
- 关注
RSS订阅原创 UVa 11729 - Commando War
GCommando WarInput: Standard InputOutput: Standard Output “Waiting for orders we held in the wood, word from thefront never cameBy evening the sound of the gunfire was miles
2014-09-22 21:39:57
576
原创 UVa 10881 - Piotr's Ants
Problem DPiotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."
2014-09-22 20:01:03
474
原创 UVa 11292 - Dragon of Loowater[贪心]
Once upon a time, in the Kingdom of Loowater, a minor nuisance turnedinto a major problem.The shores of Rellau Creek in central Loowater had always been a primebreeding ground for geese. Due to the
2014-09-22 19:40:27
471
转载 gdb常用调试方法
本文写给主要工作在Windows操作系统下而又需要开发一些跨平台软件的程序员朋友，以及程序爱好者。GDB是一个由GNU开源组织发布的、UNIX/LINUX操作系统下的、基于命令行的、功能强大的程序调试工具。GDB中的命令固然很多，但我们只需掌握其中十个左右的命令，就大致可以完成日常的基本的程序调试工作。
2014-09-22 18:20:16
717
原创 ...Orz
强烈谴责这种行为。我一直很讨厌在题目后面标上题目类型的OJ。以前tyvj在这点上做得不错，把字搞成选中了才会显示。而且即使想标出类型方便新手，为什么题目分类如此离谱？1014 [JSOI2008]火星人prefix splay 578 20261056 [HAOI2008]排名系统 splay 194 7161058 [ZJOI2007]报表统计 Splay 458 1
2014-09-21 11:39:57
634
转载 UVa推荐题目
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。 一、《算法竞赛入门经典》 刘汝佳（UVaOJ 351道题） 以
2014-09-21 10:44:10
1516
原创 BZOJ 1012 最大数maxnumber
Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数
2014-09-18 22:26:49
461
转载 弦图
弦图说点轻松的东西吧。弦图。 弦(chord)：连接环中不相邻的两个点的边。弦图(chordal graph)：一个无向图称为弦图当图中任意长度大于3的环都至少有一个弦。团(clique)：满足G为关于V的完全图的图。单纯点(simplicial vertex)：设N(v)表示与点v相邻的点集。一个点称为单纯点当{v} + N(v)的诱导子图为一个团。 完美消除序
2014-09-16 23:56:03
1768
原创 BZOJ 1007 水平可见直线[单调栈]
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|Input
2014-09-16 22:11:03
433
原创 LightOj 1006 - Hex-a-bonacci
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-09-04 12:47:00
781
原创 LightOj 1040 - Donation
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-09-03 19:38:48
781
转载 transform
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-09-02 08:43:26
437
原创 LightOj 1029 - Civil and Evil Engineer
/*求最小生成树和最大生成树*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
2014-09-02 08:39:19
508
原创 LightOj 1002 - Country Roads
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-09-01 21:32:04
591
原创 BZOJ 1008
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-09-01 19:17:39
436
原创 POJ3080 Blue Jeans
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-08-29 10:56:54
428
原创 POJ2185 Milking Grid
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-08-28 09:34:25
443
转载 POJ1811米勒罗宾模板
#include #include #include #include #include using namespace std;typedef long long int64;templateinline bool updateMin(T& a, T b){ return a > b ? a = b, 1: 0; }templateinline bool updateMax(T&
2014-08-28 08:31:31
600
原创 KMP
void GetNext(){ int i = 0, j = -1; next[0] = -1; int LenP = strlen(pattern); while (i < LenP) { if (j == -1 || pattern[i] == pattern[j]) { ++i; ++j;
2014-08-27 18:01:01
382
原创 Codeforces Round #263 (Div. 2) C. Appleman and Toastman
几经测试 可以发现，当我们把数组升序排列后， 最小的数
2014-08-27 09:14:49
474
原创 Codeforces Round #263 (Div. 2)A. Appleman and Easy Task
题意：对于每个字母， 其上下左右四个字符中'o'
2014-08-27 08:50:31
421
原创 Codeforces Round #263 (Div. 2)B. Appleman and Card Game
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-08-27 00:35:18
428
原创 POJ1011 Sticks
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-08-26 17:00:35
326
原创 POJ1129 Channel Allocation
四色定理是一个著名的数学定理，通俗的说法是：每个平面地图都可以用不多于四种颜色来染色，而且没有两个邻接的区域颜色相同。
2014-08-23 11:08:28
362
原创 ZOJ 3790 Consecutive Blocks
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-08-21 23:51:41
391
原创 Codeforces Round #262 (Div. 2)B. Little Dima and Equation
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-08-21 08:52:10
408
原创 Codeforces Round #261 (Div. 2)B. Pashmak and Flowers
#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const int inf = 1e9;const double eps = 1e-8;LL n, a
2014-08-19 14:38:56
372
原创 Codeforces Round #261 (Div. 2)A. Pashmak and Garden
#include #include #include #include #include #include #include #include using namespace std;const double eps = 1e-8;int x1, x2, x3, x4, y11, y2, y3, y4, r;bool flag;void solve(){
2014-08-19 13:24:20
394
原创 计算几何
#include #include #include #include #include #include #include #include #include using namespace std;const double eps = 1e-8;const double pi = acos(-1.0);//判断数的符号int cmp(double x){ i
2014-08-18 13:59:27
343
原创 Lowbit Sum
Problem Descriptionlong long ans = 0;for(int i = 1; i ans += lowbit(i)lowbit(i)的意思是将i转化成二进制数之后，只保留最低位的1及其后面的0，截断前面的内容，然后再转成10进制数比如lowbit(7),7的二进制位是111，lowbit(7) = 16 = 110(2),lowbit(
2014-07-31 17:26:01
478
原创 POJ2502 Subway flody
/*floyd*/#include #include #include #include #include #include using namespace std;const int maxn = 205;const int inf = 1 << 30;double g[maxn][maxn];int c;struct node { double x, y;};
2014-07-30 17:11:31
398
原创 POJ2387 Til the Cows Come Home
/*dijkstra*/#include #include #include #include using namespace std;const int maxn = 1005;const int INF = 1e9;int m, n;int g[maxn][maxn], dis[maxn];bool vis[maxn];void init(){ for (int
2014-07-30 15:11:36
346
原创 POJ2481 Cows
/*线段树*/#include #include #include #include using namespace std;const int maxn = 100000 + 5;struct node { int s, e, id; node() {}; bool operator <(const node &a)const { if (a.s == s) retu
2014-07-29 10:55:29
345
原创 数论模板
/*复杂度：Olog(i) 输入:a, i, n 输出： a^i mod n*/long long pow_mod(long long a, long long i, long long n){ if (i == 0) return 1 % n; int temp = pow_mod(a, i >> 1, n); temp = temp * temp % n; if (i
2014-07-28 11:30:42
357
原创 POJ2828 Buy Tickets
/*线段树 区间维护当前可插入的个数*/#include #include #include using namespace std;const int maxn = 200000 + 5;struct node { int l, r, sum;};struct person { int pos, val;};node tree[maxn << 2];person
2014-07-28 11:03:01
309
原创 HDU1754 I Hate It
/*线段树 单点更新 + 寻找区间最值*/#include #include #include #include using namespace std;const int maxn = 200000 + 5;struct node { int l, r, Max, score;};node tree[maxn * 4];int n, m, ans;void bu
2014-07-27 16:41:35
387
原创 HDU1166 敌兵布阵
#include #include #include using namespace std;const int maxn = 50000 + 5;struct node { int l, r, sum;};node tree[maxn * 4];int t, cas = 0, n, ans;char s[10];void build(int l, int r, in
2014-07-27 15:26:06
337
原创 POJ2182 Lost Cows
#include using namespace std;const int maxn = 8000 + 5;struct node { int l, r, len;};node tree[maxn * 4];int n;int ans[maxn], pre[maxn];void build(int l, int r, int root){ tree[root].l
2014-07-26 20:09:37
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人