随笔分类 -  思维题

秘密袭击「九省联考 2018」
摘要：题目传送门 题目背景 警告：滥用本题评测者将被封号 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（CoaT）即是本题的英文名称。 题目描 阅读全文
posted @ 2018-04-16 17:42 zubizakeli 阅读(489) 评论(0) 推荐(0)
交换棋子[CQOI2012]
摘要：题目传送门 题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入输出格式 输入格式： 第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符 阅读全文
posted @ 2018-04-16 07:16 zubizakeli 阅读(417) 评论(0) 推荐(0)
修车[SCOI2007]
摘要：题目传送门 1383. [SCOI 2007] 修车 ★★★ 输入文件：scoi2007_repair.in 输出文件：scoi2007_repair.out 简单对比时间限制：1 s 内存限制：256 MB 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人 阅读全文
posted @ 2018-04-15 19:25 zubizakeli 阅读(181) 评论(0) 推荐(0)
矩阵游戏[ZJOI2007]
摘要：题目传送门 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任 阅读全文
posted @ 2018-04-11 16:33 zubizakeli 阅读(204) 评论(0) 推荐(0)
影魔[AH2017/HNOI2017]
摘要：题目传送门 题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。 事实上，他吞噬的诗人灵魂早已成千上万。 千百年来，他收集了各式各样的灵魂，包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人，当然，还有英雄。 题目描述 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 奈文摩尔有 n 阅读全文
posted @ 2018-04-11 10:17 zubizakeli 阅读(284) 评论(0) 推荐(0)
树的重量
摘要：题目链接：https://www.luogu.org/problemnew/show/P1268 题解： 首先我们考虑当n=2时的情况，则ans=e[1][2]。 当n等于3时，则可以看3是从1,2之间的链上分叉出来的。（题目保证了对于任意i、j、k，e[i][j] <= e[i][k]+e[k][ 阅读全文
posted @ 2018-03-13 16:42 zubizakeli 阅读(334) 评论(0) 推荐(0)