题目链接：https://vjudge.net/problem/POJ-1426 题意：给出n(1<=n<=200)，求出全部由01组成的能整除n的正整数。 思路：此题在unsigned long long以内就可以找到满足条件的数，因此限制递归深度为20，然后枚举每一位两种可能即可。 AC代码： ...
分类：
其他好文 时间：
2019-10-20 16:13:07
阅读次数：
67
[数据结构]单调栈的基本应用2 一、前言 单调栈的基本应用2是 "单调栈的基本应用1" 的延伸。应用2主要解决的是二维平面的一些问题。 二、基本应用2 虽然已经应用到二维平面，但是单调栈的思想并没有变化 更多应用的是延伸的位置。本质是 的左/右第一个大于 的元素位置 下面列举的一些平面内单调栈的例题 ...
分类：
其他好文 时间：
2019-10-20 13:23:25
阅读次数：
94
摘要：简单来讲就是在无向图上求出一条从1到N的路径，使路径上第K+1大的边权尽量小。 第K大的尽量小，这种表述就容易让人想到二分。 蓝书上的解释：因为支付的钱更多时，合法的升级方案一定有包含子花费更少的升级方案，所以答案具有单调性。 那么我们只要把权值大于mid的路径权值设为1，小于mid的置为0， ...
分类：
其他好文 时间：
2019-10-19 20:53:03
阅读次数：
84
题目： 依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 输入格式 第一行输入一个整数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
