随笔分类 -  online judge poj

1 2 下一页
poj 3304 Segments 线段与直线相交
摘要：Segments Time Limit: 1000MS Memory Limit: 65536K Description Given n segments in the two dimensional space, write a program, which determines if there 阅读全文
posted @ 2017-09-14 11:12 jhz033 阅读(156) 评论(0) 推荐(0)
poj 1744 tree 树分治
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define d 阅读全文
posted @ 2017-07-28 22:27 jhz033 阅读(332) 评论(0) 推荐(0)
poj 3207 Ikki's Story IV - Panda's Trick 2-SAT
摘要：Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 9990 Accepted: 3673 Description liympanda, one of Ikki’s f 阅读全文
posted @ 2017-04-17 19:23 jhz033 阅读(184) 评论(0) 推荐(0)
poj 3254 Corn Fields 状态压缩dp
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 1 阅读全文
posted @ 2016-08-13 14:42 jhz033 阅读(137) 评论(0) 推荐(0)
poj 1061 青蛙的约会 扩展欧几里德
摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Description 两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它 们出发之前忘记了一件很重要的事情， 阅读全文
posted @ 2016-08-12 18:59 jhz033 阅读(188) 评论(0) 推荐(0)
poj 2115 C Looooops 扩展欧几里德
摘要：C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23616 Accepted: 6517 Description A Compiler Mystery: We are given a C-language s 阅读全文
posted @ 2016-08-12 18:28 jhz033 阅读(147) 评论(0) 推荐(0)
poj 2116 Death to Binary? 模拟
摘要：Death to Binary? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1707 Accepted: 529 Description The group of Absurd Calculation Maniacs has 阅读全文
posted @ 2016-08-12 17:20 jhz033 阅读(607) 评论(0) 推荐(0)
poj 2478 Farey Sequence 欧拉函数前缀和
摘要：Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible ratio 阅读全文
posted @ 2016-08-09 11:21 jhz033 阅读(212) 评论(0) 推荐(0)
uva 1619 - Feel Good || poj 2796 单调栈
摘要：1619 - Feel Good Time limit: 3.000 seconds Bill is developing a new mathematical theory for human emotions. His recent investigations are dedi- cated 阅读全文
posted @ 2016-07-10 20:36 jhz033 阅读(303) 评论(0) 推荐(0)
poj 2528 Mayor's posters 线段树+离散化 || hihocode #1079 离散化
摘要：Mayor's posters Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their 阅读全文
posted @ 2016-06-30 20:55 jhz033 阅读(180) 评论(0) 推荐(0)
poj 3616 Milking Time dp
摘要：Milking Time Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her 阅读全文
posted @ 2016-06-21 20:42 jhz033 阅读(148) 评论(0) 推荐(0)
poj 2229 Sumsets 完全背包求方案总数
摘要：Sumsets Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that 阅读全文
posted @ 2016-06-21 20:06 jhz033 阅读(237) 评论(0) 推荐(0)
poj 1050 To the Max 最大子矩阵和 经典dp
摘要：To the Max Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or gre 阅读全文
posted @ 2016-06-21 17:12 jhz033 阅读(125) 评论(0) 推荐(0)
poj 2255 Tree Recovery 分治
摘要：Tree Recovery Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees 阅读全文
posted @ 2016-06-19 14:50 jhz033 阅读(187) 评论(2) 推荐(0)
poj 3630 Phone List trie树
摘要：Phone List Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say th 阅读全文
posted @ 2016-06-13 16:28 jhz033 阅读(136) 评论(0) 推荐(0)
poj 3264 Balanced Lineup rmq
摘要：Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides 阅读全文
posted @ 2016-06-12 10:30 jhz033 阅读(149) 评论(0) 推荐(0)
poj 2828 Buy Tickets 树状数组
摘要：Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The L 阅读全文
posted @ 2016-06-12 09:38 jhz033 阅读(191) 评论(0) 推荐(0)
poj 2480 Longge's problem 欧拉函数+素数打表
摘要：Longge's problem Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some gracefu 阅读全文
posted @ 2016-05-07 19:42 jhz033 阅读(164) 评论(0) 推荐(0)
poj 3320 Jessica's Reading Problem 尺取法
摘要：Jessica's Reading Problem Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet sh 阅读全文
posted @ 2016-04-29 19:33 jhz033 阅读(178) 评论(0) 推荐(0)
hdu 1370 || poj 1006 简单的中国剩余定理或者暴力
摘要：Biorhythms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Some people believe that there are thr 阅读全文
posted @ 2016-04-21 17:02 jhz033 阅读(168) 评论(0) 推荐(0)

1 2 下一页