题目链接：zoj 3820 Building Fire Stations题目大意：给定一棵树。选取两个建立加油站，问说全部点距离加油站距离的最大值的最小值是多少，而且随意输出一种建立加油站的方式。解题思路：二分距离推断，推断函数的复杂度是o(n)，这种复杂度应该是o(nlogn)。即使常数系数偏大，...
分类：
其他好文 时间：
2015-09-30 11:09:22
阅读次数：
224
> 预处理器（Preprocessor）1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情：1). #define 语法的基本知识（例如：不能以分....
分类：
其他好文 时间：
2015-09-28 09:55:35
阅读次数：
191
名称：EquationCalcular版本：V1.0.0更新日期：2015/9/27简要介绍：本工具用于计算范围比较有限的方程及方程组，仅仅局限于n元一次方程组，欢迎需要的小学生和初中生来玩。注意事项：输入时请先输入n，然而输入n个方程组从左至右的常数系数。注意，对于任何一个方程组，都请化为a1x1...
分类：
其他好文 时间：
2015-09-27 16:10:17
阅读次数：
118
npos是一个常数，用来表示不存在的位置,string::npos代表字符串到头了结束了。int idx = str.find("abc");if (idx == string::npos)...上述代码中，idx的类型被定义为int，这是错误的，即使定义为 unsigned int 也是错的，它必...
分类：
其他好文 时间：
2015-09-25 13:18:39
阅读次数：
115
题意：有一个序列，首先有两种操作：①查找后L个数中最大数；②[（最近一次查询得到的答案 + 常数R） % 常数D] 得到一个新数插入到序列的末尾，如果序列中没有数，那么用 0 代替 最近一次查询得到的答案。题解：一个数插入到序列中，查询时她会影响到前面比它小的数；也就是说一个新数插入，那么这个数前面...
分类：
其他好文 时间：
2015-09-22 20:27:19
阅读次数：
126
1. ldr和 str:(1) ldr 作为指令,叫做寄存器加载指令。将内存中的值加载到寄存器中。(2) ldr 作为伪指令，实现一个32位常数或地址值加载到寄存器中。后面加载的常量或地址值标号前面必须有一个 “=” ，编译器会将伪指令替换成指令实现。(3) str 将寄存器中的值保存到内存单元中....
分类：
系统相关 时间：
2015-09-22 16:27:49
阅读次数：
191
调节/测量放大电路电路图：PID控制电路图如图是PlD控制电路，即比例(P)、积分(I)、微分(D)控制电路。A1构成的比例电路与环路增益有关，调节RP1，可使反相器的增益在0·5一∞范围内变化;A2是积分电路，积分时间常数可在22一426S范围内变化;A3是微分电路，时间常数由Cl(Rl+R（RP...
分类：
其他好文 时间：
2015-09-21 19:09:29
阅读次数：
348
算法时间复杂度计算定义： 一般情况下，算法时间复杂度就是算法中基本操作重复执行的次数。计算方法： 先找出算法的基本操作，然后计算出它们的执行次数，忽略常量、低次幂和高次幂的系数。用大O来表示时间复杂度。常见时间复杂度： 1.常数时间复杂度O(1)：如果算法的执行时间不随着问题规模n的增加而增长...
分类：
编程语言 时间：
2015-09-21 17:31:41
阅读次数：
156
题意：
数轴上有n个点，有一个青蛙在这些点上跳；
规则是每次向距当前点第k小的点跳，如果有相同距离则向下标较小的跳；
求从每个点出发跳了m次后在哪里；
1
题解：
我真是不知道这题出long long 的意义是啥。。
数据范围比较极限，略卡，加点读入优化啥的卡常数才过；
不过Poi上还是挺良心的，除了偶尔乱入的波兰文以外；
这题后半部分显然就是置换的快速幂；
主要问题是...
分类：
其他好文 时间：
2015-09-21 10:38:38
阅读次数：
174
1，为什么说线性表的顺序存储结构是一种随机存取结构？ 答: 因为在线性表中每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。 由此，只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取结构//包含...
分类：
其他好文 时间：
2015-09-20 13:13:33
阅读次数：
249
