题目：这里 题意：光滑的水平直线上有n个质量相等的小球，已知每个小球的初始位置，初始速度和方向，每个小球的每个时刻的加速度a都满足a*v=c，v是该时刻的速度，c是已知的 常数，小球之间的碰撞是完全碰撞(不明白就百度)，然后q个询问，每次询问第t秒时速度第k小的小球速度是多少？ 完全碰撞即碰撞后速度 ...
分类：
其他好文 时间：
2016-08-11 22:30:34
阅读次数：
165
最坏情况：以大O记号形式表示的时间复杂度，给出了一个算法的最坏情况，即--对于规模为n的任意输入，算法的运行时间都不会超过O(f(n)) 最好情况 ：大 Ω记号-->如果存在正的常数c和函数g(n)，对任意n>>2，有T(n) > c * g(n)，即认为：在n足够 大后，g(n)给出了T(n)的一 ...
分类：
其他好文 时间：
2016-08-11 00:40:39
阅读次数：
180
Design a data structure that supports all following operations in average O(1) time. Note: Duplicate elements are allowed. insert(val): Inserts an ite ...
分类：
其他好文 时间：
2016-08-10 12:41:32
阅读次数：
126
分析：怎么看都是超时，但是可以先筛一遍1e6以内的每个数的最小素数 算出每个数由多少个素数组成，然后应用，c[1e6][20] 就是题解的那一套，参照题解，比赛的时候没有想到好的办法筛一个数的因子，醉了 然后赛后发现，预处理因子肯定超时，虽然是O(nlogn)的，但是n是1e6啊，常数太大 而且单组 ...
分类：
其他好文 时间：
2016-08-10 12:30:01
阅读次数：
125
这些天刷基础题犯的诡(sha)异(bi)错误大集合 by pkl ———其中可能会有部分资料引用，引用会表明链接，如果没有标明敬请指出QAQ抱歉QAQ 首先安利一发帖子：OI中有哪些常数优化的小技巧 ps：注意是基础题。所以嘛错误nc需要原谅。。毕竟我也是蒟蒻QAQAQ大蒟蒻QAQ · 循环里的临时 ...
分类：
其他好文 时间：
2016-08-09 00:09:26
阅读次数：
173
http://acm.hdu.edu.cn/showproblem.php?pid=5095 分析：当a[i]不为0的时候，就有输出; 输出内容：1.系数为正数且不是第一个位置输出一个'+'; 2.当系数为-1时且不是最后一个常数时输出一个'-'; 3.系数不是-1或1或者是最后那个常数时输出这个数 ...
分类：
其他好文 时间：
2016-08-08 19:00:41
阅读次数：
174
【代入法】代入法首先要对这个问题的时间复杂度做出预测，然后将预测带入原来的递归方程，如果没有出现矛盾，则是可能的解，最后用数学归纳法证明。 【举 例】我们有如下的递归问题：T(n)=4T(n/2)+O(n)，我们首先预测时间复杂度为O(n2),不妨设T(n)=kn2（其中k为常数），将该结果带入方程 ...
分类：
编程语言 时间：
2016-08-08 14:35:46
阅读次数：
332
小白书里数据结构基础线性表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19518 解题思路 用到队列。大队列表示团体顺序，小队列表示团体内部顺序。 题目提示入队出队要常数时间。。。 于是用到两个映射 成员映射到团体序号。只需开个数组存每个成员的团 ...
分类：
其他好文 时间：
2016-08-08 00:58:27
阅读次数：
128
这个题目的关键是要有一个最小值的私有变量，在入栈和出栈时检查一下最小值是否变化即可，就能实现返回最小值是在常数时间内 不过题目的注释中是有错误的，因为用new得到的是一个指针，不能用.运算符而是用->运算符 Design a stack that supports push, pop, top, a ...
分类：
其他好文 时间：
2016-08-07 21:36:54
阅读次数：
151
（被各位神犇的代码所虐，故设此文） （纯经验之谈，如能指出其原理或谬误，欢迎留言） 测试环境： OS：Linux Ubuntu 14.04LTS Memory：8GB Processor：Intel® Core? i7-4500U CPU @ 1.80GHz × 4 Compiler：GNU G++ ...
分类：
其他好文 时间：
2016-08-07 18:38:11
阅读次数：
126
