没有人的小镇

摘要： 需要头文件 输出时需要用 fixed 和 setprecision()fixed代表输出浮点数，setprecision()设置精度。#include #include #include using namespace std;int main(int argc, char const *argv[... 阅读全文

摘要： pylab 由 三个部分组成：scipy, matplotlab, numpy三部分组成，安装时需要分别安装这三部分，在fedora中，可以使用命令：sudo dnf install python-matplotlib python3-matplotlibsudo dnf install scipy... 阅读全文

摘要： Thinking about it: 对于一个长度为N的序列，最大的数字为N，那么如果要将它放回到第N个位置，那么最多需要2步。 先用例子简单证明一下： 假设序列：1 2 3 6 5 4，当前最大数为6，需要和4交换位置，那么可以看作：* * * 6 * 4，因为6和4之间有一个数，而6之... 阅读全文

摘要： 使用命令：$ sudo yum search PIL | grep python3可显示得知：python3-dogpile-cache.noarch : A caching front-end based on the Dogpile lock.python3-dogpile-core.noarc... 阅读全文

摘要： Thinking about it: 我的思路跟sliding window有点类似。假设已经确定了一个区间[l, r]，序列中从 l 到 r 恰好包含了[1, K]的各个元素，则从 r 开始继续迭代序列的各个位置，如果发现了1到K的数，则做以下处理： 如果 这个数 刚好是 l 位置上的数，那么... 阅读全文

摘要： Thinking about it: 刚开始思考的时候，脑子里就觉得这道题可能有很多情况，刚开始就因为考虑不周全wa了。 后来换了一种思路，如果不能马上就直接得到答案，就一个一个字母去尝试。这样子就有点类似dfs了，比如 名字排序后排在中间的z字符串是 s1,，s2，那么第i位的字母肯定介于 s... 阅读全文

摘要： Thinking about it: 要求是从1～n的一个序列，通过题目给的两种方式，变为要求的序列。 如果如果反过来，是将目标序列排序变成生序序列的话，那么可以发现这种排序方式很像冒泡排序。例如 4 2 1 3 的基本思路就是 先将 3 放到 4 前面 得到 3 4 2 1 ，再将2放到3前面... 阅读全文

摘要： Thinking about it: 题目要求是删除D个数，因为总共有N个数，因此也可以看作在N个数中选择d = N - D个数。 怎么选呢？选择第一个数时，肯定是在[ 0, N - D ] 的位置上选，既然选，肯定在这区间内选最大的。如果最大值有多个，那么选位置靠前的，因为这样可以选第一个数的... 阅读全文

摘要： Thinking about it: 看完这题的时候，确实没有啥思路，看了题解才明白的。这个最小值是通过二分法先确定下来的，然后才能分组。这种思维方式超出了我的意料，我还一直朝着DP的思路走。看来我还需要多磨练。Reference: 《算法竞赛入门经典（第2版）》Code: /** * AC ... 阅读全文

摘要： Thinking about it: 题目意思有点类似于八皇后，但没有了斜方向上的限制，而多了一个摆放区域的限制。因为题目中的N最大达5000，不敢贸然采用回溯法。可以得知，题中每个Rook的摆放区域是一个矩形，而且每个在摆放时，x，y轴其实是相互独立的，如何摆放x轴的位置并不影响y轴。因此可以先... 阅读全文