题目： 依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 输入格式 第一行输入一个整数P，代表后面数据集的个数，接下来若干行输入各个数据集。 每个数据集的第一行首先输入一个代表数据集的编号的整数。 然后输入一个整数M，代表数据集中包含数据的个数，M一定为奇数 ...
分类：
其他好文 时间：
2019-10-19 09:14:12
阅读次数：
92
补充下定理： 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数k和l，使d = a*k + b*l。 证明：由于 gcd(a, 0) = a，我们可假设b ≠ 0，这样通过连除我们能够写出 a = b*q1 + r1 b = r1*q2 + r2 r1 = r2*q3 + r3 …… ...
分类：
其他好文 时间：
2019-10-18 19:15:23
阅读次数：
75
http://poj.org/problem?id=3913 简单的排序 ...
分类：
其他好文 时间：
2019-10-17 20:32:48
阅读次数：
74
传送门 ?题意 有 n 个内存单元（编号从1开始）； 给出 4 种操作： （1）Reset ：表示把所有的内存清空，然后输出 "Reset Now"。 （2）New x ：表示申请一块长度为 x 的内存块（满足起始地址尽可能小）； 如果找到，输出 "New at A"，A表示该内存块的起点，找不到， ...
分类：
其他好文 时间：
2019-10-17 13:36:04
阅读次数：
58
例题：POJ1734http://poj.org/problem?id=1734 考虑Floyd算法的过程，在外层循环k刚开始的时候，d[i,j]保存着“经过编号不超过k-1的节点”从i到j的最短路 于是 min{d[i,j]+a[i][k]+a[k][j]} 1<=i<j<k; 即为所求的最小环 ...
分类：
编程语言 时间：
2019-10-17 00:57:41
阅读次数：
91
/* 考虑维护两个堆 一个堆是大根堆，存储1-x的元素 一个堆是小根堆，存储x+1-N的元素 对于一个加入的元素y，考虑将其加入大根堆or小根堆？ 如果y>mid,那么将其加入小根堆（上面的堆） 如果y<mid,那么将其加入大根堆（下面的堆） 并且在每一次操作之后维护堆的状态是合法的！ 也就是维护堆 ...
分类：
编程语言 时间：
2019-10-16 23:27:26
阅读次数：
108
poj "1852" "3684" 这两题思路相似就放在一起. 1852 题意 一块长为L长度单位的板子（从0开始）上有很多只蚂蚁，给出它们的位置，它们的方向不确定，速度为每秒一长度单位，当两只蚂蚁相遇的时候，它们会反向而行，问所有蚂蚁到达终点（到0或者到L）所需要的最短时间和最长时间。 解析 一开 ...
分类：
其他好文 时间：
2019-10-15 21:27:57
阅读次数：
106
http://poj.org/problem?id=1017 ...
分类：
其他好文 时间：
2019-10-13 23:28:11
阅读次数：
114
题目链接： "POJ 3268" Description One cow from each of $N$ farms $(1 ≤ N ≤ 1000)$ conveniently numbered $1..N$ is going to attend the big cow party to be h ...
分类：
其他好文 时间：
2019-10-13 20:25:54
阅读次数：
90
题意： 求两个串的最大$LCS$。 思路： 把第一个串建后缀自动机，第二个串跑后缀自动机，如果一个节点失配了，那么往父节点跑，期间更新答案即可。 代码： cpp include include include include include include include include inclu ...
分类：
其他好文 时间：
2019-10-13 19:14:46
阅读次数：
119
