题目链接:http://poj.org/problem?id=2528 类型:线段树+离散化。 本文作者:kuangbin. 转载请注明writed by kuangbin (博客www.cnblogs.com/kuan…
分类:Online Judge POJ
HDU 1043 Eight POJ 1077 Eight (广度搜索,八数码问题,康托展开)
HDU 1043 和 POJ 1077 两题类似。。。但是输入不同。 HDU 上是同时多组输入,POJ是单组输入。 两个限时不同。 HDU 上反向搜索,把所有情况打表出来。…
ACM/ICPC 之 暴力打表(求解欧拉回路)-编码(POJ1780)
///找到一个数字序列包含所有n位数(连续)一次且仅一次 ///暴力打表 ///Time:141Ms Memory:2260K #include<iostream> #include<cstring&g…
POJ 3270 Cow Sorting(置换)
Cow Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4753 Accepted: 1734 Descr…
POJ 3185 The Water Bowls(高斯消元)
The Water Bowls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3340 Accepted: 1298 D…
ACM/ICPC 之 BFS-广搜+队列入门-抓牛(POJ3278)
这一题是练习广度优先搜索很好的例题,在很多广搜教学中经常用到,放在这里供学习搜索算法的孩纸们看看= = 题目大意:一维数轴上,农夫在N点,牛在K点,假定牛不会移动,农夫要找到这头…
POJ 2912 Rochambeau(枚举+并查集)
Rochambeau Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1575 Accept…
POJ 3608 Bridge Across Islands(旋转卡壳,两凸包最短距离)
Bridge Across Islands Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7202 &n…
POJ 3169 Layout(差分约束+SPFA)
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4641 Accepted: 2240 Descriptio…
POJ 1556 The Doors(线段交+最短路)
The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5210 Accepted: 2124 Descrip…
北大poj-2688
Cleaning Robot Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4395 Accepted: 1763 De…
ACM POJ 3468 A Simple Problem with Integers(线段树) by kuangbin
题目链接:http://poj.org/problem?id=3468 本文作者:kuangbin 博客地址:http://www.cnblogs.com/kuangbin/ 题目: A Sim…