随笔分类 - codeforces
摘要:Problem - A - Codeforces 给了t个询问,n个数Ai,又给了一个数为m,原来字符串为一连串的B,有两个操作第一个操作使第Ai个变为A,第二个操作使(M+1-Ai)变为A,使其字典序最小,肯定是比一下看那个在前面,记录一下即可。 1 4 5 1 1 3 1 注意的使我们要判断一下
阅读全文
摘要:原题:Problem - 1708B - Codeforces 从区间上找n个数,使得每一位的gcd(i,Ai)不同,刚开始想的麻烦了,以为每个数也得不一样,给的样例也很唬人,其实只是每个i所对应的最大公约数不一样就可以了。 新学的好办法:r/i*i,当r能被i整除时一切都好说就是r,当r不能被整除
阅读全文
摘要:题目:Problem - C - Codeforces 大意就是给你一个长为n的数组,内容是0到n-1,然后给你mex定义,说如果两组数中任意区间这俩的mex都相等,就说这两组数是相似的,然后给你一个数组,问你这个数组的相似数组有多少,包含他自己本身。 8 1 3 7 2 5 0 6 4 1 2 3
阅读全文
摘要:题目:Problem - C - Codeforces 有 n 个工人和 m个任务,每个任务都有且仅有一个工人擅长做,如果让擅长做的工人去做,那么要花一个单位时间,否则要花两个单位时间。请问完成所有的任务至少要花多少时间。 注意:每项工作只能由一个工人完成,不能合作完成。 思路: 分情况:例如 1
阅读全文

浙公网安备 33010602011771号