0.0 好题 - 随笔分类(第8页) - iwtwiioi

【Ural】1519. Formula 1

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1519题意：给一个n×m的棋盘，其中'.'是空白，'*'是障碍，求经过所有点的哈密顿回路的数目。（n,musing namespace std;typedef long long ll;#define BIT... 阅读全文

posted @ 2015-01-15 18:20 iwtwiioi 阅读(620) 评论(0) 推荐(0)

【UVa】11270 Tiling Dominoes

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2245题意：求用1×2的棋子摆满n×m的棋盘的方案数。（n×musing namespace std;lon... 阅读全文

posted @ 2015-01-13 22:55 iwtwiioi 阅读(369) 评论(0) 推荐(0)

【POJ】2406 Power Strings

摘要：http://poj.org/problem?id=2406题意：给定一个字符串 L,已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。（长度#include #include #include #include using namespace std;int p[20000... 阅读全文

posted @ 2015-01-13 14:16 iwtwiioi 阅读(264) 评论(0) 推荐(0)

【SPOJ】694. Distinct Substrings

摘要：http://www.spoj.com/problems/DISUBSTR/题意：求字符串不同子串的数目。#include using namespace std;const int N=1005;void sort(int *x, int *y, int *sa, int n, int m) { ... 阅读全文

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

【POJ】3261 Milk Patterns

摘要：http://poj.org/problem?id=3261题意：一个长度为n的串，要求最长的子串的长度且这个子串的出现次数不少于k次。（1#include using namespace std;const int N=20015;void sort(int *x, int *y, int *sa... 阅读全文

posted @ 2015-01-12 22:01 iwtwiioi 阅读(245) 评论(0) 推荐(0)

【POJ】1743 Musical Theme

摘要：http://poj.org/problem?id=1743题意：不可重叠最长重复子串，n#include using namespace std;const int N=20015;void sort(int *x, int *y, int *sa, int n, int m) { static ... 阅读全文

posted @ 2015-01-12 21:44 iwtwiioi 阅读(185) 评论(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】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】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】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)

【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】1113 Wall（凸包）

摘要：http://poj.org/problem?id=1113答案是凸包周长+半径为l的圆的周长...证明？这是个坑..#include #include #include #include #include #include #include #include #include using name... 阅读全文

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

iwtwiioi

while(!successful()) try();

随笔分类 - 0.0 好题

公告