
递归分治
文章平均质量分 83
路兔兔123
博客已搬迁到http://www.cnblogs.com/cniwoq/ 今后不会再访问csdn
展开
-
HDU Problem 4907 Take schedule 【二分】
Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2788 Accepted Submission(s): 949Problem Description有一台机器,并且给你这原创 2016-07-27 09:46:42 · 315 阅读 · 0 评论 -
杭电 Problem - 1997 汉诺塔VII 【递归&规律】
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1541 Accepted Submission(s): 1013Problem Descriptionn个盘子的汉诺塔问题的最少移动次数原创 2016-07-21 09:47:33 · 423 阅读 · 0 评论 -
ZZULIOJ 1919: D【二分】
1919: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 187 Solved: 42Description晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最小值是多少?Input第一行输原创 2016-08-17 19:30:11 · 287 阅读 · 0 评论 -
Codeforces 706B Interesting drink 【二分】
Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard work,原创 2016-08-18 09:11:51 · 629 阅读 · 0 评论 -
zzuliOJ 1895: 985的0-1串难题 【二分】
1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 188 Solved: 48Description985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。Input第一行输入一个整数t,代表有原创 2016-08-07 17:05:26 · 351 阅读 · 0 评论 -
zzuli OJ 1912: 小火山的爱情密码【二分】
1912: 小火山的爱情密码Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 155 Solved: 38Description小火山获得了一个字符串,然而大火山让小火山从里面截取一段字符串,并且让小火山截取的字符串满足一些字符达到一定数量。小火山觉得很容易,但是他想要知道他至少得截取多长的字符串。Input原创 2016-08-10 19:08:39 · 855 阅读 · 0 评论 -
LightOJ 1138 - Trailing Zeroes (III)【二分】
1138 - Trailing Zeroes (III) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so th原创 2016-08-23 19:18:30 · 293 阅读 · 0 评论 -
51nod 最长公共子序列测试 【LCS+回溯】
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca这道题比较6,但是利用每个位置的记录进行回溯就更6,好好体会下。#include #include原创 2016-09-05 21:46:43 · 684 阅读 · 0 评论 -
codeforces - 273C Prime on Interval 【二分】
C. Primes on Intervaltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey i原创 2016-10-17 19:46:26 · 419 阅读 · 0 评论 -
codeforces - 732D Exams 【二分 + 贪心】
Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will continue for n d原创 2016-10-31 20:23:45 · 298 阅读 · 0 评论 -
东北林业大 564 汉诺塔
汉诺塔Problem:564 Time Limit:1000msMemory Limit:65536KDescription从前有一座庙,庙里有三个柱子,柱A柱 B柱 C。柱A有64个盘子,从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部移动到柱子C上。移动的时候始终只能小盘子压着大盘子。而且每原创 2016-07-20 17:26:13 · 774 阅读 · 0 评论 -
UVALive 3635 Pie 【二分】
PieTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pi原创 2016-07-27 21:43:14 · 277 阅读 · 0 评论 -
UVa 10566 - Crossed Ladders 【二分】
Crossed LaddersTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescriptionA narrow street is lined with tall buildings. An x foot long ladder is rested at the bas原创 2016-07-27 21:33:20 · 347 阅读 · 0 评论 -
Codeforces Round #219 (Div. 1) A. Counting Kangaroos is Fun 【二分】
A. Counting Kangaroos is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n kangaroos with pock原创 2016-07-27 10:43:47 · 223 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2) D. Multiplication Table 【二分】
D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi原创 2016-07-27 15:14:43 · 237 阅读 · 0 评论 -
Codeforces Round #350 (Div. 2) D2. Magic Powder - 2 【二分】
D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe term of this problem is the same as原创 2016-07-27 16:41:52 · 377 阅读 · 0 评论 -
Codeforces Round #202 (Div. 1) A. Mafia 【二分】
A. Mafiatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n friends gathered together to play "Mafia原创 2016-07-27 18:03:30 · 310 阅读 · 0 评论 -
Codeforces Round #218 (Div. 2) C. Hamburgers【二分】
C. Hamburgerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus loves hamburgers very much. He espe原创 2016-07-27 19:42:37 · 246 阅读 · 0 评论 -
HDU Problem 2199 Can you solve this equation? 【二分】
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16602 Accepted Submission(s): 7371Problem Description原创 2016-07-27 21:06:48 · 330 阅读 · 0 评论 -
POJ 1064 Cable master 【二分】
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37400 Accepted: 7940DescriptionInhabitants of the Wonderland have decided to hold a region原创 2016-07-27 21:12:46 · 357 阅读 · 2 评论 -
HDU Problem 2141 Can you find it? 【二分】
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 23856 Accepted Submission(s): 6048Problem DescriptionGive you原创 2016-07-27 21:20:36 · 303 阅读 · 0 评论 -
HDU Problem 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): 6176 Accepted Submission(s): 3010Problem DescriptionThe annual原创 2016-07-27 21:27:50 · 268 阅读 · 0 评论 -
codeforces B. The Meeting Place Cannot Be Changed【二分】
B. The Meeting Place Cannot Be Changedtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main road in Byt原创 2017-03-06 20:27:39 · 506 阅读 · 0 评论