poj
文章平均质量分 95
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
POJ1787 Charlie's Change(多重背包+输出方案)
Problem Link:http://poj.org/problem?id=1787 Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000K...原创 2018-11-20 11:31:43 · 407 阅读 · 0 评论 -
Network(特殊的输入格式+tarjan求割点模板题)
Link:http://poj.org/problem?id=1144NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11006 Accepted: 5088DescriptionA Telepho原创 2015-10-08 12:28:27 · 920 阅读 · 0 评论 -
poj1985 Cow Marathon(求树的直径)
Link:http://poj.org/problem?id=1985Cow MarathonTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 4351 Accepted: 2178Case Time Limit: 100原创 2015-10-22 10:10:12 · 771 阅读 · 0 评论 -
Bad Hair Day(问题抽象转化+“贡献值”思想+单调栈)
Link:http://poj.org/problem?id=3250Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15528 Accepted: 5177DescriptionSome of原创 2015-08-23 09:38:20 · 882 阅读 · 0 评论 -
Intersecting Lines(直线相交判断,求相交交点)
Link:http://poj.org/problem?id=1269Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12491 Accepted: 5576DescriptionWe原创 2015-08-19 00:28:19 · 2565 阅读 · 0 评论 -
Segments(问题抽象与转化+暴力枚举+线段与直线判交)
Link:http://poj.org/problem?id=3304SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10959 Accepted: 3429DescriptionGiven n segm原创 2015-08-18 23:56:53 · 689 阅读 · 0 评论 -
Pick-up sticks(线段相交判断+剪枝)
Link:http://poj.org/problem?id=2653Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11050 Accepted: 4120DescriptionStan h原创 2015-08-19 01:24:11 · 1416 阅读 · 0 评论 -
Matrix Power Series(矩阵快速幂+求幂和)
Link:http://poj.org/problem?id=3233Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 17862 Accepted: 7546Description原创 2015-08-05 16:32:07 · 682 阅读 · 0 评论 -
TOYS(计算几何--点与线的关系(叉积+二分(二分之前必须排序!!!)))
Link:http://poj.org/problem?id=2318TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12022 Accepted: 5799DescriptionCalculate the nu原创 2015-08-17 21:26:31 · 920 阅读 · 0 评论 -
稳定婚姻问题专题小结(二分图匹配 稳定婚姻问题--延迟拒绝算法(Gale-Shapley 算法))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1435Stable MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 336 Accepted Sub原创 2015-08-28 00:07:06 · 2340 阅读 · 0 评论 -
Kindergarten(求二分图最大团转化为求补图的最大独立集(再转化为匈牙利算法求最大匹配))
Link:http://poj.org/problem?id=3692KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5866 Accepted: 2861DescriptionIn a kind原创 2015-08-27 09:05:03 · 1016 阅读 · 0 评论 -
Sumdiv(数论综合模板题:快速分解因式+快速幂取模+约数和公式+递归二分求等比数列和)
Link:http://poj.org/problem?id=1845SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16281 Accepted: 4053DescriptionConsider two n原创 2015-08-25 19:57:36 · 1034 阅读 · 0 评论 -
The Balance(扩张欧几里得求线性方程ax+by=c或模线性方程ax=b (mod n)的完善模板)
Link:http://poj.org/problem?id=2142The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5132 Accepted: 2256DescriptionMs. Iyo Ki原创 2015-08-24 23:46:53 · 1463 阅读 · 0 评论 -
图的点着色、区间着色问题及其应用(基于贪心思想的DFS回溯法求点着色问题和区间着色算法求解任务调度问题)
Link:http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4503 Accepted: 2059 Special JudgeDesc原创 2015-08-26 17:40:15 · 4106 阅读 · 0 评论 -
C Looooops(扩展欧几里得求模线性方程)
Link:http://poj.org/problem?id=2115C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20167 Accepted: 5416DescriptionA Compiler原创 2015-08-25 18:11:11 · 526 阅读 · 0 评论 -
Biorhythms(求模线性方程组--中国剩余定理的完美诠释)
Link:http://poj.org/problem?id=1006BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 121769 Accepted: 38381DescriptionSome peo原创 2015-08-25 16:09:55 · 722 阅读 · 0 评论 -
Strange Way to Express Integers(扩展欧几里得+乘法逆元+中国剩余定理求解非互质的模线性方程组)
Link:http://poj.org/problem?id=2891Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 11454 Accepted: 3549Des原创 2015-08-25 14:42:26 · 699 阅读 · 0 评论 -
Relatives(poj2407)(求大数的欧拉函数模板题)
Link:http://poj.org/problem?id=2407RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12582 Accepted: 6144DescriptionGiven n, a原创 2015-09-19 11:57:59 · 996 阅读 · 0 评论 -
Cheapest Palindrome(区间DP)
Link:http://poj.org/problem?id=3280Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7180 Accepted: 3468Descripti原创 2015-10-10 23:20:39 · 516 阅读 · 0 评论 -
Brackets(区间DP)
Link:http://poj.org/problem?id=2955BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4599 Accepted: 2442DescriptionWe原创 2015-10-11 11:34:13 · 1229 阅读 · 0 评论 -
POJ2063 Investment(多次完全背包)
Link:http://poj.org/problem?id=2063InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11271 Accepted: 3918DescriptionJohn never knew原创 2017-11-26 11:26:25 · 418 阅读 · 0 评论 -
POJ1631 Bridging signals(利用STL的lower_bound快速求最长上升子序列)
Link:http://poj.org/problem?id=1631Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14918 Accepted: 8083Description'Oh no, th原创 2017-11-23 23:54:25 · 392 阅读 · 0 评论 -
POJ3497 Assemble(二分)
Link:http://poj.org/problem?id=3497AssembleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3623 Accepted: 1144DescriptionRecently your team原创 2017-11-22 18:01:29 · 421 阅读 · 0 评论 -
POJ2507 Crossed ladders(几何推公式+二分)
Link:http://poj.org/problem?id=2507Crossed laddersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5209 Accepted: 1980DescriptionA narrow str原创 2017-11-22 13:23:04 · 693 阅读 · 0 评论 -
POJ1905 Expanding Rods(计算几何推公式+二分)
Link:http://poj.org/problem?id=1905Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17938 Accepted: 4800DescriptionWhen a thin原创 2017-11-22 00:08:40 · 370 阅读 · 0 评论 -
Pie(二分法+double输入用%lf,输出用%f!!!)
Link:http://poj.org/problem?id=3122PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19352 Accepted: 6319 Special JudgeDescriptionMy bi原创 2017-11-21 23:41:19 · 594 阅读 · 0 评论 -
POJ3258 River Hopscotch(二分法求最大化最小值)
Link:http://poj.org/problem?id=3258River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16229 Accepted: 6813DescriptionEvery year原创 2017-11-21 20:48:07 · 414 阅读 · 0 评论 -
POJ3273 Monthly Expense(正确的二分法求最小化最大值)
Link:http://poj.org/problem?id=3273Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29745 Accepted: 11285DescriptionFarmer Joh原创 2017-11-21 16:14:43 · 349 阅读 · 0 评论 -
Knight Moves(BFS)
Link:http://poj.org/problem?id=1915Problem:原创 2014-09-16 23:07:27 · 624 阅读 · 0 评论 -
Eeny Meeny Moo(经典Josephus变体(三大模板))
Link:http://poj.org/problem?id=2244原创 2014-11-06 11:49:25 · 1114 阅读 · 0 评论 -
小孩报数问题(模拟水题)
Link:小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10287 Accepted: 4769Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩原创 2014-11-06 14:39:53 · 823 阅读 · 0 评论 -
Halloween treats(组合数学:鸽巢原理的简单应用)
Link:http://poj.org/problem?id=3370Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7553 Accepted: 2763 Special Judge原创 2015-10-15 11:47:11 · 1133 阅读 · 0 评论 -
Find a multiple(组合数学:鸽巢原理的简单应用)
Link:http://poj.org/problem?id=2356Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7062 Accepted: 3092 Special Judge原创 2015-10-15 11:25:15 · 1708 阅读 · 0 评论 -
Running(区间DP)
Link:http://poj.org/problem?id=3661RunningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5670 Accepted: 2133DescriptionThe co原创 2015-10-13 17:12:58 · 938 阅读 · 0 评论 -
POJ1141 Brackets Sequence (最小括号匹配升级版:区间DP+打印路径)
Link:http://poj.org/problem?id=1141Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27937 Accepted: 7918 Special Judge原创 2015-10-11 14:01:14 · 1072 阅读 · 0 评论 -
Multiplication Puzzle(区间DP:类似矩阵连乘问题的DP模板)
Link:http://poj.org/problem?id=1651Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7424 Accepted: 4596Descrip原创 2015-10-11 20:54:27 · 860 阅读 · 0 评论 -
青蛙的约会(扩展欧几里得模板题(模板已升级))
Link:http://poj.org/problem?id=1061青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98118 Accepted: 18589Description两只青蛙在网上相识了,它们聊原创 2015-08-24 20:06:19 · 558 阅读 · 0 评论 -
Sliding Window(单调队列维护或线段树求区间最大最小值)
Link:http://poj.org/problem?id=2823Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 48114 Accepted: 13874Case Time Limit: 5000MS原创 2015-08-24 13:55:31 · 1140 阅读 · 0 评论 -
poj 3101 Astronomy (大数java)
poj 3101 Astronomy 2011-08-16 21:39:53| 分类: Poj|举报|字号 订阅DescriptionThere are n planets in the planetary system of star X. They orbit star X in circular orbits located in转载 2014-10-03 15:50:41 · 713 阅读 · 0 评论 -
大数的幂 java的用法
poj1001 大数的幂 java的用法分类: 大数运算 java2012-09-05 10:27 433人阅读 评论(0) 收藏 举报javastringimportexceptionclasscjava中的类BigDecimaljava.math.BigDecimal能表示其他普通类型不能表示的数据范围如double就表示不了超过16位的转载 2014-10-03 16:23:28 · 2549 阅读 · 0 评论