Julyana_Lin_夜

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4036       神一般的二分。一个sweet potato想要去约会，从起点滚到终点，途经一个mountain，有m个峰顶，第一个峰顶，第m个峰顶分别为起点和终点，忽略摩擦力，在每一个斜坡上分布着bitter potatoes，每经过一个bitter potato，bitter potato就会以一

没什么好说的。主要就是题意别读错，人家爱干净，每个人只能分一个pie里面的一个piece，不能多个pie多个piece。读懂题意这题就完全水了。1A。/*Pro: 0Sol:date:*/#include #include #include #include #include #include #include #include #define eps 1e-

我发觉网络赛或者是现场赛和poj或者hdu上的很神似诶，比如stars in your window(这题还没做），再比如这题，简直就是一样嘛，和那个frog‘s game。就是二分所有可能性，也没什么好说的。莫名奇妙就A了。。。/*Pro: 0Sol:date:*/#include #include #include #include #include #incl

题意：http://codeforces.com/problemset/problem/216/D     一个梯形左边所包含的点不等于右边所包含的点的话，那么就算作一个不符合要求的。问，给出的图中有多少个不符合要求的梯形。解：    二分。我原来想的是他给的那么大，怎么存啊。结果，还真的就是把他存下来就行了。。。。。。，还是再做点二分的题吧。/*Pro: 0Sol:

题意:     给三列数，在每一个列中找个数，使之相加等于给定的x。解：       本来想写二分的，多校曾经出过类似的，但是给的是五列数，它给了个solution，当时没用那个写，用的是哈希。于是，我就用这个类似快速查找的方法去做了，1Y，有木有。      就是搞成两列，一个指针指向第一列最小的，第二个指针指向第二列最大的，然后都往相反的方向移动。/*Pro: 0So

题意：      给一列石头，让你找跳m次所需具备的最小能力，即找那么多种m次跳法中最大距离最小的。解：     二分找答案，哎，做的时候提醒了才想到。决定去做做几道二分的题目。#include #include #include using namespace std;int l,m,n,dis[500010],ant[500010];bool go(int dist

题意，告诉你一个数m，求最小的x！满足x！%m== 0；解：       将m的所有质数因子和质数因子的个数存起来。二分x，对于每个m的质因子p，x！的p的个数都大于等于m的质因子个数就行了。对于二分的上限还是得注意的。就因为这个wa了一个。二分的下限也得注意，从0开始。      二分真是好神！记得对于大数要写LL。/*Pro: 0Sol:date:*/#inclu

题意：       给你很多个点，让你输出一个r和h，使这样的圆锥体能覆盖给出的所有点并且体积最小。题解：       三分（因为是个最值的问题）。枚举r，得到h。做题过程：     wa了一两次。刚开始是因为只输出2位小数，而题目的要求是输出3位小数。后来就再也找不到错误了。 最后，在今天，将三分的上限改了一改，就A了。。。只能说，我还too young ，too simpl