黑猫5027的博客

Subsequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10613   Accepted: 4396 Description A sequence of N positive integers (10 < N < 100 000), each o

题目大意，从第一个图片开始找，可以往左也可以往右，问，如何寻找使得能看到的照片数目最多。其中，有n张照片，a是翻到下一张照片所需要的时间，b是旋转照片所需要的时间，t是每次能看的最多的时间。每次看完一张照片所有的细节需要一秒钟。不能跳过没有看过的照片。 思路： 因为是20W，所以很明显是n*logn的复杂度。能想到的只有二分法。 起初我的想法是不做sum的预处理，然后直接计算，结果是

今天回学校了，一整天坐车啊，走路啊，累得半死，算了，发完这题就睡觉吧。 首先，我的思路就是，mid表示的是最多的可以做的面包的数目，然后通过mid来求价格即可，将这个价格和money相比，然后不断地二分法即可。 #include #include #include #define inf 1e13 using namespace std; typedef long long l

题目大意： 农夫有c头牛，n个栅栏，每个栅栏都在特定的位置。牛之间会相互斗殴，所以要尽量将牛放的远一点。问，将牛安置好以后，牛之间的最短距离是多少。 题目思路： 抓住要点，最大值的最小值。然后mid表示的是满足牛之间不会相互侵略的最小值，等于或者大于这个值，都是cnt++。 但是要明白，每n个栅栏间有n - 1个间隙，然后c头牛，只需要c - 1个间隙即可。 #inclu

题目大意： Ai + Bj + Ck == X，是否能成立 思路： 因为是l*n*m = 500 * 500 * 500，还有s的1000，如果暴力枚举肯定是超时。我之前思考过用vector动态处理内存，然后用erase和unique+sort将里面所有的重复的元素消除，不过好像超时了。 然后就想到将前两项的和加在一起，在用二分法判断 或者用哈希表，将所有的元素都一个一个的表示出

题目大意：         一共有n个石头，每个石头距离x米。胆小的牛从第一个石头开始跳（距离为0），跳到最后一个石头（即岸边），每次所要跳的路程只挑选最短的那个路。农民想让每个牛都跳到终点，他可以移动m个石头，问，怎么移动才能让牛跳到最后呢。 思路：         找规律，移动m个石头的话，那最后就剩下了m - n条路。用mid来表示路的长度即可。 #inclu

π的精度高一点，然后在注意一下半径就可以了。 #include #include #include using namespace std; const double pai = 3.1415926535898; double r, R, h, v; double cal(double r, double R, double h){ double res = pai

Error Curves Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4454    Accepted Submission(s): 1664 Problem Description Josephina is

Equation Again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1455    Accepted Submission(s): 451 Problem Description This problem

Monthly Expense Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 20335   Accepted: 8005 Description Farmer John is an astounding accounting wizard and has r

Jessica's Reading Problem Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9249   Accepted: 3001 Description Jessica's a very lovely girl wooed by lots of b

http://codeforces.com/gym/100796/problem/I 二分   I. Shell Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bob has discovere