
ACM_二分三分
文章平均质量分 89
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
Distributing Ballot Boxes
Distributing Ballot BoxesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1080 Accepted Submission(s): 544Problem DescriptionTod原创 2015-03-04 13:48:55 · 456 阅读 · 0 评论 -
SOJ 4437 Carries(二分)
B - CarriesTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionCarriesfrog has nn integers a1,a2,…,ana1,a2,…,an, and she wants to add t原创 2016-08-17 16:56:44 · 693 阅读 · 0 评论 -
POJ 3258 River Hopscotch (二分 + 最大化最小值 + 模拟双向链表)
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11592 Accepted: 4992DescriptionEvery year the cows hold an event featuring a peculiar ver原创 2016-08-06 11:23:16 · 928 阅读 · 0 评论 -
POJ - 3273 Monthly Expense(二分)
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22382 Accepted: 8764DescriptionFarmer John is an astounding accounting wizard and has rea原创 2016-08-06 12:18:32 · 533 阅读 · 0 评论 -
POJ - 3104 Drying(二分)
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13522 Accepted: 3472DescriptionIt is very hard to wash and especially to dry clothes in winter. Bu原创 2016-08-06 16:24:50 · 924 阅读 · 0 评论 -
POJ - 3579 Median (二分 + 查找第K大)
MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5866 Accepted: 1947DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference o原创 2016-08-09 10:54:11 · 795 阅读 · 0 评论 -
Codeforces #280 (Div. 2)D Vanya and Computer Game (二分 + 模拟)
D - Vanya and Computer GameTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionVanya and his friend Vova play a computer game whe原创 2016-08-10 11:48:56 · 808 阅读 · 0 评论 -
POJ - 2010 Moo University - Financial Aid(二分)
Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7807 Accepted: 2269DescriptionBessie noted that although humans have many原创 2016-08-10 19:18:31 · 697 阅读 · 0 评论 -
POJ - 3662 Telephone Lines (二分 + 最短路)
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6262 Accepted: 2311DescriptionFarmer John wants to set up a telephone line at his farm. U原创 2016-08-11 17:00:22 · 782 阅读 · 0 评论 -
CodeForces 493C Vasya and Basketball(模拟 + 二分)
C - Vasya and BasketballTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 493CDescriptionVasya follows a basketball g原创 2016-08-11 17:13:46 · 842 阅读 · 0 评论 -
POJ - 1759 Garland(二分)
GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1928 Accepted: 809DescriptionThe New Year garland consists of N lamps attached to a common wire t原创 2016-08-11 19:40:21 · 732 阅读 · 0 评论 -
POJ - 2549 Sumsets(折半枚举)
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10573 Accepted: 2882DescriptionGiven S, a set of integers, find the largest d such that a + b + c原创 2016-08-16 19:39:20 · 706 阅读 · 0 评论 -
POJ - 3977 Subset(折半枚举)
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 3193 Accepted: 570DescriptionGiven a list of N integers with absolute values no larger than 1015,原创 2016-08-16 17:07:30 · 637 阅读 · 0 评论 -
第十一届湖南省省赛 - Internet of Lights and Switches(二分 + 位运算)
Internet of Lights and Switches题目描述You are a fan of "Internet of Things"(IoT, 物联网), so you build a nice Internet of Lights and Switches in your huge mansion. Formally, there are n ligh原创 2015-09-02 11:59:16 · 1140 阅读 · 0 评论 -
Aizu - 2305 Beautiful Currency (二分 + DFS遍历)
Beautiful CurrencyTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 230564-bit integer IO format: %lld Java class name: MainPrev Submit原创 2015-08-24 20:35:16 · 688 阅读 · 0 评论 -
CodeForces - 344E Read Time (模拟题 + 二分法)
CodeForces - 344ERead TimeTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMad scientist Mike does not use slow原创 2015-08-11 10:35:21 · 1490 阅读 · 0 评论 -
ACdream 1216 Beautiful People(二维上升子序列 O(nlogn))
Beautiful PeopleSpecial Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description The most prestig原创 2015-08-25 23:52:18 · 927 阅读 · 2 评论 -
Expanding Rods-二分
A - Expanding RodsTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1905DescriptionWhen a thin rod of length L is heated n原创 2015-07-23 22:51:53 · 1016 阅读 · 0 评论 -
Toxophily-数论以及二分三分
G - ToxophilyTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2298DescriptionThe recreation center of WHU ACM Team has indoor原创 2015-07-23 21:58:49 · 1392 阅读 · 0 评论 -
Squares-暴力枚举或者二分
B - SquaresTime Limit:3500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2002DescriptionA square is a 4-sided polygon whose sides have eq原创 2015-07-24 17:47:41 · 1088 阅读 · 0 评论 -
vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)
P1447开关灯泡Accepted标签:CSC WorkGroup III[显示标签]描述一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。格式输入格式一原创 2015-08-18 11:15:40 · 1180 阅读 · 0 评论 -
HDU 5432 BC - Pyramid Split(二分 + 模拟)
新生如何加入ACM集训队? Pyramid SplitTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 29Problem Descr原创 2015-09-12 21:41:39 · 791 阅读 · 0 评论 -
HDU 5748 Bellovin(最长上升子序列[nlogn])
BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 627 Accepted Submission(s): 291Problem DescriptionPeter has a seque原创 2016-07-25 10:47:13 · 602 阅读 · 0 评论 -
POJ - 3484 Showstopper(二分 + 前缀和)
ShowstopperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1903 Accepted: 577DescriptionData-mining huge data sets can be a painful and long lasting pro原创 2016-08-11 22:31:07 · 784 阅读 · 0 评论