生活-OI - 随笔分类(第10页) - iwtwiioi

【BZOJ】2946: [Poi2000]公共串

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2946题意：给n个串，求最大公共子串。（1using namespace std;const int N=2005<<1;struct sam { int cnt, root, last, l[N], ... 阅读全文

posted @ 2015-01-12 20:32 iwtwiioi 阅读(334) 评论(0) 推荐(0)

【BZOJ】1854: [Scoi2010]游戏

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1854题意：n个数据，每个数据有两个属性，要求取一些数据且每个数据取一个属性使得组成连续的一段单调递增的数（从1开始），求最大能连续到多少。（nusing namespace std;const int... 阅读全文

posted @ 2015-01-11 13:23 iwtwiioi 阅读(265) 评论(0) 推荐(0)

【BZOJ】1452: [JSOI2009]Count

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1452题意：n×m的矩阵上每个点有个颜色，现在有q个操作：1 x y c 将点(x,y)的颜色改为c；2 x1 x2 y1 y2 c 询问矩阵x1y1-x2y2颜色为c的格子数目#include usi... 阅读全文

posted @ 2015-01-11 11:19 iwtwiioi 阅读(210) 评论(0) 推荐(0)

【BZOJ】1103: [POI2007]大都市meg

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1103题意：一棵n节点的树（1using namespace std;const int N=250005;int n, ihead[N], cnt;struct dat { int next, to;... 阅读全文

posted @ 2015-01-11 08:31 iwtwiioi 阅读(277) 评论(0) 推荐(0)

【BZOJ】3319: 黑白树

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3319题意：给一棵n节点的树（n#include #include #include #include #include #include #include #include #include usin... 阅读全文

posted @ 2015-01-09 23:43 iwtwiioi 阅读(697) 评论(0) 推荐(0)

【BZOJ】1019: [SHOI2008]汉诺塔

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1019题意：汉诺塔规则，只不过盘子n#include #include #include #include #include #include #include #include #include us... 阅读全文

posted @ 2015-01-09 07:08 iwtwiioi 阅读(395) 评论(0) 推荐(0)

【BZOJ】3850: ZCC Loves Codefires（300T就这样献给了水题TAT）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3850题意：类似国王游戏....无意义..#include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2015-01-08 22:21 iwtwiioi 阅读(271) 评论(0) 推荐(0)

【BZOJ】1074: [SCOI2007]折纸origami

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1074题意：一开始有一个左上角是(0,100)，右下角是(100,0)的纸片，现在可以沿有向直线折n次（n#include #include #include #include #include #in... 阅读全文

posted @ 2015-01-08 22:05 iwtwiioi 阅读(364) 评论(0) 推荐(0)

【BZOJ】1048: [HAOI2007]分割矩阵

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1048题意：给出一个a×b（a,b#include #include #include #include #include #include #include #include #include usi... 阅读全文

posted @ 2015-01-08 17:46 iwtwiioi 阅读(210) 评论(0) 推荐(0)

【BZOJ】3809: Gty的二逼妹子序列

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3809题意：n个元素（1#include #include #include #include #include #include #include #include #include using na... 阅读全文

posted @ 2015-01-07 17:49 iwtwiioi 阅读(304) 评论(0) 推荐(0)

【BZOJ】1018: [SHOI2008]堵塞的交通traffic

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1018题意：有2行，每行有c(c#include #include #include #include #include #include #include #include using namespa... 阅读全文

posted @ 2015-01-07 13:21 iwtwiioi 阅读(440) 评论(0) 推荐(0)

【POJ】1279 Art Gallery

摘要：http://poj.org/problem?id=1279题意：给一个n个点的多边形，n#include #include #include #include #include #include #include #include using namespace std;typedef long ... 阅读全文

posted @ 2015-01-06 14:01 iwtwiioi 阅读(230) 评论(0) 推荐(0)

【BZOJ】1038: [ZJOI2008]瞭望塔

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1038题意：给出n个x轴各不相同的二维整点，且升序，n#include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2015-01-05 22:53 iwtwiioi 阅读(246) 评论(0) 推荐(0)

【BZOJ】2178: 圆的面积并

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2178题意：给出n#include #include #include #include #include #include #include #include #include using names... 阅读全文

posted @ 2015-01-05 16:08 iwtwiioi 阅读(555) 评论(0) 推荐(0)

【UR #4】元旦三侠的游戏（博弈论+记忆化）

摘要：http://uoj.ac/contest/6/problem/51题意：给m（$m \le 10^5$）个询问，每次给出$a, b(a^b \le n, n \le 10^9)$，对于每一组$a, b$，双人博弈，每次可以给$a$加1或给$b$加1，要求每次操作后$a^b \le n$。不能操作的... 阅读全文

posted @ 2015-01-03 08:21 iwtwiioi 阅读(279) 评论(0) 推荐(0)

【BZOJ】1027: [JSOI2007]合金（凸包+floyd）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1027题意：$n$种材料，$m$种需求。每种材料有三个属性，给出三个属性的含量（和为1），问能否通过这$n$种材料合成$m$种需求的材料。（$n, m \le 500$）#include #includ... 阅读全文

posted @ 2015-01-02 21:51 iwtwiioi 阅读(496) 评论(1) 推荐(0)

【BZOJ】1043: [HAOI2008]下落的圆盘（计算几何基础+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成$[0, 2 \pi ]$的直线！然后一定要注意！起点是$(1, 0)$（单位圆）首先学了余弦定理...在三角形AB... 阅读全文

posted @ 2015-01-02 17:12 iwtwiioi 阅读(323) 评论(0) 推荐(0)

【POJ】1151 Atlantis（线段树）

摘要：http://poj.org/problem?id=1151经典矩形面积并吧.....很简单我就不说了...有个很神的地方，我脑残没想到：将线段变成点啊QAQ这样方便计算了啊还有个很坑的地方，为毛每一次我精确地计算过空间可就是wa....一改大就ac...我无力了..#include #includ... 阅读全文

posted @ 2015-01-02 13:45 iwtwiioi 阅读(286) 评论(0) 推荐(0)

【POJ】1228 Grandpa's Estate（凸包）

摘要：http://poj.org/problem?id=1228随便看看就能发现，凸包上的每条边必须满足，有相邻的边和它斜率相同（即共线或凸包上每个点必须一定在三点共线上）然后愉快敲完凸包+斜率判定，交上去wa了QAQ。原因是忘记特判一个地方....因为我们求的凸包是三点共线的凸包，在凸包算法中我们叉积... 阅读全文

posted @ 2015-01-02 11:20 iwtwiioi 阅读(204) 评论(0) 推荐(0)

【POJ】1556 The Doors（计算几何基础+spfa）

摘要：http://poj.org/problem?id=1556首先路径的每条线段一定是端点之间的连线。证明？这是个坑...反正我是随便画了一下图然后就写了..然后re是什么节奏？我记得我开够了啊...然后再开大点才a...好囧啊.#include #include #include #include ... 阅读全文

posted @ 2015-01-02 10:17 iwtwiioi 阅读(206) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告