POJ
关注
分享
扫一扫
XMzhou
当你想要放弃的时候问问自己为什么坚持到了现在
展开
-
POJ 3744
Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4055 Accepted: 1042DescriptionYYF is a couragous scout. Now he is on a dangerous mission whic原创 2013-09-13 02:00:29 · 1014 阅读 · 1 评论 -
POJ 3732 —— kruskal
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6529 Accepted: 2228DescriptionWindy has a country, and he wants to build an army to protect原创 2013-10-11 17:55:12 · 1344 阅读 · 1 评论 -
POJ 3169 —— 差分约束的最短路解法
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5765 Accepted: 2747DescriptionLike everyone else, cows like to stand close to their friends when q原创 2013-10-11 19:02:18 · 808 阅读 · 0 评论 -
POJ 1064 —— 二分
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18867 Accepted: 4044DescriptionInhabitants of the Wonderland have decided to hold a regional原创 2013-10-13 01:08:06 · 767 阅读 · 0 评论 -
POJ 3276 —— 开关问题
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1929 Accepted: 908DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a原创 2013-10-14 21:46:37 · 827 阅读 · 0 评论 -
POJ 3279 —— 开关问题
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2860 Accepted: 1095DescriptionFarmer John knows that an intellectually satisfied cow is a happy原创 2013-10-15 01:57:55 · 1154 阅读 · 0 评论 -
POJ —— 二分
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4898 Accepted: 2415DescriptionFarmer John has built a new long barn, with N (2 His C原创 2013-10-17 19:49:31 · 838 阅读 · 0 评论 -
POJ3468 —— 线段树 || 树状数组
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 49696 Accepted: 14708Case Time Limit: 2000MSDescriptionYou have N i原创 2013-10-17 21:27:46 · 761 阅读 · 0 评论 -
POJ 1979 —— 搜索
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19668 Accepted: 10514DescriptionThere is a rectangular room, covered with square tiles. Eac原创 2013-10-24 21:50:41 · 741 阅读 · 0 评论 -
POJ 3255 —— 次短路dijkstra
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5828 Accepted: 2201DescriptionBessie has moved to a small farm and sometimes enjoys returning原创 2013-10-11 17:05:03 · 786 阅读 · 0 评论 -
POJ 1144 && UVA 315 ——无向连通图求割顶
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8111 Accepted: 3823DescriptionA Telephone Line Company (TLC) is establishing a new telephone cabl原创 2013-09-25 21:57:12 · 805 阅读 · 0 评论 -
POJ 2413 —— 贪心
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4393 Accepted: 1405DescriptionA group of cows grabbed a truck and ventured on an expedition de原创 2013-10-10 18:14:44 · 883 阅读 · 0 评论 -
POJ 3299
HumidexTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14333 Accepted: 5243DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a me原创 2013-09-15 23:00:02 · 915 阅读 · 0 评论 -
POJ 2159
Ancient CipherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25768 Accepted: 8472DescriptionAncient Roman empire had a strong government system with va原创 2013-09-16 00:47:03 · 791 阅读 · 0 评论 -
POJ 3006
Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14181 Accepted: 7089DescriptionIf a and d are relatively p原创 2013-09-16 19:37:27 · 744 阅读 · 0 评论 -
POJ 1328
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44134 Accepted: 9774DescriptionAssume the coasting is an infinite straight line. Land原创 2013-09-16 20:54:02 · 659 阅读 · 0 评论 -
POJ 3067 —— 树状数组求逆序对
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17885 Accepted: 4825DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads原创 2013-10-02 16:22:19 · 783 阅读 · 0 评论 -
POJ 3580 —— Splay模板
SuperMemoTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7161 Accepted: 2368Case Time Limit: 2000MSDescriptionYour friend, Jackson is invited to a原创 2013-10-02 17:36:54 · 787 阅读 · 0 评论 -
HDOJ 1540 && POJ 2892 —— 线段树
Language:DefaultTunnel WarfareTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6445 Accepted: 2648DescriptionDuring the War of Resistance Against原创 2013-10-02 12:40:33 · 774 阅读 · 0 评论 -
POJ 1182 —— 并查集
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37854 Accepted: 11017Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都原创 2013-10-10 22:19:44 · 700 阅读 · 0 评论 -
POJ 2187 —— 凸包 + 旋转卡壳 求多边形的直径
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25248 Accepted: 7752DescriptionBessie, Farmer John's prize cow, has just won first place i原创 2013-10-24 20:19:04 · 814 阅读 · 0 评论 -
POJ 2186 —— 分解强连通分量
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20933 Accepted: 8530DescriptionEvery cow's dream is to become the most popular cow in the he原创 2013-10-25 01:36:08 · 716 阅读 · 0 评论 -
POJ 2135 —— 最小费用流
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9786 Accepted: 3603DescriptionWhen FJ's friends visit him on the farm, he likes to show them ar原创 2013-10-30 01:21:26 · 779 阅读 · 0 评论 -
POJ 2311 —— 博弈Grundy值
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2597 Accepted: 948DescriptionUrej loves to play various types of dull games. He usually asks原创 2013-10-23 01:44:27 · 1086 阅读 · 0 评论 -
POJ 3469 —— 最大流
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 17034 Accepted: 7350Case Time Limit: 5000MSDescriptionAs more and more computers ar原创 2013-10-29 16:00:51 · 747 阅读 · 0 评论 -
POJ 2680 —— 最小费用流求解区间图的最大权独立集问题
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5967 Accepted: 2400DescriptionYou are given N weighted open intervals. The ith interval covers原创 2013-10-31 02:26:21 · 1192 阅读 · 0 评论 -
USACO 4.2.2 && POJ 1274 —— 二分图匹配
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16733 Accepted: 7659DescriptionFarmer John completed his new barn just last week, compl原创 2013-10-31 03:44:05 · 806 阅读 · 0 评论 -
POJ 2239 —— 二分图最大匹配
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7958 Accepted: 3527DescriptionIt is well known that it is not easy to select courses in原创 2013-10-31 03:57:45 · 760 阅读 · 0 评论 -
POJ 3686 —— 最小费用流||最小费用匹配&KM
The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3520 Accepted: 1509DescriptionThe Windy's is a world famous toy factory that owns M top-class原创 2013-10-30 15:57:23 · 1080 阅读 · 0 评论 -
POJ 2559 —— 栈
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12796 Accepted: 4133DescriptionA histogram is a polygon composed of a se原创 2013-11-07 20:15:49 · 740 阅读 · 0 评论 -
POJ 3281 —— 最大流
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7987 Accepted: 3644DescriptionCows are such finicky eaters. Each cow has a preference for certain原创 2013-10-29 15:07:22 · 672 阅读 · 0 评论 -
POJ 1704 —— Nim博弈
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6902 Accepted: 2043DescriptionGeorgia and Bob decide to play a self-invented game. They d原创 2013-10-23 01:11:16 · 760 阅读 · 0 评论 -
POJ 2348 —— 博弈
Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7061 Accepted: 2889DescriptionTwo players, Stan and Ollie, play, starting with two natural原创 2013-10-22 22:25:55 · 813 阅读 · 0 评论 -
POJ 3734 —— 矩阵快速幂 + DP
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3716 Accepted: 1645DescriptionPanda has received an assignment of painting a line of blocks. Since原创 2013-10-18 22:29:25 · 784 阅读 · 0 评论 -
POJ 2686 —— 状压DP + DAG
Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1656 Accepted: 502 Special JudgeDescriptionOnce upon a time, there was a trav原创 2013-10-18 22:54:53 · 742 阅读 · 0 评论 -
POJ 3233 —— 矩阵快速幂
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 12857 Accepted: 5523DescriptionGiven a n × n matrix A and a positive integer k, fi原创 2013-10-19 22:32:26 · 1753 阅读 · 0 评论 -
POJ 2104 —— 平方分割 || 归并树 || 划分树(未完)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 33371 Accepted: 10510Case Time Limit: 2000MSDescriptionYou are working for Macrohard c原创 2013-10-20 02:37:40 · 1177 阅读 · 1 评论 -
POJ 3041 —— 最小顶点覆盖
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12929 Accepted: 7035DescriptionBessie wants to navigate her spaceship through a dangerous aster原创 2013-10-21 03:15:45 · 817 阅读 · 0 评论 -
POJ 2932 —— 计算几何&&平面扫描
ConeologyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2493 Accepted: 413DescriptionA student named Round Square loved to play with cones. He would ar原创 2013-10-26 21:40:36 · 781 阅读 · 0 评论 -
POJ 1127 —— 计算几何 && 线段相交
Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2860 Accepted: 1294DescriptionIn the game of Jack Straws, a number of plastic or wooden "stra原创 2013-10-22 20:01:46 · 944 阅读 · 0 评论