![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举、暴力
文章平均质量分 87
2020linweitong
这个作者很懒,什么都没留下…
展开
-
【NOIP2017提高组正式赛】宝藏 题解
【NOIP2017提高组正式赛】宝藏 题解题目大意这道题目题目大意就是说,有一个图G=(V,E)G=(V,E)G=(V,E),求一个子图G′=(V,E′)G'=(V,E')G′=(V,E′),满足E′=V−1E'=V-1E′=V−1,也就是一棵树。然后每一次一条边建出来的花费就是长度乘以这条边起点的深度加一。求最小花费。解题方法关键词:状态压缩动态规划设fi,jf_{i,j}fi,j表示现在这棵树的深度为iii,整棵树的状态(用0/10/10/1表示)为jjj时,的最小花费。画一个图好看一原创 2021-01-22 11:13:49 · 321 阅读 · 0 评论 -
2020.08.07【NOIP提高组】模拟:回文子序列 总结
2020.08.07【NOIP提高组】模拟:回文子序列 总结Description回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×MN\times MN×M的矩阵,你需要从这个矩阵中找出一个P×PP\times PP×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。Input第一行有两个正整数N,MN, MN,M。接下来是NNN行,代表一个N×MN\times MN×M的矩阵,矩阵的每个元素都是值不超过3141592631415原创 2020-08-07 14:49:04 · 235 阅读 · 0 评论 -
活动安排 题解
活动安排 题解题目在这里。解题方法这道题目直接暴力即可,每一次贪心选取差距最小的。时间复杂度O(n2)O(n^2)O(n2)。原创 2020-07-12 12:42:01 · 174 阅读 · 0 评论 -
24点游戏 题解
242424点游戏 题解题目在这里。解题方法直接dfsdfsdfs或暴力枚举。我们得考虑有括号的方法,否则就像我一样没有满分。原创 2020-06-24 22:11:32 · 729 阅读 · 0 评论 -
寻找星座 题解
寻找星座 题解题目在这里。解题方法这道题的方法是暴力。我们选取一个标准进行尝试就行了,每一次看一看这个标准和是否满足其他的星座,如果符合就输出。原创 2020-06-07 15:05:10 · 217 阅读 · 0 评论 -
reuntion 题解
reuntionreuntionreuntion 题解题目解题方法直接暴力模拟,时间复杂度为O(n2)O(n^2)O(n2),可以过。也可以用贪心O(n)O(n)O(n)做法。原创 2020-05-16 15:17:02 · 186 阅读 · 0 评论 -
mobitel 题解
mobitelmobitelmobitel 题解题目解题方法这道题直接暴力。没啥可讲。原创 2020-05-16 15:14:14 · 188 阅读 · 0 评论 -
fly 题解
flyflyfly 题解这道题目的解题方法是搜索。我们直接每一次枚举1−m1-m1−m的所有整数,判断一下和是否大于nnn如果不大于,就继续搜索。如果已经枚举了nnn项,那么就输出方案,任一方案都可行。...原创 2020-05-16 11:52:06 · 354 阅读 · 0 评论 -
matrix 题解
matrixmatrixmatrix 题解这道题的解题方法是标记+++暴力。对于606060分的方法我们直接按题意暴力求解就行了。时间复杂度为O(q×max(n,m))O(q\times\max(n,m))O(q×max(n,m))。对于满分的方法我们可以用gig_igi表示第iii行此时变成了第几行,hih_ihi表示第iii列此时变成了第几列。初始化gi=ig_i=igi=i,hi=ih_i=ihi=i。操作111直接将glg_lgl和grg_rgr交换。操作222直原创 2020-05-16 11:52:20 · 762 阅读 · 0 评论