期望得分：100+100+100=300 实际得分：72+12+0=84 T1 [CQOI2009]中位数图 令c[i]表示前i个数中，比d大的数与比d小的数的差，那么如果c[l]=c[r],则[l+1,r]满足条件 #include<cstdio> #include<iostream> using ...
分类：
其他好文 时间：
2017-09-10 22:51:21
阅读次数：
240
今天做的一套题。。很遗憾，就做了前两题，还打挂了。。 第一题大意是给一堆红绿蓝卡，然后两个不同颜色的变成第三个或者两个相同颜色变成一个，求最后可能的颜色。 简单选择结构练习题，过。 第二题是一个数列，选出子集使得平均数减中位数最大。 容易证明子集一定是奇数个，枚举中位数，发现前面尽量离它近，后面尽量 ...
分类：
其他好文 时间：
2017-09-10 15:09:47
阅读次数：
164
POJ 3579 题意 双重二分搜索：对列数X计算∣Xi – Xj∣组成新数列的中位数 思路 对X排序后，与X_i的差大于mid（也就是某个数大于X_i + mid）的那些数的个数如果小于N / 2的话，说明mid太大了。以此为条件进行第一重二分搜索，第二重二分搜索是对X的搜索，直接用lower_b... ...
分类：
其他好文 时间：
2017-09-10 13:35:37
阅读次数：
136
二次联通门 : BZOJ 1303: [CQOI2009]中位数图 ...
分类：
其他好文 时间：
2017-09-07 22:00:11
阅读次数：
208
题解：由于题目已经提示我们这是个单峰函数，所以很容易想到三分法，所以我们就枚举中位数，为保证平均数最大，左右两侧都从右往左取数。 代码如下： ...
分类：
其他好文 时间：
2017-09-05 13:58:10
阅读次数：
130
题意：给你一个序列，叫你找一个子序列，使得这个子序列的平均数减去中位数最大。 思路：题面直接说是单峰函数，我也没多想（根本没看懂），现在看来就是排序+三分搜索啦。 代码：（特地去学了下三分。。）： ...
今天在网上刷了一道关于堆的题，感觉有所收获。因为在这里之前，之前从来没有接触过关于堆的题目。 题意： 样例： 最初看到这个题，想到的方法是暴力，将给定的窗口里面数字从先到大排序，再去中间那个数就行了。但是，到后面发现超时了。于是乎，在网上搜索了相关解法，网上大多数使用的是用优先队列来操作。基本思路： ...
分类：
编程语言 时间：
2017-09-03 15:41:03
阅读次数：
423
n<=10000个点(xi,yi)，找到一个不同于给出的所有点的点，使得该点到所有点的曼哈顿距离最小并找出这样的点的个数。 第一眼看上去这不是中位数嘛，奇数一个点偶数一片，然后找一下这篇区域有几个不符合的点即可。不过要找出“不同于给出的点”的点，那万一中位数那个点被占了，就找它四周四个点即可。 错误 ...
分类：
其他好文 时间：
2017-09-02 20:51:22
阅读次数：
243
坑在B题是常态，弱智的日常。 是找中位数不是平均值。 慌了，乱写了 出了一塌糊涂的ZZ代码 特记一下 ...
分类：
其他好文 时间：
2017-08-29 20:40:33
阅读次数：
170
1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n< ...
分类：
其他好文 时间：
2017-08-29 20:37:43
阅读次数：
177
