摘要: Noip2014普及组 T4 [P2258][1]子矩阵 定义: 1. 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 2. 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。 3. 矩阵的分值:矩阵中每一对相 阅读全文
posted @ 2019-05-18 21:54 zyh-etr 阅读(397) 评论(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 阅读(171) 评论(0) 推荐(0) 编辑
摘要: P5022旅行 题解 标签(空格分隔): 题解 Noip2018 D2T1 [P5022][1] 旅行 Subtask 1: 60 points 题目条件$m=n 1$,说明此时数据构成一棵树,搜索路径无需回溯,将每个节点所连的其他节点排序后,直接$O(n)$地通过dfs记录路径 [1]: http 阅读全文
posted @ 2019-04-20 12:52 zyh-etr 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 3月31日NOIP原题祭 score: 250/400 模拟水题 [回文日期][1] 考试时垃圾做法 cpp include using namespace std; int d1,d2,ans,lim1=12,lim2; int y2,m2,r2; int y,m,r; int a[13]={0, 阅读全文
posted @ 2019-03-31 16:45 zyh-etr 阅读(123) 评论(0) 推荐(0) 编辑