jerans的博客

二分，函数递增，所以可以先确定y的区间，不在区间则为No solution！DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.

算法训练 一元三次方程求解  时间限制：1.0s   内存限制：256.0MB      问题描述　　有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。输入格式　　四个

B. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome people leave the lights at

题目：http://codeforces.com/contest/822/problem/C题意：给多个区间，每个区间都有一个权值，求两个长度和为x的区间的最小权值和。思路1：像这种找两个区间的问题，对于每个区间只需考虑在他左面的或只需考虑在他右面的即可，不需要都考虑，就像区间1 区间2 和区间2 区间1 效果是一样的维护一个need【i】表示长度为i的区间的最小权值，至于如何保证

C：http://codeforces.com/contest/831/problem/C。题意：给两个序列a和b有一个初始值，不断的加ai，要求是在加的过程中b的所有值都出现过，求这样满足条件的初始值有几个。崩了，这么水的暴力竟然没想出来？？先把所有的b值标记出来，随便选一个b，暴力放到某一个a后面，这样就可以直接找出原序列，看看b数组里的值是不是都出现过，如果出现过则这个序列满

题目：http://codeforces.com/contest/834/problem/C题意：两个人玩游戏， 两个人初始值都为1，每次可以选一个正整数，一个人乘以这个正整数的平方，一个人乘以这个正整数，给你多对数，判断会不会出现这个游戏局面把ab乘起来,判断是不是一个数的三次方，并且是不是能被a和b整除k^3==a*b&&a%k==0&&b%k==0结果找k的二分写错了。。。。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6070题意：定义一个区间的值为（不同数的个数/区间长度），求所有区间内的最小值有一种01分数规划的思想，二分结果值now，这样只要存在一个区间使得这个值也就是  dif/(r-l+1)difdif+l*now这样O(n)枚举每一个r，并且要快速的确定dif+l*now的最小值，l*n

http://acm.hdu.edu.cn/showproblem.php?pid=5884二分加多叉哈夫曼树优雅的优先队列可以卡过，但必定不会有双队列O（n）写更优雅，学到了需要注意的坑点是，k叉哈夫曼树，每次减少k-1个元素，当（n-1）%k！=0时，也就是每次减掉k-1个，最后剩的数多于一个时如果最后在拿掉这些并不是最优的，最后必然剩很多大数，更优的策略应该是先拿掉这些多余的

http://acm.hdu.edu.cn/showproblem.php?pid=5726两种做法，一个是仿照hdu5869 的那种做法，好写很多，复杂度也较优，不得不说那个思维很强hdu-5869：1575ms#includeusing namespace std;const int maxn=1e5+10;vector >w[maxn];int a[maxn];ma

题意：给一棵树，m次查询， 每次查询给两个集合， 从这两个集合里分别选一个结点，使得这两个节点的lca的深度最大。考虑dfs序为5，6，7的三个节点，5，6的lca深度一定大于等于5，7的lca深度所以可以讲查询集合按dfs序排序，然后类似尺取的操作，使得每一对dfs序接近的节点都做一次lca，选一个最深的就可以了#include<bits/stdc++.h>using namesp...

RescueTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 975    Accepted Submission(s): 260Problem DescriptionThe princess is trapp

Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11614 Accepted: 7465DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.

B. The Meeting Place Cannot Be Changedtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main road in Byt

#include#include#define exp 1e-12double judge(double x);double m;double pi;double h,R,r;int main(){ pi=acos(-1.0); double le,ri,mid; while(scanf("%lf %lf %lf",&h,&R,&r)!=EOF) { le=0;ri

D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will continue for 

C. Road to Cinematime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is currently at a car rental service

D. Cartons of milktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOlya likes milk very much. She drinks k 

B. Frodo and pillowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn hobbits are planning to spend the nig

C. Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is playing a very interes

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

C. Anton and Fairy Taletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to listen to fairy tales

D. Levko and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLevko has an array that consists of inte

题意：给n个数，从这n个数里，任意选一些数，使得这些数的平均值减去中位数尽可能的大精度卡的好恶心啊。。。。。首先发现集合个数一定是奇数，任何一个个数为偶数的集合，都可以通过去掉中间较大的那个数，来增大或不变这个值如1 2 3 4 可以去掉3变成1 2 4排序后，枚举每个数做中位数，然后三分集合个数确定中位数之后，剩下的数肯定是越大越好，会发现这个值并不是随着集合个数单调变化的，所以要三分求凸点。直...