AFO

test20170511

test20170429

test20170430

test20170520

呼～二分大法好

codeforces的网站真是简洁而优美

没有什么是不可能的……在优化常数这条道路上，你可以走得更远

一只简化版的诗人小G

划重点的DP经典题，斜率优化，单调队列

test20170406

TEST20170401

test20170513

韩父有N个儿子，分别是韩一，韩二…韩N。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达2000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，嫉妒心遂起，便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响力，随口一句便会造成韩家的巨大损失，具体亏损是这样计算的……

Description    Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days’ study.

Description    A team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) planks numbered from 1 to N from left to right. ……

Description    Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. ……

Description    Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。……

test20170506

TEST20170525

题意    给出一张n*m的网格图代表城市，在每个格点修建水利设施有两种选择:1)处于第一行的格点可修蓄水厂 2)四周存在比它海拔更高且拥有公共边的，已经建有水利设施的相邻城市，可修建输水站。记第n行为干旱区。问是否能够使干旱区的城市均建有水利设施，若能，最少建多少蓄水厂，若不能，求不能建水利设施的城市数。数据范围    n,m<=500思路    搜索+减枝+DP     从每个第一行的点开始广