传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2752这道题其实想到线段树并不难，而且如果正确的推出了公式写起来也就是有点恶心而已＝ ＝实现不太容易出错。但是公式推起来确实比较的酸爽，加上我的公式又比较的迷，然后跑的飞慢＝ ＝这道题对于一个区...
分类：
其他好文 时间：
2014-12-06 16:38:24
阅读次数：
203
题目大意：在滑雪场中，每一个景点有一个高度。现在小明在一号节点。i和j之间有单向边当且仅当i的高度不高于j。问小明最多可以去多少个景点，和最小总费用。
思路：这是一道数学证明的好题。
第一问比较水，直接将可行的边连接起来，然后BFS出解。
第二问就比较难搞了。不难看出，直接用朱刘算法是不可行的，因为朱刘算法的时间复杂度达到了O(mn)，而这个题至少需要一个O(mlogm)的算法。
...
分类：
其他好文 时间：
2014-12-05 19:24:10
阅读次数：
198
相信很多人在笔试的时候会遇到类似的题目吧，问题是这样描述的：
有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，
问最后留下的人原来排在第几号。
这个题目的思路其实不难，首先第一轮是需要被三整除，标记下报到3的那个人，然后在循环找下一个
报到3的个，记得找到的时候需要重新清下这个，从此人在往下找，依次找到，最后会留下那个没有被标记的数，就算找到了。
...
分类：
其他好文 时间：
2014-12-05 12:44:15
阅读次数：
185
http://www.thinkphp.cn/info/178.html模板继承是3.1.2版本添加的一项更加灵活的模板布局方式，模板继承不同于模板布局，甚至来说，应该在模板布局的上层。模板继承其实并不难理解，就好比类的继承一样，模板也可以定义一个基础模板（或者是布局），并且其中定义相关的区块（bl...
分类：
其他好文 时间：
2014-12-05 12:32:34
阅读次数：
190
安装RAC并不难，难就难在前期的实施规划上，根据用户需求采购了硬件之后，我们需求在实施之前做好详细的规划，这就包括主机规划、SAN交换机规划、存储柜规划、ORACLE数据库软件规划等，要将整个软硬件融为一体，充分考虑RAC系统的安全性，可靠性，可用性等因素，始终记住一个规..
分类：
数据库 时间：
2014-12-05 11:00:55
阅读次数：
469
推背图的很多像都是同时发生的，对应不同的方面。
45图说的是焚书坑儒，但很多人解释成打日本。全世界一起去打钓鱼岛？这是不可能的事。炎运宏开世界同。能让全世界一起去做的火运。除了焚书坑儒之外，还能找出第二件事吗？动动脑子不难看出，45像说的就是焚书坑儒。这些教师朋党，是一切祸害的根源。最终所有人全都走投无路时，一切谎言终于真相大白。所有人都会明白：是那些不懂装懂的教师朋党，不断两面扯谎，为了谋取私利而到处造谣、搬弄是非，把他们带进了死胡同，企图实施大规模谋杀。于是，全都联合起来，诛灭教师朋党三代近亲，全世界从...
分类：
其他好文 时间：
2014-12-05 09:17:10
阅读次数：
878
题目大意：给出一个二分图的完美匹配（王子和公主的烧死名单表），二分图x部和y部均只有n个点，问对于每一个x部的点，他能选择哪些点与之匹配 使得与之匹配后，剩余图的最大匹配仍然是n思路：这题是大白书379页二分图的压轴题，在图论刷的题还不多时思考过这题，现在想来也不难想这题引人瞩目的一点便是预先给出了...
分类：
其他好文 时间：
2014-12-04 22:54:42
阅读次数：
189
题目大意：有一些操作，给一个坐标代表的点加上一个数，和求出一个矩形中的所有数的和。
思路：一眼题，二位树状数组水过。
。。。
。。
。
哪里不对？W
这个时候CDQ神牛又来帮助我们了。
这个题应该算是CDQ分治的模板题了吧，简单分析一下，其实不难。
写这个题之前建议写一下BZOJ 1935 SHOI 2007 Tree 园丁的烦恼 树状数组这个题，是本题的简化版。
按照正...
分类：
其他好文 时间：
2014-12-04 20:07:27
阅读次数：
188
1.首先是汉化
keil一般都有0XFD的bug，这个是对汉字的支持不好，要想修正也不难
其实我用十六进制软件比如UltraEdit 安装网上提供的方法就可以修复了
修复0xfd BUG。
用十六进制编辑软件如UltraEdit打开c51.exe和cx51.exe(这两个文件是相同的，名字不同)，搜索80FBFD，改为80FBFF即可。
c51.exe位置：K...
分类：
其他好文 时间：
2014-12-04 17:58:48
阅读次数：
204
这场题也不难。
不过自己一直犯逗。 不是题目看错就是数组开小。
A，B，C，D都还挺水的，E其实也挺简单，只不过我当时没想明白。。
C的话， 枚举所有可能的d即可，复杂度是排序的nlogn
D的话， 对于奇数来说，黑方只需要跟白方对称走就一定能赢
偶数的话， 白方往1,2走一步就变成了奇数的情况，然后黑方咋走，白方就对称走就行。所以最后白方一定能赢
E
...
分类：
其他好文 时间：
2014-12-04 17:58:41
阅读次数：
152
