kxy的博客

bzoj：3441 乌鸦喝水题目传送门Description　　一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。 　　他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸里的水，即水缸口到水面距离小于等于乌鸦能够得着的深度，那它就会喝水缸里的水。每喝一次水，所有水缸里的水位都会下降，第i个水缸里的水位会下降Ai，注意喝水是瞬间的，如果乌鸦刚好够

smoj2249 数学家 （DP套贪心）【题目描述】　　小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“未来的大数学家”。 　　为了描述方便，我们以向东为x轴正方向，向北为y轴正方向，建立平面直角坐标系。小H的小屋东西长为100Hil（Hil是小H自己使用的长度单位，至于怎样折

BZOJ 2563 : 阿狸和桃子的游戏 （机巧的贪心） 题目传送门 【问题描述】 　　大概就是，给你一个N个点的图（保证N是偶数）。点和边都有权值。 　　有两个绝顶聪明的人，一人轮流选一次点（每个点仅可被选一次，选了这一点的人会得到这个点权值的加分），若对于一条边的两个端点都被某一个人选了，那么他就会有额外的加分（边的权值）。 　　他们都想比对方多分，且当然是越多越好啦。 　　问：第...