题目链接： http://codeforces.com/problemset/problem/787/A 题目描述： 问等差数列c1 + a*x(a 为 常数)， c2 + b*y(b 为 常数) 能不能有一项是相等的 解题思路： a*x + c1 = b*y + c2, a*x + b*(-y) ...
分类：
其他好文 时间：
2017-10-04 11:54:15
阅读次数：
184
时隔一个月后，终于攻克了二分求K大的难题。。。特此纪念 10.3 好好的树套树模板题怎么没有一份线段树套平衡树的“标准”题解呢。。。虽然这方法比较low，但我还是来贴一发。。。 据说这题常数巨大，若干份线段树套BST的代码都被卡常了 萌新我看到这吓人的通过率不由瑟瑟发抖 于是使出浑身解数，用了一大堆 ...
分类：
其他好文 时间：
2017-10-03 21:07:36
阅读次数：
304
Exp：返回e的n次方，e是一个常数为2.71828 Exp 函数 返回 e（自然对数的底）的幂次方。 结果: ...
分类：
其他好文 时间：
2017-10-03 13:10:56
阅读次数：
499
enum 枚举名{ 标识符[=整型常数], 标识符[=整型常数], ... 标识符[=整型常数], } 枚举变量; 如果枚举没有初始化, 即省掉"=整型常数"时, 则从第一个标识符开始,依次次赋给标识符0, 1, 2, ...。但当枚举中的某个成员赋值后, 其后的成员按依次 加1的规则确定其值 例子 ...
分类：
编程语言 时间：
2017-10-02 23:09:51
阅读次数：
229
题目大意： 一个无向图起点和终点，和一个天数 给出一些信息，表示第c个码头在【a，b】天内不可用。保证任意一天有一条起点到终点的路径 每天的花费为选择的路径长度 而每次更改路径都会增加额外的花费为一个给定常数 求最后这些天的总花费最小值 思路： 首先可以想到对于每天当前情况下的最短路，我写了好写的s ...
分类：
其他好文 时间：
2017-09-30 20:57:32
阅读次数：
186
题目大意： 一个空队列，两种操作 1.查询数列内末尾l个数的最大值 2.每次在数列末尾插入一个数，该数为输入的数和上一次查询的值之和对固定常数取模 思路： 很明显线段树 维护一个就好了 中间写错好多次 还需多练 1 #include<iostream> 2 #include<cstdio> 3 #i ...
分类：
其他好文 时间：
2017-09-30 19:49:15
阅读次数：
181
zkw线段树,是zkw大佬发明的一种非递归线段树. (然而zzs大佬说只是优化常数罢了) zkw线段树中,一个节点的父亲是\(\left( {\frac{x}{2}} \right)\),儿子是\(2x\)和\(2x + 1\).利用这个性质可以优化常数(然而似乎还是慢的要死) 题目大意: 一个序列 ...
分类：
其他好文 时间：
2017-09-28 10:04:55
阅读次数：
155
给定一个无序整型数组arr，找到数组中未出现的最小正整数。要求时间复杂度为O(N)，空间复杂度为常数级。 例如： arr=[33,33,33,33] 返回1 arr=[34,56,45,12] 返回1 arr=[-1,2,3,4] 返回1 arr=[1,2,3,4] 返回5 。。。 随便什么都行 原 ...
分类：
编程语言 时间：
2017-09-27 20:40:13
阅读次数：
170
对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。 时间复杂度来说： (1)平方阶(O(n2))排序 各类简单排序:直接插入、直接选择和冒泡排序；(2)线性对数阶(O(nlog2n))排序 快速排序、堆排序和归并排序；(3)O(n1+§))排序,§是介于0和1之间的常数。 ...
分类：
编程语言 时间：
2017-09-26 23:46:06
阅读次数：
335
搜索问题的关键：优秀的搜索策略以及行之有效的减枝 对于这道题我们阶乘搜肯定不行所以我们按位搜，我们对每一位的三个数进行赋值，然后判解。 对于此一类的搜索乘上一个几十的常数来减枝往往要比直接搜要快得多，因为这样的问题他们都会有一个庞大的"之后"，而且判断不存在较为容易，以我们多花一些时间进行减枝往往能 ...
分类：
其他好文 时间：
2017-09-26 19:46:04
阅读次数：
245
