Loading [MathJax]/jax/output/HTML-CSS/jax.js

随笔分类 -  0.0 一些坑

1 2 3 下一页
【POJ】1284 Primitive Roots
摘要：http://poj.org/problem?id=1284题意：求一个素数p的原根个数。（p#include #include #include #include using namespace std;const int lim=65535, N=70005;int p[N], pcnt, np... 阅读全文
posted @ 2015-03-19 20:07 iwtwiioi 阅读(241) 评论(0) 推荐(0) 编辑
【POJ】3974 Palindrome
摘要：http://poj.org/problem?id=3974题意：求s的最长回文串。（|s|#include #include #include #include using namespace std;char s[2000050]; int len[2000050], T;int main() ... 阅读全文
posted @ 2015-03-19 14:21 iwtwiioi 阅读(383) 评论(0) 推荐(0) 编辑
【BZOJ】3052: [wc2013]糖果公园
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题意：n个带颜色的点（m种），q次询问，每次询问x到y的路径上sum{w[次数]*v[颜色]}，可以单点修改颜色。（n, m, qusing namespace std;const int N=1... 阅读全文
posted @ 2015-03-13 17:26 iwtwiioi 阅读(492) 评论(0) 推荐(0) 编辑
【POJ】3648 Wedding
摘要：http://poj.org/problem?id=3648题意：n对人（编号0～n-1，'w'表示第一个人，'h'表示第二个人），每对两个，人坐在桌子两侧。满足：1、每对人中的两个人不能坐在同一侧。2、m对关系x和y，表示x和y不能坐在同一侧，但是能坐在第0对的第一个人的那一侧。问第0对的第一个人... 阅读全文
posted @ 2015-03-10 21:57 iwtwiioi 阅读(284) 评论(0) 推荐(0) 编辑
【HDU】3516 Tree Construction
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3516题意：平面n个点且满足xiyj, iusing namespace std;const int N=1005, oo=~0u>>1;int d[N][N], x[N], y[N], n, s[N][N];in... 阅读全文
posted @ 2015-03-09 13:26 iwtwiioi 阅读(388) 评论(0) 推荐(0) 编辑
蒟蒻修养之cf橙名计划2
摘要：29由于第一篇没写题意导致大部分神题题解已经完全不知道在说啥了...所以还是重开一篇保平安...【303A】题意：求三个长度为n(n=n个=2即可。【375B】题意：给一个n×m的01矩阵，要求一个全是1的子矩阵面积最大。行可以互相交换。（n,m<=5000）题解：妈呀差不多想出来的时候手残点了... 阅读全文
posted @ 2015-03-01 23:21 iwtwiioi 阅读(586) 评论(0) 推荐(0) 编辑
【BZOJ】2115: [Wc2011] Xor
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2115题意：给出一个n个点m条边的无向连通边加权图，求1～n的某条路径使得异或值最大（可以重复点可以重复边）（nusing namespace std;const int N=50005, M=1000... 阅读全文
posted @ 2015-02-28 17:06 iwtwiioi 阅读(486) 评论(0) 推荐(0) 编辑
【BZOJ】1006: [HNOI2008]神奇的国度
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1006题意：在一个弦图中找最少染色数。（nusing namespace std;const int N=10005, M=1000005;int n, m, ihead[N], tag[N], cnt... 阅读全文
posted @ 2015-02-16 11:57 iwtwiioi 阅读(221) 评论(0) 推荐(0) 编辑
【ZOJ】1015 Fishing Net
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1015题意：给出一个n个点的无向图，询问是否为弦图，弦图定义为对于图中任意长度>3的环一定存在环上不相邻的点有边相连（nusing namespace std;const in... 阅读全文
posted @ 2015-02-16 10:39 iwtwiioi 阅读(402) 评论(0) 推荐(0) 编辑
【BZOJ】1406: [AHOI2007]密码箱
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1406题意：求$0using namespace std;typedef long long ll;set s;int main() { ll n; scanf("%lld", &n); for(int... 阅读全文
posted @ 2015-02-06 17:16 iwtwiioi 阅读(289) 评论(0) 推荐(0) 编辑
To Do List
摘要：妈呀...发现不发博文公布自己要学的东西压力少太多了..........然后就会变得颓废.....................求大家监督QAQ....To Do List是近3天左右目标，3天一更.............（而不是一大版一大版的.............ps：做完了的都已经打上透... 阅读全文
posted @ 2015-02-01 01:12 iwtwiioi 阅读(643) 评论(4) 推荐(1) 编辑
【BZOJ】3065: 带插入区间K小值
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3065题意：带插入、修改的区间k小值在线查询。（原序列nusing namespace std;const int nTr=1000005, nSg=15000005, alphaA=4, alphaB... 阅读全文
posted @ 2015-02-01 00:42 iwtwiioi 阅读(992) 评论(0) 推荐(0) 编辑
【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 阅读(611) 评论(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 阅读(253) 评论(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 阅读(293) 评论(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 阅读(543) 评论(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 阅读(196) 评论(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 阅读(224) 评论(0) 推荐(0) 编辑
【BZOJ】2648: SJY摆棋子 & 2716: [Violet 3]天使玩偶（kdtree）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2716http://www.lydsy.com/JudgeOnline/problem.php?id=2648双倍经验题。。。kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。... 阅读全文
posted @ 2014-12-15 23:54 iwtwiioi 阅读(716) 评论(0) 推荐(1) 编辑
【BZOJ】1069: [SCOI2007]最大土地面积（凸包+旋转卡壳）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1069显然这四个点在凸包上，然后枚举两个点找上下最大的三角形即可。找三角形表示只想到三分QAQ。。。。。。。看了题解发现。。。。这是单调的。。。。直接扫。。。然后，这货叫“旋转卡壳”？是qia还是ka。... 阅读全文
posted @ 2014-12-14 18:30 iwtwiioi 阅读(464) 评论(0) 推荐(0) 编辑

1 2 3 下一页
点击右上角即可分享
微信分享提示