2017年06月_Puya

原创 HDU 4704 Sum 【隔板原理+费马小定理+快速幂】

SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2745 Accepted Submission(s): 1143Problem Description Sample

2017-06-30 17:09:35 292

原创 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 243

原创 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 210

原创 HDU 1808 Halloween treats【抽屉原理】

Halloween treatsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 355Special JudgeProblem Description

2017-06-29 15:49:11 401

原创 HDU 1796 How many integers can you find【容斥原理】

How many integers can you findTime Limit : 12000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 96 Accepted Submission(s) : 31Font: Times New Roman |

2017-06-28 14:49:27 234

原创问题想法集合【】

二分：①左右端点初始化为不满足的值；②据说此写法不会出错while(ub>=lb){ int mid=(ub+lb)/2; if(ok(mid)){ ub=mid-1; ans=mid; } else lb=mid+1;}

2017-06-28 11:23:46 220

原创 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 279

原创 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 346

原创 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 327

原创 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 302

原创 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 361

原创 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 258

Puya的博客