摘要： 打表发现题中函数满足凸函数性质，于是三分。View Code #include <iostream>#include <math.h>#include <stdio.h>#define eps 1e-9using namespace std;int n;struct P{ double x,w;}p[50005];double Calc(double i){ double S=0.0; for(int j=0;j<n;j++){ S+=fabs((i-p[j].x)*(i-p[j].x)*(i-p[j].x))*p[j].w; } return S;. 阅读全文

摘要： 我就做了个1006啊！！！签到题啊！！！三分模板题啊！！！因为用cin输入而不用scanf一顿TLE啊！！！现学现卖，三分求凸函数极值。打表发现该函数符合凸函数性质，于是三分。View Code #include <iostream>#include <math.h>#include <stdio.h>#define eps 1e-9using namespace std;int n;struct P{ double x,w;}p[50005];double Calc(double i){ double S=0.0; for(int j=0;j<n;j 阅读全文

摘要： 今天多校联合赛第六场，现学了一下三分法，A了1006 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～ 如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid；否则(即midmid靠近极值点)，则Left = mid;程序模版如下：double Calc(Type a){ /* 根据题目的意思计算 */}void Solve(void){ doubl... 阅读全文

摘要： C题：思路清晰题，有点贪心的感觉。View Code #include <iostream>#include <string.h>using namespace std;int main(){ char s[100005]; while(cin >> s){ int len=strlen(s); int cous=0,coul=0; int minc=100005; for(int i=0;i<len;i++){ if(s[i]>='a' && s[i]<='z') cous++; ... 阅读全文