[BZOJ1271][BeijingWc2008][二分]秦腾与教学评估
<题目>
<算法>
二分
<分析>
看起来题目挺奇葩的。关键点在于判断的是奇偶,而且只有一处是奇数。利用奇偶数的性质,奇数点后面的数的前缀和全部都是奇数。利用这一性质我们就可以进行二分。
<注意>
用Long Long 比较保险
<代码>
#include #include #include #include #include using namespace std; #define MAXN 50100 #define EPS 0.1 double x[MAXN],w[MAXN]; int n,testcase; double calc(double s) { double ans=0; for (int i=1;i<=n;i++) ans+=fabs(x[i]-s)*fabs(x[i]-s)*fabs(x[i]-s)*w[i]; return ans; } double Sanfen(double left,double right) { while (right-left>EPS) { double ll=(left+(right-left)/3),rr=(ll+(right-left)/3); double llAns=calc(ll); double rrAns=calc(rr); if (llAnsright) right=x[i]; } double ans=Sanfen(left,right); ans=calc(ans); printf("Case #%d: %d\n",p,(int)(ans+0.5)); } }
[BZOJ1271][BeijingWc2008][二分]秦腾与教学评估相关推荐
- 经典二分:秦腾与教学评估
秦腾与教学评估 题面描述 在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估.在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不准旷课,上课不准迟到,上课不准睡觉--甚至连著名 ...
- 【WC2008】【BZOJ1271】秦腾与教学评估(二分,前缀和,奇偶性乱搞)
problem 一条路上有n个教学评估团,对于每个评估团从s开始每d个站一个人直到e结束 现在要找到一个站的人数是奇数的点,这个点可能没有,且至多只有一个 问这个点在哪以及这个点站了多少人 solut ...
- 二分:[BJWC2008]秦腾与教学评估
洛谷传送门 解析 因为至多有一个单数 假设其位置为k,1-i的累加和为s[i] 则s[1]-s[k-1]全是偶数 s[k]-s[max]全是奇数 答案呈单调性,可以用二分算法 check函数(计算前缀 ...
- 【二分】防具布置/秦腾与教学评估(ybtoj 二分-1-2/jzoj 1253/luogu 4403)
正题 ybtoj 二分-1-2 jzoj 1253 luogu 4403 题目大意 给出n组数:si,ei,dis_i,e_i,d_isi,ei,di 对于每组数据,表示在sis_isi加1, ...
- Luogu P4403 [BJWC2008]秦腾与教学评估【二分答案】By cellur925
题目传送门 这道题:真·凉心出题人. 二分答案,个人感觉其实并不只适用于有明显的"最大值最小/最小值最大"条件的题目,其实也可以称它为一种"优化的暴力".这题就 ...
- 论前端工程师如何应对西电教学评估系统
0x00. 更新 隔了一年多了,一直打算把这个插件再完善一下,这不花了点时间重构了一下.这次更新使大家可以在教学评估列表页(就是那个有很多老师的页面)一键进行评教了. 但是你必须在每次评教完成弹出评估 ...
- 内大教务系统教学评估
原网址: 内大教务系统教学评估 F12 控制台输入 $("input[value='10_1']").prop("checked", true);//全部选择优 ...
- 终稿:教材管理系统与教学评估系统
教学管理系统 实验4:https://blog.csdn.net/weixin_43850826/article/details/90768032 实验3:https://blog.csdn.net/ ...
- 易班网页版简易刷题:湖南商学院教学评估考试
代码没有优化,快的时候十几秒就可以搞定 import time import xlrd from selenium import webdriverdef read_excel(row,col):# ...
最新文章
- JSTL fmt:formatNumber 数字、货币格式化
- php 常用数组操作
- 神经网络和反向传播算法——反向传播算法本质上是随机梯度下降,链式求导法则而来的...
- dede单独显示查到了多少条记录的方法
- 如何设计一门语言(十一)——删减语言的功能
- Java8-5-Function函数式接口进阶与默认方法详解
- 【NLP】从0梳理1场NLP赛事!
- PHP——使用PHPMailer实现PHP发邮件功能
- linux替换文件内容cat,Linux下巧用cat与EOF实现文件的替换和追加
- linux 文件编码格式转换-转
- qt——QFileDialog使用对话框选取本地文件
- dot watch+vs code提升asp.net core开发效率
- poj 2195 二分图带权匹配+最小费用最大流
- 百度编辑器 教程 ueditor
- 尚学堂马士兵hibernate讲义
- 模仿QQ侧滑样式,借鉴了张鸿洋的最简单侧滑
- PaddleOCR 文字检测部分源码学习(8)-损失函数(4)
- 3D体感试衣镜,实现虚拟试穿,提升顾客的购物体验!
- java不会英语可以学习吗,详细说明
- CY8C5888AXQ-LP096 CY8C5888AXI-LP096,IC MCU 32BIT