未理解
关注
分享
扫一扫
文章平均质量分 84
HuanTongH
这个作者很懒，什么都没留下…
展开
-
poj 3465 回溯+贪心
BattleTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 1911 Accepted: 476DescriptionYou're Zhu Rengong, a formidable hero. After a number of challenging原创 2015-02-23 17:31:51 · 601 阅读 · 0 评论 -
poj 3109 扫描线+bit
Inner VerticesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1815 Accepted: 479Case Time Limit: 2000MSDescriptionThere is an infinite square gr原创 2015-04-12 10:22:49 · 659 阅读 · 0 评论 -
poj 2887 块状数组/线段树
Big StringTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 5952 Accepted: 1405DescriptionYou are given a string and supposed to do some string manipul原创 2015-04-03 23:36:33 · 1476 阅读 · 0 评论 -
poj 1236 强连通分量+缩点
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12273 Accepted: 4887DescriptionA number of schools are connected to a computer network原创 2015-04-23 22:52:10 · 425 阅读 · 0 评论 -
hdu 3879 最小割模型
Base StationTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 1965 Accepted Submission(s): 831Problem DescriptionA famous mobil原创 2015-03-23 22:19:16 · 509 阅读 · 0 评论 -
hdu 3506 dp+四边形不等式优化
Monkey PartyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 418Problem DescriptionFar away from原创 2015-03-14 17:34:38 · 650 阅读 · 0 评论 -
hdu 3507 斜率优化dp入门
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6389 Accepted Submission(s): 1965Problem DescriptionZero has an原创 2015-03-14 16:29:06 · 546 阅读 · 0 评论 -
poj 2392 多重背包
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8877 Accepted: 4209DescriptionThe cows are going to space! They plan to achieve orbit by b原创 2015-02-23 14:08:37 · 530 阅读 · 0 评论 -
poj 1821 dp+单调队列
FenceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3858 Accepted: 1176DescriptionA team of k (1 <= K <= 100) workers should paint a fence which cont原创 2015-03-12 21:51:53 · 709 阅读 · 0 评论 -
hdu 4961 枚举约数O(n*sqrt(n))
Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1099 Accepted Submission(s): 517Problem DescriptionNumber theory原创 2015-03-13 12:48:09 · 894 阅读 · 0 评论 -
zoj 3699 单调队列
Dakar RallyTime Limit: 2 Seconds Memory Limit: 65536 KBDescriptionThe Dakar Rally is an annual Dakar Series rally raid type of off-road race, organized by the Amaury Sport Organiz原创 2015-03-11 23:21:27 · 679 阅读 · 0 评论 -
codeforces 515d 拓扑排序/二分图
D. Drazil and Tilestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil created a following problem abou原创 2015-03-17 20:10:03 · 784 阅读 · 0 评论 -
poj 3041 二分图
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16344 Accepted: 8906DescriptionBessie wants to navigate her spaceship through a dangerous ast原创 2015-03-19 22:10:09 · 491 阅读 · 0 评论 -
codforeces 527D 贪心
D. Clique Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe clique problem is one of the most wel原创 2015-03-19 16:09:25 · 632 阅读 · 0 评论 -
zoj 3686 树转化为数组表示，线段树区间更新
A Simple Tree ProblemTime Limit: 3 Seconds Memory Limit: 65536 KBGiven a rooted tree, each node has a boolean (0 or 1) labeled on it. Initially, all the labels are 0.We define t原创 2015-03-14 22:46:17 · 510 阅读 · 0 评论 -
cf 276b 博弈
B. Little Girl and Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Girl loves problems on g原创 2015-02-23 17:36:10 · 634 阅读 · 0 评论 -
hdu 5324 树套树、cdq分治
一、线段树/树状数组套平衡树题目大意是给你n个(L[i], R[i])的点，找出最长的子序列，满足L[i]递减，R[i]递增。为了看起来顺眼点，我们可以把其中一维取相反数，使得两个都找递减，或者都找递增的。我们把L[i]取相反数，找两个都递增的。假设不考虑R[i]，只考虑L[i],那么就相当于LIS问题了。dp[i]记录以L[i]为结尾的最大长度，dp[i]=max{dp[原创 2015-08-02 11:33:53 · 704 阅读 · 0 评论