对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，...
分类：
其他好文 时间：
2014-06-18 22:46:39
阅读次数：
289
很经典的题目，而且是标准的线段树增加lazy标志的入门题目。
做了好久线段树，果然是practice makes perfect， 这次很畅快，打完一次性AC了。
标志的线段树函数。
主要是：
更新的时候只更新到需要的节点，然后最后的时候一次性把所以节点都更新完毕。
这也是线段树常用的技术。
#include
const int SIZE = 100005;
struct Node...
分类：
其他好文 时间：
2014-06-16 20:38:39
阅读次数：
182
/*
ID:kevin_s1
PROG:holstein
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXV 26
#define M...
分类：
其他好文 时间：
2014-06-16 20:05:47
阅读次数：
166
犹记得July大大在今年交大一次读书会上让大家10min写这个算法，然后讲解这个算法，我是通过百度网盘的视频看的，我10min没写出来，而且还是在输出exception case的几次提示下才AC掉的，而且关于需求分析还差了cplusplus的说明= =
今天写了这个函数，一开始想估计有千万种情况考虑，但是细细一想，其实也是可以枚举出来的，关键就是逻辑要能处理所有的case，
我已开始...
分类：
其他好文 时间：
2014-06-16 14:52:20
阅读次数：
274
命令：ffmpeg -i infile -ab 128 -acodec libmp3lame
-ac 1 -ar 22050 -r 29.97 -qscale 6 -y
outfile说明：infile:要转换的文件路径outfile:转换到的文件路径参考：http://ferreousbox.it...
分类：
其他好文 时间：
2014-06-16 09:21:35
阅读次数：
221
伸展树是那么的迷人，总是让你在希望的时候WA，在绝望的时候AC。。。。。
做这个题没有之前，首先要了解树形结构转线性的做法。
推荐连接：http://blog.csdn.net/lyhypacm/article/details/6734748
本题做法：
对于本题的每一个最外层的盒子建立一颗伸展树。
对于move x y操作：
（1）把x为根的子树切下来。
（2）然后把切下来的子树放...
分类：
其他好文 时间：
2014-06-15 19:10:47
阅读次数：
302
题目就是给出一组数，让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法，有筛子方法，不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法，效率奇高，对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序，好像是什么吉林的模板程序，不过我一直没看懂他是什么思路写的，是个AC的程序，不过却是错误的，呵呵，因为程序一直把9当做...
分类：
其他好文 时间：
2014-06-15 18:48:07
阅读次数：
194
没什么太多讲的，可以使用递归和迭代两种方法来做，要仔细考虑各种输入情况。code如下：...
分类：
其他好文 时间：
2014-06-15 15:09:59
阅读次数：
145
处理这个问题还是挺复杂的，需要考虑很多边界的测试用例。我总体的思路是先用循环标记m前一个节点和n后边一个节点，把n后边的节点首先作为当前逆转节点的pre，然后循环n-m次完成所选节点部分的逆序，然后将标记的m节点前一个节点指向逆序后部分的头节点即可。要考虑各种特殊情况，另外考虑即可。code如下：...
分类：
其他好文 时间：
2014-06-15 13:44:17
阅读次数：
323
Activity生命周期 分为三种状态：运行状态、暂停状态和停止状态运行状态包括：onCreate() ,onStart(),onResume()暂停状态 :onPause()停止状态：onStop()还有个销毁状态 onDestroy()当Activity被半覆盖时 ，调用onPause()当Ac...
分类：
其他好文 时间：
2014-06-14 21:33:00
阅读次数：
274
