分治
sxk_sxy
努力用自己辛勤的汗水,成为一名真正的ACMer
展开
-
二分、三分小结(ZOJ3203 HDU2438 HDU4717 HDU2199 POJ3737 HDU4355 HDU3400 HDU4004)
ZOJ 3203 Light Bulb原创 2014-07-19 01:13:40 · 1324 阅读 · 0 评论 -
HLJU 1221: 高考签到题 (三分求极值)
1221: 高考签到题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9 Solved: 4[Submit][Status][Web Board]Description在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。Input多组数据。5个整数a原创 2015-06-11 11:25:26 · 702 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2) C. GukiZ hates Boxes (贪心 + 二分)
C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about making his原创 2015-06-16 17:26:43 · 1050 阅读 · 0 评论 -
URAL 1209. 1, 10, 100, 1000... (规律 + 二分)
1209. 1, 10, 100, 1000...Time limit: 1.0 secondMemory limit: 64 MBLet's consider an infinite sequence of digits constructed of ascending powers of 10 written one after another. Here is原创 2015-03-06 20:49:15 · 897 阅读 · 0 评论 -
URAL 1196. History Exam (二分)
1196. History ExamTime limit: 1.5 secondMemory limit: 64 MBProfessor of history decided to simplify the examination process. At the exam, every student should write a list of historic原创 2015-03-12 17:37:54 · 976 阅读 · 0 评论 -
HDU 4004 The Frog‘s Games(二分)
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3493 Accepted Submission(s): 1684Problem DescriptionThe annual Ga原创 2014-07-29 13:10:07 · 965 阅读 · 0 评论 -
Codeforces Round #275 (Div. 2) --B Friends and Presents
题目链接:Friends and PresentsFriends and Presentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-10-25 19:55:30 · 1680 阅读 · 1 评论 -
Codeforces Round #271 (Div. 2) --B Worms (二分)
题目链接:http://codeforces.com/contest/474/problem/BB. Wormstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-10-07 11:53:35 · 1367 阅读 · 0 评论 -
LA 5009 (HDU 3714) Error Curves (三分)
A - Error CurvesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 5009Appoint description:Description Josephina is a clever girl and原创 2014-10-03 10:17:27 · 1787 阅读 · 1 评论 -
HDU 4355 Party All the Time(三分)
Party All the TimeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3101 Accepted Submission(s): 978Problem DescriptionIn the Dark原创 2014-07-29 12:56:37 · 657 阅读 · 0 评论 -
ZOJ 3203 Light Bulb(三分)
ZOJ 3203 Light Bulb(数学公式直接推导 或 三分)ZOJ Problem Set - 3203Light BulbTime Limit:1 Second Memory Limit:32768 KBCompared to wildleopard's wealthiness, his brother mildleopard is ra原创 2014-07-29 11:09:39 · 757 阅读 · 0 评论 -
HDU 4717 The Moving Points (三分)
HDU 4717 The Moving Points大致题意:有n个点,给出每个点的初始坐标x,y和在x,y方向上的运动速度vx,vy。求时间t使得n个点中任意两点之间的距离最大值的最小,输出此时的时间t和任意两点间的最大距离的最小值。分析:由于,各点的初始坐标和各方向运动速度已知,则可求出时间t后各点的坐标即(x+vx*t,y+vy*t)。一般来讲,任意两动点之间的距离总是先小原创 2014-07-29 11:33:54 · 726 阅读 · 0 评论 -
POJ 3737 UmBasketella(三分)
POJ 3737 UmBasketella题意:求一个面积为s的圆锥体的最大体积,以及对应的底面半径和高。 思路1:直接解出。(如果数学好的话~~~)基础几何。注意面积 s = s侧面+s底面。对于PI,以后就取PI=acos(-1.0)。S=PI*r*l +PI*r*rl=sqrt(r*r+h*h), 联立得, r*2= s*s/(PI*PI*h*原创 2014-07-29 12:38:25 · 745 阅读 · 0 评论 -
HDU 3400 Line belt(三分)
Line belt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2765 Accepted Submission(s): 1050Problem DescriptionIn a two-dimensiona原创 2014-07-29 13:06:21 · 913 阅读 · 0 评论 -
HDU 2438 Turn the corner(三分)
HDU 2438 Turn the corner(三分)题意:已知汽车的长和宽,l和w,以及俩条路的宽为x和y,汽车所处道路宽为x ,问汽车能否顺利转弯?第一种思路:分析:汽车能否顺利转弯取决于在极限情况下,随着角度的变化,汽车离对面路的距离是否大于等于0如图中在上图中需要计算转弯过程中h 的最大值是否小于等于y很明显,随着角度θ的增大,最大高度h先增长后原创 2014-07-29 11:24:27 · 905 阅读 · 0 评论 -
弱校联萌十一大决战之强力热身 B. Carries (二分)
B. CarriesTime Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: MainSubmit Statusfrog has n integers a1,a2,…,an, and she wants to add them pairwise.Unfortun原创 2015-10-02 18:18:13 · 1220 阅读 · 0 评论