![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
2020linweitong
这个作者很懒,什么都没留下…
展开
-
2020.08.08【NOIP提高组】模拟:奶牛编号 总结
2020.08.08【NOIP提高组】模拟:奶牛编号 总结Description作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。然而,他有点迷信,标识奶牛用的二进制数字,必须只含有KKK位“111”(1≤K≤10)(1\leq K\leq10)(1≤K≤10)。 当然,每个标识数字的首位必须为“111”。FJ按递增的顺序,安排标识数字,开始是最小可行的标识数字(由“111”组成的一个KKK位数)。不幸的是,他没有记录下标识数字。请帮他计算,第NNN个标识数字(1≤N≤10原创 2020-08-08 15:41:14 · 241 阅读 · 0 评论 -
2020.08.07【NOIP提高组】模拟:海明距离 总结
2020.08.07【NOIP提高组】模拟:海明距离 总结Description对于二进制串a,ba,ba,b,他们之间的海明距离是指两个串异或之后串中111的个数。异或的规则为:0 XOR 0=00\:XOR\:0 = 00XOR0=01 XOR 0=11\:XOR\:0 = 11XOR0=10 XOR 1=10\:XOR\:1 = 10XOR1=11 XOR 1=01\:XOR\:1 = 01XOR1=0计算两个串之间的海明距离的时候,他们的长度必须相同。现在我们给出NNN个不同的二进制串原创 2020-08-07 14:59:47 · 114 阅读 · 0 评论 -
火星人 题解
火星人解题方法这道题目我们直接暴力dfs mdfs\:mdfsm个数字就行了。原创 2020-07-21 19:24:17 · 243 阅读 · 0 评论 -
卫星图片 题解
卫星照片解题方法就是求联通块的最大大小。直接对于每一个没有标记的点进行dfsdfsdfs,并遇到一个新的点就标记和答案加一。时间复杂度为O(n2)O(n^2)O(n2)。原创 2020-07-20 19:10:56 · 333 阅读 · 0 评论 -
跳房子 题解
跳房子解题方法这道题目我们开一个100000010000001000000的数组。然后直接深搜即可。每一次有一个新的数,答案就加一。原创 2020-07-20 19:10:04 · 388 阅读 · 0 评论 -
谷仓的安保 题解
谷仓的安保解题方法这道题目我们直接搜索即可。首先将输入的字符排序。然后暴力搜索(类似全排列)就行了。注意:到了250002500025000个之后要关闭程序。原创 2020-07-20 19:08:42 · 848 阅读 · 0 评论 -
24点游戏 题解
242424点游戏 题解题目在这里。解题方法直接dfsdfsdfs或暴力枚举。我们得考虑有括号的方法,否则就像我一样没有满分。原创 2020-06-24 22:11:32 · 708 阅读 · 0 评论 -
迷宫 题解
迷宫 题解题目在这里。解题方法这道题目的方法很显然是搜索。dfsdfsdfs直接dfsdfsdfs或记忆化dfsdfsdfs就行了,真的没啥好讲。其实我不知道不用记忆化能不能满分。bfsbfsbfs直接按题意bfsbfsbfs。...原创 2020-06-24 22:10:33 · 417 阅读 · 0 评论 -
烤饼干 题解
烤饼干 题解题目在这里。解题方法暴力dfsdfsdfs每一次dfsdfsdfs当前行是否需要翻转,如果需要就翻转,然后把全部行都枚举过之后,贪心每一列000和111的个数最大的值并累加进答案,最后与原来的答案取一个最大值就行了。时间复杂度为O(2nm)O(2^nm)O(2nm),可以过。状压dpdpdp暂时不会。...原创 2020-06-07 15:06:40 · 259 阅读 · 0 评论 -
star 题解
starstarstar 题解题目在这里。题目大意有一张图。将大小相同的连通块合并成一个连通块,并求出最多有多少块连通块和最大的连通块有多大。解题方法每一次如果没走过bfsbfsbfs或dfsdfsdfs一次,然后用桶,最后看一下哪个最大即可。代码#include<bits/stdc++.h>#define N 1501#define M 2500001#define K 100001using namespace std;int n,m,a[N][N],bz[N][N原创 2020-05-30 10:15:44 · 327 阅读 · 0 评论 -
小x走迷宫 题解
小xxx走迷宫 题解这道题目的考点是搜索和记忆化。我们直接设fi,jf_{i,j}fi,j表示从(1,1)(1,1)(1,1)走到(i,j)(i,j)(i,j)点的最少步数。则fi,jf_{i,j}fi,j在四个方向分别递推。也就是fi,j=min(fi−1,j,fi,j−1,fi+1,j,fi,j+1)f_{i,j}=\min(f_{i-1,j},f_{i,j-1},f_{i+1,j},f_{i,j+1})fi,j=min(fi−1,j,fi,j−1,fi+1,j,fi,j+1)。原创 2020-05-09 17:59:50 · 207 阅读 · 0 评论 -
Back and Forth 题解
BackBackBack andandand ForthForthForth 题解题目题目描述Farmer John有两个挤奶棚,每个挤奶棚里各有一个奶罐和一个装有10个各种尺寸的桶的储物柜。他喜欢将在两个挤奶棚之间来回运送牛奶作为一种锻炼方式。周一,Farmer John量了恰好1000加仑的牛奶放在第一个挤奶棚的奶罐里,又量了恰好1000加仑的牛奶放在第二个挤奶棚的奶罐里。周二,他从...原创 2020-04-18 12:20:19 · 839 阅读 · 0 评论 -
Icy Perimeter 题解
IcyIcyIcy PerimeterPerimeterPerimeter 题解题目解题方法这道题的解题方法是搜索。求面积其实求面积就是求最大的连通块,我们直接搜索就可以找到了。求周长提出理论周长就是搜索时越界或点的数量。证明理论现在有一个图,如下:红色区域的周长是444。也就是从当前这个位置往444个方向遍历,然后发现全部都是‘.’‘.’‘.’,所以周长为444。...原创 2020-04-16 20:21:24 · 256 阅读 · 0 评论