摘要：
在启动vim时，当前用户根目录下的.vimrc 文件会被自动读取，该文件可以包含一些设置甚至脚本，所以，一般情况下把.vimrc 文件创建在当前用户的根目录下比较方便，即：$vi ~/.vimrc，然后往里面加入如下内容："显示行号set number"背景使用黑色set background=... 阅读全文
摘要：
题目链接：hdu 5358 思路不难理解，就是个尺取法而已，floor(log2X) + 1 就是求 X 的二进制表示的位数，对于题目来说这个值最多只是 30+，从这里入手开始枚举，运用尺取法可以达到 O(n) 的复杂度，具体百度之，按照这个思路写的代码 wa 了无数遍，一下午又这样没了，唉，... 阅读全文
摘要：
题目链接：hdu 5542 首届CCPC的C题，比赛时一起搞了好久，最后是队友A出的，当时有试过用树状数组来优化 dp，然后今天下午也用树状数组搞了一下午，结果还是踩了和当时一样的坑：我总是把用来记录状态的 dp 数组和树状数组里的内置数组混在一起使用了，而且两重循环的顺序也反了，以至于两组数... 阅读全文
摘要：
题目链接：hdu 2177 这题不是普通的 Nim 博弈，我想它应该是另一种博弈吧，于是便推 sg 函数打了个 20*20 的表来看，为了方便看一些，我用颜色作了标记，打表代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
摘要：
Talk is cheap, show you the code:1.（普通的） 1 #include 2 3 class B { 4 public: 5 void func() const { 6 puts("B!"); 7 } 8 }; 9 10 c... 阅读全文
摘要：
vjudge 上题目链接：codeforces 446A 大意是说最多可以修改数列中的一个数，求最长严格递增的连续子序列长度。 其实就是个 dp 的思想，想好思路后交上去没想到一直 wa 在第二个测试数据里，丧心病狂啊 T.T，后来才知道原来是分类讨论时没考虑全，而且下标也写拙了。 情况有... 阅读全文
摘要：
题目链接：hdu 4864 其实就是个贪心，只是当初我想的有偏差，贪心的思路不对，应该是这样子的： 因为 xi 的权值更重，所以优先按照 x 来排序，而这样的排序方式决定了在满足任务（即 xi >= xj && yi >= yj）的所有机器中（设为 S）优先选择更贴近 yj 的 yi（因为我... 阅读全文
摘要：
题目链接：hdu 4870 这题应该算是概率 dp 吧，刚开始看了好几个博客都一头雾水，总有些细节理不清楚，后来看了 hdu 4870 Rating (概率dp)这篇博客终于有如醍醐灌顶，就好像是第 7 个烧饼一样，终于感到饱了。 还是适当贴下图先： 按照这个思路我的代码如下： 1 #in... 阅读全文
摘要：
题目链接：hdu 4521 本是 dp 的变形，却能用线段树，感觉好强大。 由于 n 有 10^5，用普通的 dp，算法时间复杂度为 O(n2)，肯定会超时。所以用线段树进行优化。线段树维护的是区间内包含某点的最大满足条件的长度，叶子节点以该元素结尾，最长长度。至于相邻两项隔 d 个位置，求... 阅读全文
摘要：
题目链接：hdu 1115 计算几何求多边形的重心，弄清算法后就是裸题了，这儿有篇博客写得很不错的：计算几何-多边形的重心 代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int... 阅读全文