- 博客(5)
- 收藏
- 关注
转载 Noip2014普及组T4 子矩阵题解
Noip2014普及组 T4 P2258子矩阵定义:子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。题意:求使矩阵分值最小的子矩阵,输出分值subtask 1:50 points\(n...
2019-05-18 21:54:00 523
转载 Noip2014D2T3 解方程题解
Noip2014提高组D2T3 P2312 解方程题意是对一个\(n (n \leq 100)\)次多项式方程,在\([1,m](m \leq 1000000)\)中找出所有的整数解,系数\(a_i \leq 10^{10000}\)subtask 1: 30 points\(n \leq 2 , a\leq100\) 送分直接枚举暴力判断subtask 2: 50 points...
2019-05-18 21:51:00 201
转载 Noip2003 P1041 传染病控制
Noip2003 提高组 P1041题意:在一棵树上,传染病每次沿一条边传染一个节点,每次可以切断一条传播路径,求最少的感染数第i步删的边一定是第i层与第i+1层之间的连边,这样就可以枚举这些删边(删一条边代表将这条边锁链子树的边一同删去),寻找最优解const int N=310;const int inf=0x3f3f3f3f;int n,p,ans=inf,Fa[N];...
2019-05-18 21:49:00 342
转载 Noip2018 D2T1 P5022 题解
P5022旅行 题解标签(空格分隔): 题解Noip2018 D2T1 P5022 旅行Subtask 1: 60 points题目条件\(m=n-1\),说明此时数据构成一棵树,搜索路径无需回溯,将每个节点所连的其他节点排序后,直接\(O(n)\)地通过dfs记录路径void dfs(int u){ vis[u]=true; ans[++p]=u; ...
2019-04-20 12:52:00 174
转载 二中3月31日noip原题模拟赛
3月31日NOIP原题祭score: 250/400模拟水题 回文日期考试时垃圾做法#include <bits/stdc++.h>using namespace std;int d1,d2,ans,lim1=12,lim2;int y2,m2,r2;int y,m,r;int a[13]={0,31,28,31,30,31,30,31,31,30,31,...
2019-03-31 16:45:00 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人