摘要:
一开始准备用二维 DP 来做,但是发现不好写。看了别人用了 height 数组解决此题,后面写了上述题解。 阅读全文
摘要:
我用的是二维 dp, 有人给出了 一维 dp 解法 阅读全文
摘要:
dp 题目的边界初始值还是很难考虑的, 如果我不用 s, p = 'a' + s, 'a' + p 来预处理一下。真不知道怎么写初始化值! 阅读全文
摘要:
$$x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}$$ 阅读全文
摘要:
整体二分解法 调了 n 久!!! ``` 阅读全文
摘要:
调了一天,囧!第一次写 lazy 更新线段树,结果在查询和 add 时没有考虑到我用了区间 lazy 更新。后面在增加 lazy 更新处理代码时,将 bitmap 作为 color 传进去。导致 add 函数逻辑不正确。 本题还有一个坑,要考虑输入参数的大小。L 参数可能比 R 参数大!! 阅读全文
摘要:
之前用树状数组做这道题,没发现有什么问题。用线段数组后,总是报 runtime Error。后来发现是数组开小了。 include include include include using namespace std; const int maxn = 500010; struct Num { i 阅读全文
摘要:
Intro 题目地址 http://poj.org/problem?id=3321, 我的遍历算法提交上去居然 TLE 了。poj 网站也没有告诉我用了多少秒,这样我就没办法知道我和别人的差距。也找不到测试数据集来自测,只好写个 python 程序来生成测试数据集。 !/usr/bin/env py 阅读全文
摘要:
Basic Topic Intro 线段树:本质上将每个局部的计算结果保留下来,在需要的时候通过少量的操作就可以获取到最终的结果。因为 2 分组合是最佳的方式, 所以用二叉树建立线段树 目前遇到的线段树分为 2 种:一种按照输入数据的值域来建的树, 另外一种按照输入数据的个数(即位置) 线段树适合解 阅读全文
摘要:
图 1 (各种不同的模式名字果然不同,却有相同的产生原因) 阅读全文