POJ
文章平均质量分 85
Puya
人生不设限 没有不可能
展开
-
POJ 2406 Power Strings
Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a*b to be their原创 2016-04-20 16:58:40 · 369 阅读 · 0 评论 -
POJ 3276 Face The Right Way【开关问题】
Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5101 Accepted: 2369 Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in原创 2017-07-01 13:50:16 · 287 阅读 · 0 评论 -
POJ 3279 Fliptile 【开关问题】
Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10433 Accepted: 3860 Description Farmer John knows that an intellectually satisfied cow is a hap原创 2017-07-02 16:23:09 · 314 阅读 · 0 评论 -
POJ 3684 Physics Experiment【弹性碰撞】
Physics Experiment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2561 Accepted: 898 Special Judge Description Simon is doing a physics experiment w原创 2017-07-03 10:59:31 · 435 阅读 · 0 评论 -
POJ 2484 A Funny Game【对称博弈】
A Funny Game Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 2484 Description Alice and Bob decide to play a funny game. At th原创 2016-09-01 21:18:24 · 346 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0【双向搜索/折半枚举】
4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 21935 Accepted: 6642 Case Time Limit: 5000MS Description The SUM problem c原创 2017-07-03 16:46:49 · 257 阅读 · 0 评论 -
POJ 1064 Cable master【二分】
Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46202 Accepted: 9875 Description Inhabitants of the Wonderland have decided to hold a region原创 2017-06-26 13:29:33 · 272 阅读 · 0 评论 -
POJ 2976 Dropping tests 【二分:最大化平均值】
Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12352 Accepted: 4318 Description In a certain course, you take n tests. If you get ai out原创 2017-06-27 10:55:40 · 318 阅读 · 0 评论 -
POJ 2456 Aggressive cows【二分:最大化最小值】
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14220 Accepted: 6887 Description Farmer John has built a new long barn, with N (2 His原创 2017-06-26 15:51:57 · 387 阅读 · 0 评论 -
POJ 3111 K Best 【二分:最大化平均值】
K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 10371 Accepted: 2672 Case Time Limit: 2000MS Special Judge Description Demy has n jewel原创 2017-06-27 11:25:16 · 357 阅读 · 0 评论 -
POJ 3258 River Hopscotch【二分:最大化最小值】
Language: Default River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13769 Accepted: 5855 Description Every year the cows hold an event fe原创 2017-06-27 15:02:41 · 380 阅读 · 0 评论 -
POJ - 3273 Monthly Expense 【二分:】
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26423 Accepted: 10162 Description Farmer John is an astounding accounting wizard and has原创 2017-06-27 16:51:10 · 311 阅读 · 0 评论 -
POJ 2253 Frogger【SPFA变形】
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44872 Accepted: 14318 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudd原创 2017-07-07 21:37:43 · 294 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram【单调栈】
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22070 Accepted: 7133 Description A histogram is a polygon composed of a原创 2017-07-10 20:49:21 · 381 阅读 · 0 评论 -
POJ 2918 Tudoku 【DFS】
Tudoku Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2447 Accepted: 1356 Description Tom is a master in several mathematical-theoretical disciplines.原创 2017-07-10 20:47:16 · 393 阅读 · 0 评论 -
POJ 2676 Sudoku 【dfs】
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20364 Accepted: 9745 Special Judge Description Sudoku is a very simple task. A square table wi原创 2017-07-10 20:46:48 · 217 阅读 · 0 评论 -
POJ - 1961 Period
Period Time Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u Submit Status Description For each prefix of a given string S with N characters (each原创 2016-04-20 22:58:25 · 365 阅读 · 0 评论 -
ZOJ 1649 Rescue
Rescue Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison i原创 2016-04-21 16:44:17 · 361 阅读 · 0 评论 -
POJ 1118 Lining Up【几何】
Lining Up Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 1118 Description "How am I ever going to solve this problem?" said t原创 2016-09-01 22:44:07 · 463 阅读 · 0 评论 -
POJ 3414 Pots【BFS】
Pots Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3414 Description You are given two pots, having the volume of A and B l原创 2016-09-04 00:48:23 · 257 阅读 · 0 评论 -
POJ 1011 Sticks【DFS】
Sticks Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 1011 Description George took sticks of the same length and cut them ran原创 2016-11-01 20:29:18 · 322 阅读 · 0 评论 -
POJ 1061 青蛙的约会【exgcd】
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 110705 Accepted: 22393 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2017-01-24 16:21:43 · 384 阅读 · 0 评论 -
POJ 3061 Subsequence【尺取法】
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13973 Accepted: 5904 Description A sequence of N positive integers (10 < N < 100 000), each o原创 2017-03-30 17:40:06 · 368 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem 【尺取法】
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11940 Accepted: 4054 Description Jessica's a very lovely girl wooed by lots of原创 2017-03-30 19:06:59 · 236 阅读 · 0 评论 -
POJ 1050 To the Max【贪心】
To the Max POJ - 1050 相当于二维的最大子序列,先把他降到一维再贪心或者dp #include #include #include #include #include #include #include #include #include #include #include #include #include #include using na原创 2017-03-14 22:38:02 · 315 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle【区间dp】
Multiplication Puzzle POJ - 1651 思路:求出每个区间的最小值,一直扩散到整个区间 设dp[l][r]表示区间[l,r]的最优解,则状态转移如下: 1、当r-l=2时,dp[l][r] = num[l]*num[l+1]*num[r]; 2、当r-l>2时,对区间的最后一原创 2017-05-14 22:13:14 · 336 阅读 · 0 评论 -
POJ 2955 Brackets【区间dp】
Brackets POJ - 2955 #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define ms(a原创 2017-05-14 22:04:10 · 252 阅读 · 0 评论 -
POJ 3061Subsequence 【尺取法】
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14853 Accepted: 6283 Description A sequence of N positive integers (10 < N < 100 000), each o原创 2017-06-29 16:40:01 · 224 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem 【尺取法】
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12457 Accepted: 4243 Description Jessica's a very lovely girl wooed by lots of原创 2017-06-29 16:58:29 · 272 阅读 · 0 评论 -
POJ 2369 Permutations 【置换群】
Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3211 Accepted: 1747 Description We remind that the permutation of some final set is a one-to原创 2017-08-01 10:52:04 · 266 阅读 · 0 评论