银河美术馆-Beautyyu

这里是Beautyyu言醴的独立博客
越是孤单 越是向前 越是疲倦 越不能歇
——《未来的我》

NOI2001炮兵阵地|题解

司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是...     Read more

ZJOI2005午餐|题解

上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻...     Read more

AHOI2009中国象棋|题解

这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个...     Read more

Luogu1156垃圾陷阱|题解

卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫...     Read more

水题纪录|题解

是一篇记录比较水的题目的文章     Read more

luogu1273有线电视网|题解

其实是个背包问题 开始时没有分清费用和价值的实际意义以至于没写出来.后来思考良久后明白: ...     Read more

HAOI2010软件安装|题解

如果不考虑依赖关系环的话本题可以得到40分 具体做法就是在树上做一次背包dp.引用<背包九讲>的...     Read more

IOI2005Riv河流|题解

私以为没必要转二叉树 本题应为三维dp,体现的是泛化物品的背包的思想(详见<背包九讲>)...     Read more