05 2017 档案

NOIP 华容道
摘要：描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格 阅读全文
posted @ 2017-05-28 11:44 阿波罗2003 阅读(401) 评论(0) 推荐(0) 编辑
洛谷 P2056 采花 - 莫队算法
摘要：萧芸斓是 Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示） ，且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花的颜色数， 颜色数越多她会越高兴！ 同时， 她有一癖好， 阅读全文
posted @ 2017-05-12 22:02 阿波罗2003 阅读(291) 评论(0) 推荐(0) 编辑
Codeforces 788A Functions again - 贪心
摘要：Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were c 阅读全文
posted @ 2017-05-12 21:55 阿波罗2003 阅读(324) 评论(0) 推荐(0) 编辑
UESTC 594 我要长高 - 单调性优化
摘要：韩父有N个儿子，分别是韩一，韩二…韩N。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达2000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，嫉妒心遂起，便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响力，随口一句便会造成韩家的巨 阅读全文
posted @ 2017-05-06 11:45 阿波罗2003 阅读(331) 评论(0) 推荐(0) 编辑