前言

最近闲着无聊准备写写Python爬虫，准备爬一下我们学校的oj用来横向比对做题量。由于我校OJ对没有登录的账号有浏览限制，因此想要获取数据，就必须要登录账号。以前一直使用的方法是本地生成Cookie，然后到浏览器里改Cookie登录，这样的话没过一会儿又要重来比较麻烦。
于是我就学习了一下用Python来POST数据的方式实现登录功能。

说明

1. 此处以我校OJ为例
2. 请不要使用此测试账号（账号来自某外校团队）来浏览我校题目或交题，否则我将把密码改掉
3. 理论上可用于暴力破解密码，但需要配合多线程，我暂时不会
4. 此处使用的是Python 2.7版本，主要因为我校电脑和我的VPS预装的都是这个版本。可能会和某大佬产生代沟，不要在意。
   当然，这个脚本的核心部分在Python 3中完全可以运行，希望这样的话代沟可以小一点。

Read more >>

Links: UVA679 Dropping Balls - 洛谷

根据小球的编号，可以知道小球是落入左子树还是右子树；接着，再那个子树中用同样的方法可以知道是在这个子树的左子树还是右子树……以此类推，一直到叶子节点即可。
另外，尽管代码比较简单，但是这题在洛谷里被归到普及-也是过分了吧!

Read more >>

安装

官网: amh.sh
安装说明: amh.sh/install.htm
4.2免费版

wget http://amh.sh/file/AMH/4.2/amh.sh && chmod 775 amh.sh && ./amh.sh 2>&1 | tee amh.log

5.5收费版 参照上面官网教程

Read more >>

安装

官网: www.wdlinux.cn
安装说明: https://www.wdlinux.cn/bbs/thread-57643-1-1.html

wget http://dl.wdlinux.cn/files/lanmp_v3.2.tar.gz
tar zxvf lanmp_v3.2.tar.gz
sh lanmp.sh

Read more >>

Link: P1541 乌龟棋 - 洛谷

很明显，这是一道DP题。由题目的数据规模可以发现，暴力肯定会超时。（废话）

我们可以看到，一共有四种卡牌，且每一种卡牌的数量不会超过40，并且卡牌的顺序是没有意义的，
那么我们可以把每一个卡牌开作一个下标，用f[a][b][c][d]来表示去了a张1，b张2，c张3与d张4之后的情况，同时我们也可以确定，这时候乌龟棋一定走到了1 + a + b * 2 + c * 3 + d * 4。

Read more >>