摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1112 题意：n根线段，要拿走一些，使得任何的线段的左段没有在某一个线段的内部。 其实说白了，就是拿走最少的线段，使得不重合。 数据量很小，100，直接LIS O(n^2)搞。 首先按x从小到大排，
阅读全文
posted @ 2016-09-19 21:51
小草的大树梦
阅读(292)
推荐(0)
摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1110 题意： X^N % M = Y，X=[0，M-1];没有输出-1；
阅读全文
posted @ 2016-09-19 19:27
小草的大树梦
阅读(234)
推荐(0)
摘要：
NYOJ 239：http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem.aspx?space=1&num=1109 NYOJ 月老的难题，是裸的最大匹配，很烦的是邻接阵超
阅读全文
posted @ 2016-09-19 00:25
小草的大树梦
阅读(366)
推荐(0)
摘要：
把如下的代码复制粘贴到这个文件：default.conf
阅读全文
posted @ 2016-09-18 20:00
小草的大树梦
阅读(2144)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/100/10047.pdf 题目链接：http://vjudge.net/contest/132239#problem/B 《训练指南》P308 没什么好说的，学习一下刘汝佳的风格。
阅读全文
posted @ 2016-09-15 16:16
小草的大树梦
阅读(271)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/100/10054.pdf 题目链接：http://vjudge.net/contest/132239#problem/C 欧拉回路公式： 1、图是连通的。 2、所有点的度都是偶数。 tip: 网上有很多解法，几乎都
阅读全文
posted @ 2016-09-15 15:03
小草的大树梦
阅读(328)
推荐(0)
摘要：
题目链接：http://vjudge.net/contest/132239#problem/A 题目链接：https://uva.onlinejudge.org/external/116/11624.pdf 《训练指南》P307 分析：只需要预处理每个格子起火的时间，在BFS扩展节点的时候加一个判断
阅读全文
posted @ 2016-09-15 09:58
小草的大树梦
阅读(172)
推荐(0)
摘要：
题目1 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。 小Ho：每到周末回家感觉堵车都是一种煎熬啊。 小Hi：平时交通也还
阅读全文
posted @ 2016-09-12 21:16
小草的大树梦
阅读(398)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1200 这个题，我真是无限MLE,RE,WA,太伤心了，还是写一下吧。题意很简单(英语很好读)，最后看了一下金海峰的思路。果然，应该是我的这个hash表有点问题，最好是用正确的算法吧，不乱创造了。karp-rabin把字符串转化成数字的
阅读全文
posted @ 2016-09-09 23:43
小草的大树梦
阅读(244)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4821 解题报告：搞了很久，总算搞出来了，还是参考了一下网上的解法，的确很巧，和上次湘潭的比赛中的一个求平方和的题目思路很类似。 首先说一下hash，简单来说就是y = hash(x)，有很多
阅读全文
posted @ 2016-09-09 19:33
小草的大树梦
阅读(209)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=149 紫书P83 解题报告： 思路很巧。每个字符这样记录，由于同一个值可能有好几种对应，比如0，
阅读全文
posted @ 2016-09-07 20:26
小草的大树梦
阅读(505)
推荐(0)
摘要：
沿用前一个题的思路： 用left记录剩下的点，直到全部选完。 这里我的问题是，我一直pos = (pos + f + n)%n,这里的问题是对于B点来说,开始的位置是1,就成了(1+(-1) +n) %n 是0，位置是从1开始记录的，所以应该是(pos + f + n - 1) %n + 1;
阅读全文
posted @ 2016-09-05 21:36
小草的大树梦
阅读(182)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/4/489.pdf 这个题很像之前的一个拓扑排序的题目，思路类似咯。 程序模块化： 每次判断一个字母，lose，win确定就直接退出。 小技巧： 你可以用数组guess[]记录每个字母是否访问过。要是已经访问过，co
阅读全文
posted @ 2016-09-05 19:52
小草的大树梦
阅读(159)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/13/1339.pdf 紫书P73 解题报告：
阅读全文
posted @ 2016-09-05 18:18
小草的大树梦
阅读(203)
推荐(0)
摘要：
Problem G: Parenthesis Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P rem
阅读全文
posted @ 2016-09-03 16:47
小草的大树梦
阅读(613)
推荐(0)
摘要：
更改了一下不应-羁绊的模板，更加实用了。
阅读全文
posted @ 2016-08-26 11:27
小草的大树梦
阅读(186)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2485 Destroying the bus stations Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768
阅读全文
posted @ 2016-08-25 11:35
小草的大树梦
阅读(782)
推荐(1)
摘要：
蓝书P1, 很简单的一个贪心选择，用能力小的去砍小的。本来想双重循环，哎，傻逼了，直接遍历选手，碰到能砍的就砍掉。
阅读全文
posted @ 2016-08-24 17:35
小草的大树梦
阅读(157)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/16/1658.pdf 题意：求1到N的两条路(不能相交)，距离和最小。 分析： 第一次做拆点，有点意思。刚开始一直出不了结果，原来是初始化少了一点。 注意的是：我想我的建图方法较刘汝佳的方法有一点小区别，加一个源点
阅读全文
posted @ 2016-08-24 15:24
小草的大树梦
阅读(534)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/128/12821.pdf 比赛的时候，准备用最短路来做，存两张图，做两次最短路，本来还觉得第二张图的设计很好的，很不错，结果过了好多案例，还是莫名其妙的WA了。 好吧，问题来了。 6 71 2 1 1002 3 1
阅读全文
posted @ 2016-08-23 23:45
小草的大树梦
阅读(489)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3555 Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total
阅读全文
posted @ 2016-08-22 17:23
小草的大树梦
阅读(299)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2089 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S
阅读全文
posted @ 2016-08-22 15:10
小草的大树梦
阅读(210)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4734 F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su
阅读全文
posted @ 2016-08-22 10:56
小草的大树梦
阅读(225)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1175 越学越不会，BFS还是很高级的。 连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (J
阅读全文
posted @ 2016-08-21 15:26
小草的大树梦
阅读(196)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4528 小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)To
阅读全文
posted @ 2016-08-20 13:03
小草的大树梦
阅读(254)
推荐(0)
摘要：
#include #include #define MAXN 1000005 char s[MAXN]; int main () { int t; scanf("%d",&t); while(t--) { getchar(); int mod; scanf("%d",&mod); ...
阅读全文
posted @ 2016-08-20 09:10
小草的大树梦
阅读(231)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989 紫书P365页 题意：求最大值的最小值。 莫名其妙的WA，原来是INF的值太大，还是刘汝佳
阅读全文
posted @ 2016-08-19 17:13
小草的大树梦
阅读(226)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 紫书365页，用Floyd做传递闭包，然后深搜，其实可以不用找前驱，没有一定的顺序，爆搜一
阅读全文
posted @ 2016-08-19 16:21
小草的大树梦
阅读(643)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2784 Buy or Build Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1528 Accepted: 592 Description World Wide
阅读全文
posted @ 2016-08-18 10:53
小草的大树梦
阅读(373)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2407 Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13599 Accepted: 6772 Description Given n, a p
阅读全文
posted @ 2016-08-17 20:41
小草的大树梦
阅读(241)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3522 Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7522 Accepted: 3988 Description Given an undi
阅读全文
posted @ 2016-08-16 10:31
小草的大树梦
阅读(380)
推荐(0)
摘要：
紫书P352 无根树转有根树，如果节点数n<=10^6，那么邻接矩阵就见不了了。用vector数组，vector数组实际占用空间与n成正比。 p[root] = -1; 记得一定要v和父节点相等，如果忽略，就会引起无限递归。
阅读全文
posted @ 2016-08-16 09:05
小草的大树梦
阅读(347)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853 Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total
阅读全文
posted @ 2016-08-15 15:38
小草的大树梦
阅读(379)
推荐(0)
摘要：
"题目链接" The Windy's | Time Limit: 5000MS | Memory Limit: 65536K | | Total Submissions: 4939 | Accepted: 2080 | Description The Windy's is a world famou
阅读全文
posted @ 2016-08-15 10:21
小草的大树梦
阅读(466)
推荐(0)
摘要：
"题目链接" 奔小康赚大钱 | Time Limit: 1000/1000MS (Java/Others)| Memory Limit: 32768/32768 K (Java/Others)| | | | | Total Submission(s): 7350 | Accepted Submiss
阅读全文
posted @ 2016-08-13 13:43
小草的大树梦
阅读(267)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605 Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi
阅读全文
posted @ 2016-08-12 10:00
小草的大树梦
阅读(207)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2771 Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5517 Accepted: 2322 Description Fra
阅读全文
posted @ 2016-08-11 17:30
小草的大树梦
阅读(308)
推荐(0)
摘要：
以下是最小生成树+并查集 【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小
阅读全文
posted @ 2016-08-11 16:42
小草的大树梦
阅读(389)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1325 Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14216 Accepted: 6075 Description As we
阅读全文
posted @ 2016-08-11 16:33
小草的大树梦
阅读(192)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1274 The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23088 Accepted: 10285 Description Far
阅读全文
posted @ 2016-08-11 14:38
小草的大树梦
阅读(221)
推荐(0)
浙公网安备 33010602011771号