OTTFF的博客

二分搜索，在二分搜索调用的函数上花了很多时间#include #include #include #include using namespace std;const int M=500005;int st[M];bool isj(int mi,int n,int m) //能不能跳过去{ int p=0,i=1; int co=0;

AirportTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1664    Accepted Submission(s): 534Problem DescriptionThe country of jiuy

Going in Cycle!!Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluYou are given a weighted directed graph with n vertices and m edges. Each cycle in the graph has aweight

10566 - Crossed LaddersTime limit: 3.000 secondsA narrow street is lined with tall buildings. Anx foot long ladder is rested at the base of thebuilding on the right side of the street an

题目本身不难但是卡了好久。因为一个break。说明以后在有输入输出的循环里加break要格外注意。用了二分搜索法，不过这个题目还可以hash。之后补充hash。#include #includeusing namespace std;const int M=50005;int s1[M];int bs(int n,int key){ int lo=0,hi=

1673: 集训队组队计划Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 16  Solved: 9[Submit][Status][Web Board]Description      经过1个月的训练，集训工作组决定让大家组队参加组队赛。为了让每一队内部水平尽量平均，集训工作组希望能令每个队能力最

1023: 修路Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 271  Solved: 139[Submit][Status][Web Board]Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承

这个问题最开始没看出是二分的问题。启发就是很多需要搜索答案的问题可能是用二分的方法来求解。答案所求就是二分的量。拿掉石子时优先从一侧挨着拿直到符合条件。#include #include #include using namespace std;const int M=50005;int d[M];int ns(int k,int n){ int co

二分查找的问题题意为n衣服有a滴水，烘干每分钟为k滴 不烘干为每分钟1滴问衣服干的最短时间。注意一个是这个题最后求得是整数分钟，因此过程中要用ceil来向上取整求衣服烘所需要的时间另外问题要用long long 不然会wa#include #include #include using namespace std;typedef long long LL;co

一个二分搜索的问题。由于只有1维所以距离计算非常容易，而最大距离显然出现在两边。给定一个起始位置搜索小于等于终点的最远位置即可。然后是一个组合数 c（2，ne-ns）。另外这个题目显然超int。 最后鄙视自己最开始数组开小了。#include #include using namespace std;typedef long long LL;const int M=

这个题目基本就是坑细节和精度。是否求饼的总面积然后除以人数来确定二分上限并不是这个问题的关键。而且不知道饼多的时候求总面积会不会产生误差。另外收到提醒 count，max等最好不再作为变量。#include #include#includeusing namespace std;typedef double LD;const LD AC=1e-6; //保留4位要多

二分法求方程的根。#include #includeusing namespace std;typedef double LD;const LD AC=1e-6; //保留4位要多一些LD f(LD x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;}LD bs(LD y){ LD lo=0,hi=100.0; L

题目算法为2分。穷举显然超时。变换为a+b=x-c  这里需要注意的是题目中a+b在同一组中要多次使用，因此用一个另外的数组生成这个。在a+b的数组中二分查找x-c即可。因为a+b是比x-c更大的数组。输出大写小写搞错了，结果查了半天的代码。以后注意。#include #include#includeusing namespace std;const int M=50

Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting ofn integers. Find

CupTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5443    Accepted Submission(s): 1735Problem DescriptionThe WHU ACM Team has a b

感觉原HDU上的题目名字不太懂 难道奇怪在function少了个n？这个问题跟HDU2199类似，但是这个函数并不是一个单调增函数，而且问题不再是堪根。但是其实是同一个问题，只有一个极值的函数最小值，其实就是导数的零点或者取值区间的边界点所以转化为二分搜索的堪根问题。但是感觉好像还有别的方法。#include #includeusing namespace std;typed

RadarTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3333    Accepted Submission(s): 1285Problem DescriptionN cities of the Java