摘要: 【BZOJ2783】[JLOI2012]树 Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是 阅读全文
posted @ 2017-04-02 08:46 CQzhangyu 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4808】马 Description 众所周知,马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来,如果在要去的方向有别的棋子挡住(俗称"蹩马腿"),则不允许走过去。为了简化问题,我们不考虑这一点。马跟马显然不能在一起打起来,于是rly在一天再次借来了许多许多的马在棋盘上摆了起来…… 阅读全文
posted @ 2017-04-02 08:34 CQzhangyu 阅读(721) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1112】[POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是 阅读全文
posted @ 2017-04-02 08:28 CQzhangyu 阅读(257) 评论(0) 推荐(0) 编辑