POJ
关注
分享
扫一扫
文章平均质量分 85
Puya
人生不设限 没有不可能
展开
-
POJ 2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionGiven two strings a and b we define a*b to be their原创 2016-04-20 16:58:40 · 388 阅读 · 0 评论 -
POJ 3276 Face The Right Way【开关问题】
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5101 Accepted: 2369DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in原创 2017-07-01 13:50:16 · 301 阅读 · 0 评论 -
POJ 3279 Fliptile 【开关问题】
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10433 Accepted: 3860DescriptionFarmer John knows that an intellectually satisfied cow is a hap原创 2017-07-02 16:23:09 · 332 阅读 · 0 评论 -
POJ 3684 Physics Experiment【弹性碰撞】
Physics ExperimentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2561 Accepted: 898 Special JudgeDescriptionSimon is doing a physics experiment w原创 2017-07-03 10:59:31 · 451 阅读 · 0 评论 -
POJ 2484 A Funny Game【对称博弈】
A Funny GameTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2484DescriptionAlice and Bob decide to play a funny game. At th原创 2016-09-01 21:18:24 · 368 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0【双向搜索/折半枚举】
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 21935 Accepted: 6642Case Time Limit: 5000MSDescriptionThe SUM problem c原创 2017-07-03 16:46:49 · 267 阅读 · 0 评论 -
POJ 1064 Cable master【二分】
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46202 Accepted: 9875DescriptionInhabitants of the Wonderland have decided to hold a region原创 2017-06-26 13:29:33 · 291 阅读 · 0 评论 -
POJ 2976 Dropping tests 【二分：最大化平均值】
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12352 Accepted: 4318DescriptionIn a certain course, you take n tests. If you get ai out原创 2017-06-27 10:55:40 · 337 阅读 · 0 评论 -
POJ 2456 Aggressive cows【二分：最大化最小值】
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14220 Accepted: 6887DescriptionFarmer John has built a new long barn, with N (2 His原创 2017-06-26 15:51:57 · 405 阅读 · 0 评论 -
POJ 3111 K Best 【二分：最大化平均值】
K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 10371 Accepted: 2672Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewel原创 2017-06-27 11:25:16 · 380 阅读 · 0 评论 -
POJ 3258 River Hopscotch【二分：最大化最小值】
Language:DefaultRiver HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13769 Accepted: 5855DescriptionEvery year the cows hold an event fe原创 2017-06-27 15:02:41 · 399 阅读 · 0 评论 -
POJ - 3273 Monthly Expense 【二分：】
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26423 Accepted: 10162DescriptionFarmer John is an astounding accounting wizard and has原创 2017-06-27 16:51:10 · 327 阅读 · 0 评论 -
POJ 2253 Frogger【SPFA变形】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44872 Accepted: 14318DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudd原创 2017-07-07 21:37:43 · 309 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram【单调栈】
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22070 Accepted: 7133DescriptionA histogram is a polygon composed of a原创 2017-07-10 20:49:21 · 401 阅读 · 0 评论 -
POJ 2918 Tudoku 【DFS】
TudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2447 Accepted: 1356DescriptionTom is a master in several mathematical-theoretical disciplines.原创 2017-07-10 20:47:16 · 404 阅读 · 0 评论 -
POJ 2676 Sudoku 【dfs】
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20364 Accepted: 9745 Special JudgeDescriptionSudoku is a very simple task. A square table wi原创 2017-07-10 20:46:48 · 228 阅读 · 0 评论 -
POJ - 1961 Period
PeriodTime Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFor each prefix of a given string S with N characters (each原创 2016-04-20 22:58:25 · 391 阅读 · 0 评论 -
ZOJ 1649 Rescue
RescueTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison i原创 2016-04-21 16:44:17 · 378 阅读 · 0 评论 -
POJ 1118 Lining Up【几何】
Lining UpTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 1118Description"How am I ever going to solve this problem?" said t原创 2016-09-01 22:44:07 · 487 阅读 · 0 评论 -
POJ 3414 Pots【BFS】
PotsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3414DescriptionYou are given two pots, having the volume of A and B l原创 2016-09-04 00:48:23 · 268 阅读 · 0 评论 -
POJ 1011 Sticks【DFS】
SticksTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 1011DescriptionGeorge took sticks of the same length and cut them ran原创 2016-11-01 20:29:18 · 339 阅读 · 0 评论 -
POJ 1061 青蛙的约会【exgcd】
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 110705 Accepted: 22393Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰原创 2017-01-24 16:21:43 · 404 阅读 · 0 评论 -
POJ 3061 Subsequence【尺取法】
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13973 Accepted: 5904DescriptionA sequence of N positive integers (10 < N < 100 000), each o原创 2017-03-30 17:40:06 · 384 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem 【尺取法】
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11940 Accepted: 4054DescriptionJessica's a very lovely girl wooed by lots of原创 2017-03-30 19:06:59 · 253 阅读 · 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#includeusing na原创 2017-03-14 22:38:02 · 329 阅读 · 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 · 358 阅读 · 0 评论 -
POJ 2955 Brackets【区间dp】
Brackets POJ - 2955 #include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define ms(a原创 2017-05-14 22:04:10 · 266 阅读 · 0 评论 -
POJ 3061Subsequence 【尺取法】
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14853 Accepted: 6283DescriptionA sequence of N positive integers (10 < N < 100 000), each o原创 2017-06-29 16:40:01 · 237 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem 【尺取法】
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12457 Accepted: 4243DescriptionJessica's a very lovely girl wooed by lots of原创 2017-06-29 16:58:29 · 287 阅读 · 0 评论 -
POJ 2369 Permutations 【置换群】
PermutationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3211 Accepted: 1747DescriptionWe remind that the permutation of some final set is a one-to原创 2017-08-01 10:52:04 · 284 阅读 · 0 评论