10 2015 档案
摘要：题目链接：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 个位置，求...
阅读全文
