方法一：暴力枚举O(N^2×M^2) 据出题人分析：“简要题意是找到一个位置，使得其它所有位置上的数乘以两个位置之间的距离的总和最小。直接暴力枚举每一个位置然后取一个最小值即可。” for (int x = 1; x <= n; x++) for (int y = 1;y <= m; y++){//枚举仓库的位置(x,y) sum = 0; for (int i = 1;i <= n; i++) for (int j = 1;j <= m; j++) sum += mp[i][j] * (abs(x - i) + abs(y - j));//计算与每一个地点的距离再乘上...

一共12个孔，只有2^12=4096种情况，但是查询次数很多，我们可以考虑用二进制1和0表示‘o’和‘-’两种状态，进行状态压缩，用一个二进制数代表一种情况。然后再在记忆化搜索的过程中把已知情况的答案记录下来，方便下次直接用。 搜索的时候就找 '-oo' 和 'oo-'，注意到它们有共同点：中间是1，两边不相同。“将中间的孔的遮挡物移开，将一端的遮挡物移到另一端没有被遮挡的孔上面。”其实就是把中间的1变为0，再把两边互换，对于二进制数011和110，我们只要将它^111即异或7（1和0异或上0不变，异或1则可互换） #include<cstdio> using namespace ...

https://blog.nowcoder.net/n/d36172576ff64eb2884099dacf63b885

一不小心拿了运行时间最快qwq（2ms）（截止此时） 要求从一个初始位置开始，经过所有的纸片，最终再回到初始坐标，求走过的最短距离。 方法1：暴力枚举或dfs（2ms） 我们可以用求1~n的全排列，计算所有可能的走法，由于纸片数不超过10，所以走法最多只有10!种。 全排列求法见《算法竞赛进阶指南》中的0x02 递归实现排列型枚举，用dfs或next_permutation皆可 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; #define min(a,b) ...

https://blog.nowcoder.net/n/4e47478c7d7c494b840e69a44d99d0d7

这是一道挺不错的STL模拟题，做法也很多，可以借此巩固一下对STL的知识运用 由于数列长度无限，所以我们需要离散化，可以用一个容器（如map，set，建议先了解一下它们的用法及基本的指针用法）存储不为0的数及它的下标  增加操作：给下标为 tt 的数加 cc 。特别注意，如果在下标 [t-30,t+30] 内有不为零的数，增加操作无效。【对于下标 [t-30,t+30] 内，可以直接枚举扫一遍，还可以用lower_bound查询下标>=t-30的第一个数，然后判断它的下标是否<=t+30】 削减操作：让数列中下标最小的不为零数变为零。【如果容器中有数变为0了，我们就直接erase把...

【牛客小白月赛22】    题解链接 题目知识点 题目难度    A 操作序列 STL，map，set，模拟 普及/提高-   B 树上子链 树形dp，树的直径 普及+/提高   C 交换游戏 记忆化搜索，状态压缩 普及/提高-   D 收集纸片 全排列，dfs，状压dp，TSP问题 普及/提高-   E 方块涂色 简单数论，容斥原理 入门   F 累乘数字 找规律 入门   G 仓库选址 枚举，二维前缀和，数学 普及-   H 货物种类 差分，线段树 普及/提高-   I 工具人 （毒瘤数学题，初中蒟蒻瑟瑟发抖，暂时鸽了，以后补上）    J 计算A+B 高精度加法，字符串 普及/提高-  ...

先输出n，再输出d个00即可 #include<cstdio> using namespace std; int a,b; int main(){ while(~scanf("%d%d",&a,&b)){ printf("%d",a); for (int i=0;i<b;i++) printf("00"); puts("");//换行 } }

原来n×m的方格，涂去r行还剩(n-r)×m个，再把c列涂去，答案为(n-r)×(m-c) #include<cstdio> using namespace std; int main(){ long long n,m,r,c; while(~scanf("%lld %lld %lld %lld",&n,&m,&r,&c)) printf("%lld\n",(n-r)*(m-c)); }

【牛客小白月赛22】    题解链接 题目知识点 题目难度    A 操作序列 STL，map，set，模拟 普及/提高-   B 树上子链 树形dp，树的直径 普及+/提高   C 交换游戏 记忆化搜索，状态压缩 普及/提高-   D 收集纸片 全排列，dfs，状压dp，TSP问题 普及/提高-   E 方块涂色 简单数论，容斥原理 入门   F 累乘数字 找规律 入门   G 仓库选址 枚举，二维前缀和，数学 普及-   H 货物种类 差分，线段树 普及/提高-   I 工具人 数学 提高+/省选-   J 计算A+B 高精度加法，字符串 普及/提高-   欢迎各位dalao提出改进和建议...

求树上最长链（或者说树的直径、树上距离最远的两点距离，树中所有最短路径距离的最大值qwq）的模板题，网上讲解很多，注意点权有负数即可 参考资料1(by ROCKYONE)  参考资料2(by forever_dreams) 1.树形DP（可以有效处理负边权）2.两次dfs或bfs（无法处理负边权） 树的直径 = (在某个节点的子树中以它为端点的) 最长链 + 次长链（连接起来可以得到一条更长的链，当然有时没有次长链，仅是一条最长链） mx表示以i为根的子树中，i到叶子结点距离(不包括p[i])的最大值，即上面说的最长链mx2表示以i为根的子树中，i到叶子结点距离(不包括p[i])的次大值，即上...

比赛时这道签到题写炸了。。写了1个多小时还没写对，还想着有没有什么空格、除‘+’之外的其他符号。。开始写高精度怎么也写不对，后来又试试__int128（赛后才发现2^128只有38位左右，还是不够） 以上都是废话qwq我还是太菜了 赛后稍微改一改就过了，好气哦qwq。。 只需注意4个坑：字符串中+在最前、在最后、没有+、不止一个+，有前导零的数据已经去掉了。。 #include<cstdio> #include<cstring> using namespace std; char c[10005]; int ans[10005];//存答案 int add,len,i,...

关于“题目技能树（研发类）”“题目技能树（非技术类）”为什么连续几天总是显示“今日任务被领完了”qwq？

关于“题目技能树（竞赛类）”：从那么多标签里选，几乎没对过，没试几次就永久封禁了，感觉自己的答案并没有错啊，有些题可以选的很多但是标准答案也许只有那几个吧。。希望能不能不要“永久封禁”，哪怕禁一个月也行，或者说多给几次机会qwq。。