Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 傻逼模拟题 【代码】 java import java.io. ; import java.util. ; public class Main { static InputReader in; static PrintWriter out 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你把一个奇数n分成最多个质数的和 【题解】 10的9次方以内,任意两个质数之间的差距最大为300 因此可以这样,我们先从i=n 2开始一直递减直到i变成最大的p(p 【代码】 java import java.io. ; import java.uti 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 每次你可以将一个字符变成一个不同于本身的字符. 每个人需要改变n次(且不能不改变) 设每个人的字符串中出现次数最多的字符出现的次数为cnt[0~2] 问你谁的cnt值最大 如果最大的两个cnt相同 输出draw 【题解】 模拟就好 注意这种情况(n=1) 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 给你一个数组A[]经过a[i][j] = gcd(A[i],A[j])的规则生成的二维数组 让你求出原数组A 【题解】 我们假设原数组是A 然后让A数组满足A[i] 【代码】 cpp import java.io. ; import java.util. 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 长度为n的一个序列,其中有一些部分可能是空的,一些部分是长度为a的物品的一部分 (总共有k个长度为a的物品,一个放在位置i长度为a的物品会占据i,i+1,....i+a 1这a个格子 (物品之间必须要有至少一个空格,不能相邻 现在有一个人猜了m个不同的位 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 模拟题、用set模拟下就好 【代码】 cpp import java.io. ; import java.util. ; public class Main { static InputReader in; static PrintWri 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 如果任意行之间可以重新排序。 问你最大的全是1的子矩阵中1的个数 【题解】 设cnt[i][j] 表示(i,j)这个点往右连续的1的个数 我们枚举列j 然后对于第j列的cnt[1..n][j] 我们把这n个数字排个序(升序) 然后顺序枚举这n个数字 假设 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你把一个字符串分成左右两个部分 形成两个正数 使得这两个正数一个能被a整除,一个能被b整除 找到任意一个解就可以 【题解】 枚举分割的断点i 枚举的时候用同余率算出来s[1..i]和a以及b取余的结果 怎么得到s[i+1..len 1]呢? 只要用s[ 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你求出b[i][j]=s[i] s[j]规则构成的矩阵 的所有子矩阵中子矩阵的和为a的子矩阵的个数 【题解】 (x,y,z,t) 会发现它的和就是sum(x,y) sum(z,t) sum(x,y)=a[x]+a[x+1]+...+a[y] 因为这个子 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 环里面的点只需要一个点就能全都保护 问你最少需要多少花费以及最少的点才能将所有的点都保护 【题解】 有向图的强连通分量求出所有的联通分量 显然每个联通分量里面只需选择最小那个点就好 如果有多个最小的点,那么这个环就有多个选择。 每个环的最小点个数连乘一下 阅读全文