逍遥小章

今天做简单的二分猜数问题，while循环总是跳不出去，搞了好久才弄好了。。。好几次都这样，总结一下吧 while(left <= right) { int mid = (left+right)/2; if(ok(mid)) left = mid+1,ans = mid;//记录结果，要不然跳不出循环，视题目而定，

D - Solve this equationTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2199DescriptionNow,given the equation 8*x^4 + 7*x^3

Error CurvesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1198    Accepted Submission(s): 460Problem DescriptionJosephina is a

Codeforces Round #274 (Div. 2)

题意：在最大的高度下面求最短路，由于题目给出限高，所以我们只需要二分高度然后用SPFA#include #include #include #include #include #include #include #include using namespace std;#define N 205#define maxn 2005const int INF = 999999

我们都知道 二分查找 适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。

1043: 最大值最小化Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 79  Solved: 14[Submit][Status][Web Board]Description把一个包含n个正整数的序列划分成m个连续的子序列（每个正整数恰好属于一个序列）。设第i个序列的各数之和为S(i)，设S(1),…,S(m)的最大值

序列变换  Accepts: 816  Submissions: 3578 Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 32768/32768 K (Java/Others)Problem Description给定序列A={A1,A2,...,An}, 要求改变序列

题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cmath>using namespace std;int maxsum[100000][30];int minsum[100000][30];int