三分
枫茗、
HELLO,WORLD!
展开
-
Codeforces C.Elections(三分+暴力)
题目链接:Problem - 457C - Codeforces题意:给定n个选民,此后n行,每行给一个整数a和b,a为选民原本打算投给的候选人的编号,b为收买该选民需要的花费。0号候选人为你自己,花费也是0。票数最多的候选人会获胜(严格大于其他候选人的票数),你想要让自己获胜,你需要买通其他投票人,使得他们投给0号票。问最少可以多少花多少钱,使得0号获胜。样例:输入样例151 21 21 22 10 0输出样例13输入样例241 21 2原创 2022-03-29 17:34:07 · 347 阅读 · 0 评论 -
三分模板(浮点)
求凹函数的极小值const double EPS = 1e-9;// 求凹函数的极小值double tri_search(double l,double r) //找凸点{ double f1,f2; while(r - l < EPS) { double lp = l + (r - l) / 3; double rp = r - (r - l) / 3; f1 = check(lp),f2 = check(rp); if(f1 <=原创 2022-03-29 16:31:08 · 270 阅读 · 0 评论 -
三分模板(整数)
求凹函数的极小值int tri_search(int l,int r){ // 求凹函数的极小值 while(l < r) { int lp = l + (r - l) / 3; int rp = r - (r - l) / 3; f1 = check(lmid),f2 = check(rmid); if(lp <= rp) r = rp - 1; else l = lp + 1; } //查找的是极小值 retu原创 2022-03-29 16:06:40 · 1038 阅读 · 3 评论