真·水题。 环形均分纸牌模板题。 只需求出前缀和，然后取中位数求二重前缀和即可。 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 typedef long long LL; 5 const int N = 100 ...
分类：
其他好文 时间：
2018-05-11 14:38:25
阅读次数：
162
4. Median of Two Sorted Arrays 这应该是最简单最慢的方法了，因为本身为有序，所以比较后排序再得到中位数。 。 ...
分类：
其他好文 时间：
2018-05-06 16:35:16
阅读次数：
160
``` Problem B: Averyboy找密码 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 83 Solved: 29 [Submit][Status][Web Board] Description Averyboy获得了一个串只由大小写字母组... ...
分类：
其他好文 时间：
2018-05-06 00:12:33
阅读次数：
152
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=1000000，表示小朋友的个数．接下来n ...
分类：
其他好文 时间：
2018-04-29 13:35:33
阅读次数：
141
x坐标排序后-相应第为第几个 若本来就相邻减后值相同 如 2 3 4 8 9 减后 1 1 1 4 4 所以往中位数移就好 ...
分类：
其他好文 时间：
2018-04-29 13:30:28
阅读次数：
185
第一次ac的splay纪念（a题量跻身本校前十祭！！！） 代码解决的是求中位数的问题具体见poi2008 block #include<bits/stdc++.h> #define M 1000000 using namespace std; int size[M],ch[M][2],cnt[M], ...
分类：
其他好文 时间：
2018-04-27 21:12:04
阅读次数：
168
问题 A: 动态中位数问题 题目描述 输入一组整数a1, a2, …, an ，每输入一个整数，输出到此时为止的中位数。 中位数定义：如果数串的大小是偶数 2j，中位数是从小到大排列的第 j 个数；如果数串的大小是奇数 2j+1，中位数是从小到大排列的第 j+1 个数。 输入一组整数a1, a2, ...
分类：
编程语言 时间：
2018-04-26 01:15:12
阅读次数：
243
前提：升序数组，待查元素在数组中。 二分查找：就是一个递归函数c。待查元素a，当前数组中位数b，如果b=a则返回b的索引，b>a则在b左侧的子数组中调用函数c，否则在b右侧子数组中调用函数c。 第一次思考，按着上面的思路编程后的结果： 第二次思考，简化中位数计算逻辑： 第三次思考，去掉return， ...
分类：
编程语言 时间：
2018-04-22 16:05:36
阅读次数：
166
A B #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define in ...
分类：
其他好文 时间：
2018-04-18 00:58:43
阅读次数：
153
题目难度 困难 题目要求： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 思路：第一眼看到题目两个数组求中位数，看似很复杂，但是仔细一想，两个数组合在一块不久行了？然后合并后的数组给他排序， ...
分类：
其他好文 时间：
2018-04-15 18:08:29
阅读次数：
191
