摘要：
之前写过一篇极为罗嗦的二分查找，非常得意地以为以后就可以避免踩坑了，但是今天才知道二分查找可以写的既简洁又鲁棒，唉！还是要多学习啊！给一个按照从大到小的顺序排序好的数组a[]={1,2,3,4,7,7,7,8,9,10};用二分查找分别求等于4,大于7的第一个数，大于等于7的第一个数,小于7的最大的... 阅读全文
摘要：
来看这样一道问题：http://acm.dlut.edu.cn/problem.php?id=1210题目大意：对于一个1-n的排列，a1,a2,a3,a4...an我们把满足i aj这样的数对（ai,aj）成为一个逆序对，另有一个数组b【i】记录aj = i这样的逆序对的个数，例如排列：3 1 ... 阅读全文
摘要：
脑子一热报了CCF的软测。。但是又觉得好像并没有什么卵用，就当为蓝桥杯预热然后顺便去软件学院玩一玩吧，遇到一个有意思的题：time limits ： 1s问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现... 阅读全文
摘要：
LCM WalkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 47Accepted Submission(s): 31Problem Descri... 阅读全文
摘要：
Linux终端大家想必都清楚吧，最近在使用的时候发现在进入到某个文件夹目录比较深的层次后，终端提示的绝对路径很长，这样给人的感觉很不习惯，在这里给大家介绍下如何修改终端的提示，顺便介绍下提示符的颜色： PS1变量简介 PS1是Linux终端用户的一个环境变量，用来说明命令行提示符的设置。 可以... 阅读全文
摘要：
摘自：http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重... 阅读全文
摘要：
题意是： 给你一些钱 m ，然后在这个国家买东西， 共有 n 件物品，每件物品有 价格 P 价值 V 还有一个很特别的属性 Q,Q 指 你如过想买这件物品 你的手中至少有这钱Q。 虽然你只要花费钱P ，但你的手中至少有钱Q，如果不足Q ，不能买。问给你钱M ，列出N件物品，最多能获得多少价值的东西。... 阅读全文
摘要：
带权并查集就是除了维护一个fa数组以外，维护一个rank数组，有两层含义，一个是路径压缩时边的权值，，再一个是当前点与根节点的相对关系。这个题很明显考察的是根节点与当前节点的一种相对关系，让rank【x】 = 0 ，1，2表示A，B，C三个种类的动物，在刚开始的时候，所有的动物的rank值都是0，表... 阅读全文
摘要：
这是2013年长春区域赛的铜牌题。。。然而第一次做的时候一直觉得会超时的。。最后才知道并没有想象中的那么恐怖；这题有两个注意的地方：(1)h[i] = h[i-1] * seed + s[i] - 'a' + 1;防止ab和aab的hash值相同；（后来感觉没必要，因为都是长度相等的串，但是长度不等... 阅读全文
摘要：
这道题是个不错的dp题，可以放在区域赛签到题或者铜牌题。这题希望火车序列最长，我们可以想到，如果一辆车ai如果能被放上去，先不管之前放上了多少辆车，以及这辆车是什么时候放上去的，但是我们可以确定的是，以后能放的车的最大数量，这个是固定的，因为以后的车要么比ai大，要么比ai小，比ai大的放在ai的左... 阅读全文