poj
文章平均质量分 85
neko01
这个作者很懒,什么都没留下…
展开
-
poj2367 Genealogical tree (最基本的topsort)
题目:http://poj.org/problem?id=2367题解:最基本的拓扑排序,没什么好说的,连是否存在环都不用判断直接上代码吧:188k,0ms//poj2367#include #include #include using namespace std;#define M 105int g[M][M];int du[M],p[M];bool原创 2013-08-08 18:32:26 · 685 阅读 · 0 评论 -
poj1463 Strategic game 树的最小点覆盖
http://poj.org/problem?id=1463Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 6413 Accepted: 2973DescriptionBob enjoys playing com原创 2014-10-10 12:45:43 · 559 阅读 · 0 评论 -
poj2342 Anniversary party 简单树形dp
http://poj.org/problem?id=2342Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4322 Accepted: 2459DescriptionThere is going to b原创 2014-10-09 23:01:53 · 458 阅读 · 0 评论 -
poj3442 Party at Hali-Bula 简单树形dp
http://poj.org/problem?id=3342Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5384 Accepted: 1910DescriptionDear Contestant,原创 2014-10-09 23:32:46 · 586 阅读 · 0 评论 -
poj3216 Repairing Company 最小路径覆盖
Repairing CompanyTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6332 Accepted: 1701DescriptionLily runs a repairing company that services the Q bloc原创 2014-10-06 23:31:30 · 413 阅读 · 0 评论 -
poj2155 Matrix 二维数组数组
http://poj.org/problem?id=2155MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18769 Accepted: 7078DescriptionGiven an N*N matrix A, whose原创 2014-10-12 00:03:57 · 703 阅读 · 0 评论 -
poj3294 UVA 11107 Life Forms 后缀数组
http://poj.org/problem?id=3294Life FormsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9931 Accepted: 2739DescriptionYou may have wondered why原创 2014-11-13 22:05:54 · 458 阅读 · 0 评论 -
poj3740 Easy Finding 精确覆盖 舞蹈链/dfs
http://poj.org/problem?id=3740原创 2014-09-29 20:40:04 · 390 阅读 · 0 评论 -
poj3061 Subsequence 尺取法(追逐法)/二分
题目链接:http://poj.org/problem?id=3061SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7752 Accepted: 2962DescriptionA sequence of N positive int原创 2014-02-23 21:49:35 · 409 阅读 · 0 评论 -
poj3928 Ping pong 树状数组
http://poj.org/problem?id=3928Ping pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2087 Accepted: 798DescriptionN(3<=N<=20000) ping pong pla原创 2014-10-11 00:38:42 · 809 阅读 · 0 评论 -
poj2312 Battle City bfs
http://poj.org/problem?id=2312Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6903 Accepted: 2336DescriptionMany of us had played the原创 2014-10-11 18:06:46 · 662 阅读 · 0 评论 -
poj3693 Maximum repetition substring 后缀数组
http://poj.org/problem?id=3693Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7241 Accepted: 2162DescriptionThe repe原创 2014-11-13 22:42:29 · 443 阅读 · 0 评论 -
poj1164 The Castle 水搜索
http://poj.org/problem?id=1164The CastleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6382 Accepted: 3610Description 1 2 3 4 5原创 2014-10-18 23:36:51 · 560 阅读 · 0 评论 -
poj1655 Balancing Act 求树的重心
http://poj.org/problem?id=1655Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9072 Accepted: 3765DescriptionConsider a tree T with原创 2014-10-09 22:48:55 · 520 阅读 · 0 评论 -
poj2104&&poj2761 静态区间查询第k大 主席树
主席树又叫原创 2014-09-16 23:54:48 · 464 阅读 · 0 评论 -
poj 2186 Popular Cows 强连通+缩点+邻接表
题目链接:http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21572 Accepted: 8819DescriptionEvery cow's dream is t原创 2014-02-24 22:58:51 · 437 阅读 · 0 评论 -
poj 1236 Network of Schools 强连通
题目链接:http://poj.org/problem?id=1236Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10132 Accepted: 4023DescriptionA number of schools原创 2014-02-24 23:17:07 · 411 阅读 · 0 评论 -
poj3660 Cow Contest floyd+传递闭包
题目链接:http://poj.org/problem?id=3660原创 2014-07-30 23:27:08 · 358 阅读 · 0 评论 -
poj1128 Frame Stacking 拓扑排序dfs输出所有可能
链接:http://poj.org/problem?id=1128原创 2014-07-31 00:04:11 · 424 阅读 · 0 评论 -
hdu4862 Jump 2014多校第一场1002
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4862何逗之有原创 2014-07-31 01:09:57 · 331 阅读 · 0 评论 -
poj1860 Currency Exchange 最短路
链接:http://poj.org/problem?id=1860Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19696 Accepted: 7032DescriptionSeveral currenc原创 2014-07-30 23:37:55 · 332 阅读 · 0 评论 -
poj3237 Tree 树链剖分
http://poj.org/problem?id=3237原创 2014-10-06 01:28:03 · 349 阅读 · 0 评论 -
poj3667 Hotel 线段树(区间合并)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12174 Accepted: 5276DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2014-10-06 22:40:34 · 344 阅读 · 0 评论 -
poj1330 Nearest Common Ancestors LCA离线tarjan
http://poj.org/problem?id=1330Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18970 Accepted: 10044DescriptionA rooted t原创 2014-10-06 23:10:06 · 327 阅读 · 0 评论 -
poj1502 MPI Maelstrom 裸的最短路
好久没写了,发现还是写写,一是原创 2014-07-30 23:08:49 · 331 阅读 · 0 评论 -
poj2970 优先队列
题目链接:http://poj.org/problem?id=2970原创 2014-09-18 23:04:12 · 428 阅读 · 0 评论 -
poj1131 八进制小数转十进制 java
题目链接:http://poj.org/problem?id=1131开始竟然逗比原创 2014-09-17 22:56:15 · 562 阅读 · 0 评论 -
poj2051&&UVALive 3135 水题
http://poj.org/problem?id=2051ArgusTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9716 Accepted: 4543DescriptionA data stream is a real-time, c原创 2014-11-06 20:14:19 · 546 阅读 · 0 评论