摘要： 彻底弄懂二维树状数组http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=480409年国家集训队武森《浅谈信息学竞赛中的“0” 和“ 1”》的论文http://wenku.baidu.com/link?url=Nl7I-GFx... 阅读全文

摘要： 标签：01背包hdu2955http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：盗贼抢银行，给出n个银行，每个银行有一定的资金和抢劫后被抓的概率，在给定一个概率P，表示盗贼愿意冒险抢劫所能承受的最大被抓概率。思路：首先用1减去被抓概率，得到安全概率。那抢... 阅读全文

摘要： 标签： 区间dphdu4570http://acm.hdu.edu.cn/showproblem.php?pid=4570题意：这题题意理解变态的。转自大神博客：这题题意确实有点难懂，起码对于我这个英语渣渣来说是这样，于是去别人的博客看了下题目意思，归纳起来如下：给出一个长度为n的数列，将其分成若干... 阅读全文

摘要： 贪心：hdu 3177背包：hdu 2955poj 2184(含负数01背包)hdu 2639(01背包求第k大)区间DP:hdu 2476hdu 4570hdu 4283状态压缩DP:http://blog.csdn.net/ice_crazy/article/details/9698213hdu... 阅读全文

摘要： 暑期集训，希望能在这段时间获得对得起自己的提升吧时间：7.11~8.30集训各专题内容： 1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办)) 2.搜索（BFS,DFS,A*,IDA*) 3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西... 阅读全文

摘要： 直接使用input会报错EOF error with input / raw_input原因是在qpy里console mode 命令行模式不是完全和pc上的命令行一致，所以input和raw_input不能直接使用了上stackoverflow查了一下，发现解决办法很简单在代码开头加一行 #qpy... 阅读全文

摘要： 安装setuptools的时候，不能再注册表中识别出来python2.7在网上找了方法，仅作笔记，供下次使用方法：新建一个register.py 文件，把一下代码贴进去，保存（G盘） 1 # 2 # script to register Python 2.0 or later for use wit... 阅读全文

摘要： ip地址http://202.116.160.170/http://202.116.160.167/http://202.116.160.166/ 阅读全文

摘要： 2014年广东省赛在化工大学城开，5月10日开幕式&热身赛，5月11日正式赛。 热身赛的时候，开幕式说有两小时，于是我们愉快的切题了，像平常组队赛那样很快出了两题，但卡在后面两题切不动了。这时候已经大概过了一小时十分钟了，于是开始各种测试调戏测评机。测的内容有：栈深、全局数组开的大小、dfs深... 阅读全文

摘要： android官方提供的模拟器的速度真是难以容忍啊后得知一个替代品 genymotion，果断下来用一用，速度很好，比我自己的真机速度还快（可能是因为刚装的原因）。安装过程还是遇到点问题。下载过程：直接问度娘谷歌genymotion的官网，然后要首先注册一个帐号才允许下载的，里面有 免费版、个人版、... 阅读全文