http://bailian.openjudge.cn/practice/3454?lang=en_US 题目 在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估.在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不准旷课,上课不准迟到,上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除.这些“变态”规定令习惯了自由自在随性生活学习的北大同学叫苦不迭. 这一天又到了星期五,一大早就是秦腾最不喜欢的高等代数课.可是因为是教学评估时期,不能迟到,于是…

题目描述 在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估.在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不准旷课,上课不准迟到,上课不准睡觉--甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除.这些"变态"规定令习惯了自由自在随性生活学习的北大同学叫苦不迭.这一天又到了星期五,一大早就是秦腾最不喜欢的高等代数课.可是因为是教学评估时期,不能迟到,于是他在八点五分的时候挣扎着爬出了宿舍,希望能赶快混进在八点钟已经上课了的教室.可是,刚一出宿舍楼…

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1271 分析: 很巧妙的一道题 因为最多只有一个点是奇数,所以说明这个点前面的前缀和都是偶数,后面的前缀和都是奇数. 所以可以按照前缀和来二分 对于mid,如果Mid的前缀和为奇数,那么往前找,如果mid的前缀和为偶数,那么往后找…

二分. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 200500 #define inf 3000000000LL using namespace std; long long t,n,s[maxn],e[maxn],d[maxn],cnt; long long find(long long x) { ; ;i<=n;i++…

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1271 题解: 这种题真是太神了! 只需要考虑被覆盖的次数的奇偶性,并且保证满足题意的点至多只有一个,所以考虑前缀和 该点以前前缀和都是偶数,该点及以后都是奇数! 然后就可以二分这个位置了...orz 给想出这道题的人跪了! 代码: #include<cstdio> #include<cstdlib> #include<cmath> #include<cstri…

SB题!!! 我TM困惑了一下午,三份代码答案全都不一样,后来才发现要用long long来二分... 拿记事本一改就A了. 我TM...... 这SB题目...... 这惨痛的事实充分说明了long long的重要性!!! 题解: 还是惨痛的教训:认真看题! 题目说:至多只有一个破绽:我:可能有多个破绽. 然后GG了两天...后来才发现... 然后就好搞了,在前缀和上二分. 去掉long long还是比较有水分的. #include <cstdio> typedef long long LL…

题目 一道神奇的题qwq 首先看题很容易想到把所有的点存下来然后暴力枚举...于是RE 20分 所以要找一种不用开那么大的数组的解法(然而我自己是不可能想出来的qwq 注意一个地方,人数为奇数的位置“最多也仅有一个”,说明奇偶性只根据这一个点改变 ……也就是说,用前缀和的方法表示的时候,奇数点之前都是偶数,之后都是奇数 所以 正解是二分答案qwq 对于某个点,用一个cal函数判断这一点是否为偶数,如果是说明这个点在后面,否则在前面(或者就是这一点) ——二分的这个地方WA了5次! 这是原来写的…

题意 lsp 学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp.就如同中二漫画的情节一样,Lord lsp 打算毁掉这个世界.数学竞赛界的精英 lqr 打算阻止Lord lsp 的阴谋,于是 她集合了一支由数学 竞赛选手组成的超级行动队.由于队员们个个都智商超群,很快,行动队便来到了 Lord lsp 的黑暗城堡的下方. 但是,同样强大的 Lord lsp 在城堡周围布置了一条"不可越过"的坚固防线.防线由很 多防具组成…

嘟嘟嘟 二分好题. 怎么二分呢?反正我是没想出来. 看了题解. 因为只有一个为奇数的点,所以对于一个位置x,求出区间[0, x]的教总和,如果为奇数,说明x取大了:否则x取小了(妙啊). 虽然答案在int内,但是L + R可能会爆int,导致有几个点TLE了,所以还是都开long long 吧. #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include&l…

题目传送门 这道题:真·凉心出题人. 二分答案,个人感觉其实并不只适用于有明显的"最大值最小/最小值最大"条件的题目,其实也可以称它为一种"优化的暴力".这题就是最好的例子. 我们肯定可以先想出朴素的算法:把每个点的答案都算出,但是平方级别的复杂度,铁定超时. 我们考虑用二分优化.这道题的二分其实挺难看出的:因为题目约束奇数人数的点要有也只有一个,也就是说其他有人的点上人数一定为偶数.显然偶数+偶数=偶数,如果没有奇数出现,那么统计的人数和都是偶数. 我们可以从这个…