ACM_poj - 随笔分类 - __560

单调栈

摘要：单调栈水几道单调栈。。。poj3250：http://poj.org/problem?id=3250#include#include#include#include#include#include#define REP(i,a,b) for(int i=a;i s;int main(){ wh... 阅读全文

posted @ 2015-08-19 12:10 __560 阅读(233) 评论(0) 推荐(0)

poj2478 欧拉函数水题

摘要：poj2478 欧拉函数水题Y -Farey SequenceTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2478DescriptionThe Farey Sequ... 阅读全文

posted @ 2015-06-12 00:03 __560 阅读(276) 评论(0) 推荐(0)

poj1185 状压dp

摘要：poj1185 状压dp炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:20940Accepted:8104Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一... 阅读全文

posted @ 2015-05-15 00:39 __560 阅读(276) 评论(0) 推荐(0)

poj2983——差分约束，bellman_ford

摘要：poj2983——差分约束，bellman_fordIs the Information Reliable?Time Limit:3000MSMemory Limit:131072KTotal Submissions:11560Accepted:3658DescriptionThe galaxy w... 阅读全文

posted @ 2015-04-09 23:56 __560 阅读(271) 评论(0) 推荐(0)

poj1201——差分约束，spfa

摘要：poj1201——差分约束，spfaIntervalsTime Limit:2000MSMemory Limit:65536KTotal Submissions:22553Accepted:8530DescriptionYou are given n closed, integer interval... 阅读全文

posted @ 2015-04-09 21:55 __560 阅读(402) 评论(0) 推荐(0)

poj1716——差分约束

摘要：poj1716——差分约束Integer IntervalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:13029Accepted:5516DescriptionAn integer interval [a,b], a =2，0=2,s... 阅读全文

posted @ 2015-04-09 14:58 __560 阅读(258) 评论(0) 推荐(0)

poj1113——凸包

摘要：poj1113——凸包WallTime Limit:1000MSMemory Limit:10000KTotal Submissions:31132Accepted:10497DescriptionOnce upon a time there was a greedy King who ordere... 阅读全文

posted @ 2015-04-07 19:43 __560 阅读(246) 评论(0) 推荐(0)

poj2187 求平面最远点对，garham_scan算法求凸包

摘要：poj2187 求平面最远点对，garham_scan算法求凸包Beauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:29666Accepted:9180DescriptionBessie, Farmer John's... 阅读全文

posted @ 2015-04-06 23:09 __560 阅读(279) 评论(0) 推荐(0)

poj1584——判断凸包，判断点是否在多边形内

摘要：poj1584——判断凸包，判断点是否在多边形内A Round Peg in a Ground HoleTime Limit:1000MSMemory Limit:10000KTotal Submissions:5441Accepted:1729DescriptionThe DIY Furnitur... 阅读全文

posted @ 2015-04-03 13:25 __560 阅读(411) 评论(0) 推荐(0)

poj1408——叉积求多边形面积

摘要：poj1408——叉积求多边形面积FishnetTime Limit:1000MSMemory Limit:10000KTotal Submissions:1853Accepted:1185DescriptionA fisherman named Etadokah awoke in a very s... 阅读全文

posted @ 2015-04-02 22:44 __560 阅读(228) 评论(0) 推荐(0)

poj1039——计算几何求直线与线段交点，判断两条直线是否相交

摘要：poj1039——计算几何求直线与线段交点，判断两条直线是否相交PipeTime Limit:1000MSMemory Limit:10000KTotal Submissions:9439Accepted:2854DescriptionThe GX Light Pipeline Company s... 阅读全文

posted @ 2015-04-02 18:05 __560 阅读(824) 评论(0) 推荐(0)

poj——2031 最小生成树(MST) Kruskal算法

摘要：poj——2031 最小生成树(MST) Kruskal算法Building a Space StationTime Limit:1000MSMemory Limit:30000KTotal Submissions:4985Accepted:2503DescriptionYou are a memb... 阅读全文

posted @ 2015-03-31 21:01 __560 阅读(386) 评论(0) 推荐(0)

poj3122——二分查找

摘要：poj3122——二分查找PieTime Limit:1000MSMemory Limit:65536KTotal Submissions:11698Accepted:4050Special JudgeDescriptionMy birthday is coming up and tradition... 阅读全文

posted @ 2015-03-31 14:42 __560 阅读(268) 评论(0) 推荐(0)

poj1905——二分法求单调函数零点解方程

摘要：poj1905——二分法求单调函数零点解方程Expanding RodsTime Limit:1000MSMemory Limit:30000KTotal Submissions:12773Accepted:3291DescriptionWhen a thin rod of length L is ... 阅读全文

posted @ 2015-03-31 13:17 __560 阅读(625) 评论(0) 推荐(0)

poj3258——二分优化

摘要：poj3258——二分优化River HopscotchTime Limit:2000MSMemory Limit:65536KTotal Submissions:8201Accepted:3531DescriptionEvery year the cows hold an event featur... 阅读全文

posted @ 2015-03-30 17:27 __560 阅读(255) 评论(0) 推荐(0)

poj3273——经典的二分优化

摘要：poj3273——经典的二分优化Monthly ExpenseTime Limit:2000MSMemory Limit:65536KTotal Submissions:16522Accepted:6570DescriptionFarmer John is an astounding account... 阅读全文

posted @ 2015-03-30 10:55 __560 阅读(308) 评论(0) 推荐(0)

poj1061——扩展gcd水题

摘要：poj1061——扩展gcd水题青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:94176Accepted:17413Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一... 阅读全文

posted @ 2015-03-27 23:00 __560 阅读(342) 评论(0) 推荐(0)

poj2115——拓展欧几里德求模线性同余方程的最小正整数解

摘要：poj2115——拓展欧几里德求模线性同余方程的最小正整数解C LooooopsTime Limit:1000MSMemory Limit:65536KTotal Submissions:18926Accepted:4973DescriptionA Compiler Mystery: We are ... 阅读全文

posted @ 2015-03-27 20:38 __560 阅读(328) 评论(0) 推荐(0)

poj1845——二分递归求等比数列前n项和，根号剪枝

摘要：poj1845——二分递归求等比数列前n项和，根号剪枝SumdivTime Limit:1000MSMemory Limit:30000KTotal Submissions:15268Accepted:3764DescriptionConsider two natural numbers A and... 阅读全文

posted @ 2015-03-26 23:34 __560 阅读(461) 评论(0) 推荐(0)

poj3292——筛选法

摘要：poj3292——筛选法Semi-prime H-numbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:7772Accepted:3360DescriptionThis problem is based on an exercise... 阅读全文

posted @ 2015-03-26 00:13 __560 阅读(215) 评论(0) 推荐(0)

__560

随笔分类 - ACM_poj

公告