1.题目读题 数位之积(AC)现给定任意正整数n，请寻找并输出最小的正整数m（m>9），使得m的各位（个位、十位、百位……）之乘积等于n，若不存在则输出-1。考查点 2.解法思路 代码逻辑 具体实现 3.总结......

1.题目读题 回文字符串(AC)回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻”等。给定一个非空字符串str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字......

1.题目读题 游戏中心的运营小伙伴最近接到一款新游戏的上架申请，为了保障用户体验，运营同学将按运营流程和规范对其做出分析评估。经过初步了解后分析得知，该游戏的地图可以用一个大小为n*n的矩阵表示，每个元素可以视为一个格子，根据游戏剧情设定其中某些格子是不可达的(比如建......

D-Chocolate（博弈论）12分钟过题。签到。K-Subdivision（图论、搜索）1小时21分过题，签到。如果给定的是一棵树的话，新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图，所以我们可以使用\(\ttbfs\)将其近似的转化为一棵树：当某个点（非其父节点）被第二次遍历......

R17.17开场三个人都有点不在状态，过了十分钟我才猜到结论，写了一发，过D然后我又开始不在状态，H没想出来，过了一会fyc会了，半个多小时的时候过了fyc很快又会了J，我从K赶过来的时候他已经开写了，我就继续看K，十几分钟后他过了然后fyc提出了分层图的想法，我大概想到了K，他就把K交给我，我中途......

大家好，我是阿秀。前段时间，我把自己的剑指offer刷题笔记发在牛客上了（文末分享PDF版本的笔记）。其实在牛客网上已经有很多类似的专栏了，不过为什么我的专栏能上头条呢？成功上首页一个原因是可能长得帅，这我承认，但还是有其他原因的，且听我娓娓道来。真实的原因以下回答摘自本人在知......

题目链接：https://ac.nowcoder.com/acm/contest/58604/G来源：牛客网设\(f[i]\)表示以\(s[i]\)为结尾的合法序列个数如果\(s[i]\ne1\)，那么我们可以在从\(f[i-1]\)到\(f[1]\)所包含的序列后面添加\(s[i]\)构成答案，也可以单独以\(s[i]\)为新的合法序列（也就是后面......

A#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<set>#include<utility>#include<vector>#include<queue>#include<map>usingnamespac......

题目要求求出最小的总代价使得平均数为整数，转换式子可得实际就是求出a,b使得(a*x-b*y+sum)%n==0且a*p+b*q要最小，平均值的为sum/n,因此对sum进行操作使其成为n的倍数即可(a*x-b*y+sum)%n==0=>((a*x+sum)%n-b*y%n)%n==0因为(a*x+sum)%n<n,b*y%n<n,因此要想二者差求余数为0一定为(......

题目链接数据范围:n,m<=1e3,答案对1e9+7取模假设前\(i\)个数的和为\(r*i\),前\(i-1\)个数的和为\(k*(i-1)\),第\(i\)个数为\(t\),那么则有\[r*i=k*(i-1)+t\]\[t=r*i-k*(i-1)\]由于\(1<=t<=m\)，所以\[1<=r*i-k*(i......