摘要: Noip2014普及组 T4 [P2258][1]子矩阵 定义: 1. 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 2. 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。 3. 矩阵的分值:矩阵中每一对相 阅读全文
posted @ 2019-05-18 21:54 zyh-etr 阅读(452) 评论(0) 推荐(0) 编辑
摘要: Noip2014提高组D2T3 [P2312][1] 解方程 题意是对一个$n (n \leq 100)$次多项式方程,在$ "1,m" $中找出所有的整数解,系数$a_i \leq 10^{10000}$ subtask 1: 30 points $n \leq 2 , a\leq100$ 送分直 阅读全文
posted @ 2019-05-18 21:51 zyh-etr 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Noip2003 提高组 [P1041][1] 题意:在一棵树上,传染病每次沿一条边传染一个节点,每次可以切断一条传播路径,求最少的感染数 第i步删的边一定是第i层与第i+1层之间的连边,这样就可以枚举这些删边(删一条边代表将这条边锁链子树的边一同删去),寻找最优解 cpp const int N= 阅读全文
posted @ 2019-05-18 21:49 zyh-etr 阅读(175) 评论(0) 推荐(0) 编辑