poj
文章平均质量分 79
小破孩儿9561
code
展开
-
poj 2406 Power Strings 【kmp】
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 37564 Accepted: 15532 Description Given two strings a and b we define a*b to be their concatena原创 2015-08-07 20:29:59 · 402 阅读 · 0 评论 -
poj 3187I - 开心与不开心一一细数着你再不舍 【全排列】
I - 开心与不开心一一细数着你再不舍 Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3187 Description FJ and his c原创 2016-03-07 21:14:58 · 665 阅读 · 0 评论 -
poj1068 Parencodings 【模拟】
Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23812 Accepted: 13982 Description Let S = s1 s2...s2n be a well-formed string of parentheses. S原创 2016-03-02 20:41:45 · 301 阅读 · 0 评论 -
poj 2240 Arbitrage 【最短路&&floyd】
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18703 Accepted: 7896 Description Arbitrage is the use of discrepancies in currency exchange rates t原创 2015-12-04 21:43:27 · 194 阅读 · 0 评论 -
poj1860 【最短路&&bellman_ford算法】
题目链接: http://poj.org/problem?id=1860 分析: 给定N种货币,某些货币之间可以相互兑换,现在给定一些兑换规则,问能否从某一种货币开始兑换,经过一些中间货币之后,最后兑换回这种货币,并且得到的钱比之前的多。 可以把初始兑换的货币看成源点,采用bellman-ford进行求解,若可以实现要求,则说明图中存在可以无限增大的环,这个可以通过bellman-ford原创 2015-11-25 20:10:06 · 267 阅读 · 0 评论 -
poj 1328 【Radar Installation】【贪心】
poj题目链接: http://poj.org/problem?id=1328 分析: 大致题意:将一条海岸线看成X轴,X轴上面是大海,海上有若干岛屿,给出雷达的覆盖半径和岛屿的位置,要求在海岸线上建雷达,在雷达能够覆盖全部岛屿情况下,求雷达的最少使用量。 本题一看就用贪心做,怎么贪呢?先研究一下每个岛屿,设岛屿到海岸线的垂直距离为d,雷达的覆盖半径为k,若d>k,直接输出原创 2015-11-25 19:41:59 · 191 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine 【最短路&&克鲁斯卡尔】
题目: http://poj.org/problem?id=1125 分析: 给你原创 2015-11-13 12:45:03 · 285 阅读 · 0 评论 -
poj 1088 滑雪【动态规划】
poj1088:http://poj.org/problem?id=1088原创 2015-11-12 22:58:08 · 350 阅读 · 0 评论 -
poj 3687 Labeling Balls 【拓扑排序】
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12481 Accepted: 3584 Description Windy has N balls of distinct weights from 1 unit to N unit原创 2015-09-24 11:17:11 · 283 阅读 · 0 评论 -
poj 1083 moving tables 【动态规划】
题目链接:http://poj.org/problem?id=1083 分析: 一层楼上有400个房间,南边跟北边每边各200个,现在要在房间之间移动一些桌子,但是过道太窄了,每次只能通过一个,要求的是搬运一些桌子要花的最短时间,过道不冲突的话可以同时搬。 代码: #include #include #define N 220 void swap(int &a,int &b) {原创 2015-11-11 20:56:50 · 397 阅读 · 0 评论 -
poj 1061 青蛙的约会 【扩展欧几里得】
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 100081 Accepted: 19194 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为原创 2015-11-04 21:48:37 · 268 阅读 · 0 评论 -
poj 3259 Wormholes 【SPFA&&判断负环】
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36852 Accepted: 13502 Description While exploring his many farms, Farmer John has discovered a nu原创 2015-08-21 09:43:52 · 616 阅读 · 0 评论 -
poj 2367 Genealogical tree【拓朴排序模板题】
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3675 Accepted: 2446 Special Judge Description The system of Martians' blood relations原创 2015-08-14 19:55:37 · 331 阅读 · 0 评论 -
poj 2506 Tiling 【大数加递推】
Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8305 Accepted: 4004 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-08-24 09:35:39 · 517 阅读 · 0 评论 -
poj 1458 Common Subsequence【LCS】
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43132 Accepted: 17472 Description A subsequence of a given sequence is the given sequenc原创 2015-08-10 10:10:35 · 364 阅读 · 0 评论 -
poj 2752Seek the Name, Seek the Fame 【kmp】
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14154 Accepted: 7049 Description The little cat is so famous, that many couples原创 2015-08-07 20:32:42 · 379 阅读 · 0 评论 -
poj 2549 Sumsets 【二分&&模拟】
Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10005 Accepted: 2737 Description Given S, a set of integers, find the largest d such that a + b + c =原创 2016-03-28 21:23:18 · 349 阅读 · 0 评论