"P1168 中位数" 一个大根堆，一个小根堆。胡乱搞搞就可以了，根据中位数的计算方法。 cpp include include include struct Min_heap { int tail; int data[100010]; int top() { return data[1]; } v ...
分类：
其他好文 时间：
2018-04-09 21:15:32
阅读次数：
128
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4900 【CTSC2017】密钥 统计 描述 提交 自定义测试 一个密钥是一个长度为 n=2k+1n=2k+1 的字符串，它包含 11 个字母X、kk 个字母 A 和 kk 个字母 B。例如 k ...
分类：
其他好文 时间：
2018-04-09 15:49:56
阅读次数：
168
冒泡排序 Description 下面是一段实现冒泡排序算法的C++代码： for (int i=1;i<n;i++) for (int j=1;j<=n-i;j++) if (a[j]>a[j+1]) swap(a[j],a[j+1]); 其中待排序的a数组是一个1~n的排列，swap函数将交换数 ...
分类：
编程语言 时间：
2018-04-09 15:14:17
阅读次数：
239
果然只适合NOIP难度的题呢dalao的暴力和我们的暴力不是一个暴力打稳暴力进队以上，为蒟蒻总感想第一天考的还可以，除了第一题的搜索没调出来。因此掉了不少分。乱搞真的是有效的，预计得分60-75，实际得分85，有点意外。第二天知识不足的问题暴露出来了。尤其是第二题k=0时的树的直径，发现不会求，其实 ...
分类：
其他好文 时间：
2018-04-07 22:53:11
阅读次数：
180
题意:求集合中最大的$d$使得$a+b=d c$ 学习一下哈希的姿势(原来所谓开放地址法就是直接跑个图啊) 哈希真有趣,全靠xjb乱搞 就叫这套hash为xjb fibonacci lpy hash algorithm吧!(什么鬼) ...
分类：
其他好文 时间：
2018-04-06 10:49:39
阅读次数：
175
Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点（每个点从1到N编号），M条边的有向图，JYY发现，如果从图中删去一些边，那么原图 ...
分类：
编程语言 时间：
2018-04-02 20:07:46
阅读次数：
267
Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候，所有他的好友（直接 ...
分类：
其他好文 时间：
2018-04-01 13:15:02
阅读次数：
101
Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1] ...
分类：
其他好文 时间：
2018-03-31 20:30:41
阅读次数：
151
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 第1行一个正整数n。 第2行n个正整数用空格 ...
分类：
其他好文 时间：
2018-03-31 15:52:54
阅读次数：
164
题目描述 一个长度为 $n$ 的序列，每个位置为 $0$ 或 $1$ 两种。现在给出 $m$ 个限制条件，第 $i$ 个限制条件给出 $x_i$ 、$y_i$ ，要求至少满足以下两个条件之一： 序列的前 $x_i$ 个位置中，恰好有 $y_i$ 个 $1$ ； 序列的后 $y_i$ 个位置中，恰好有 ...
分类：
其他好文 时间：
2018-03-31 13:23:49
阅读次数：
143
