目录 题目链接 题解 代码 题目链接 AGC027 E - ABBreviate 题解 神仙啊 建议查看https://img.atcoder.jp/agc027/editorial.pdf 定义a = 1,b = 1发现在%3的情况下所有变换的相等的 性质:一个字符串,能变成字符c的条件是val[a] == val[c]并且a中有一个可以变换的位置 只需要判断这种变换不经过ababab这种就好了 那我们要求得就把字符串划分为k段,第i段的val值和第i字符的val值相等 f_i表示前i个看做一…

目录 题目链接 题解 代码 题目链接 AGC027 D - Modulo Matrix 题解 从第左上角第一个点开始染色,相邻不同色,染法唯一 那么一个点的四周与他不同色,我们另这个点比四周都大,那么这个点权值可以使lcm(四周的点权值)+1 于是我们就得到了一种构造方案,染色后对一种颜色的点进行赋值,然后另一种颜色的点取lcm 可是....直接这样瞎构造会爆掉1e15 对于一种染色点,可以按照i + j和i - j分为两类,每一类乘上一个相同的质数 对于当前格子的价值就是从左上角到右下角,和从…

目录 题目链接 题解 代码 题目链接 AGC027 C - ABland Yard 题解 发现有解的充要条件是有一个形为AABBAABBAABB的环 此时每一个点至少与两个不同颜色的点相连 对于初始不合法的点直接删掉,判断删掉后与其相连的点是否变为不合法 类似拓扑排序 代码 #include<bits/stdc++.h> #define gc getchar() #define pc putchar inline int read() { int x = 0,f = 1; char c = g…

目录 题目链接 题解 代码 题目链接 AGC027 A - Candy Distribution Again 题解 贪心即可 代码 #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar() #define pc putchar inline int read() { int x = 0,f = 1; char c = gc; while(c < '0' || c >…

目录 题目链接 题解 代码 题目链接 AGC027 B - Garbage Collector 题解 对于一组选取组的最优方案为,走到一点,然后顺着路径往回取点 设选取点坐标升序为{a,b,c,d} 那么消耗为\(d+(d - c) + 4* (d - c) + 9 * (c - d) + 16 * (b - a) + a * 25\) 化简后为\(5d + 5c + 7b - 9a\),那个对于这组k的最优解显然是让最远的点系数最小 考虑把序列划分为n / k组,枚举这个k计算,那么复杂度是调…

A - Candy Distribution Again 大意:有x个糖给n个小朋友,必须分完,小朋友得到糖数为一个确切值的时候小朋友会开心,求最多的开心数 题解 直接排序然后贪心分,如果分到最后一个有剩余那么开心数-1即可 代码 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back…

[赛时·8]AGC-027 日常AGC坑……还好能涨Rating +传送门+ ◇ 简单总结 感觉像打多校赛一样,应该多关注一下排名……考试的时候为了避免影响心态,管都没有管排名,就在那里死坑B题.最后还剩十几分钟的时候发现大家都把C题AC了,B题空了一大堆.后来事实也证明了C题比B题简单. ◇ 题目&解析 ◆A题◆ Candy Distribution Again ❄模拟❄ ·[题意] 老师要将x颗糖分给n个孩子(恰好分完).当第i给孩子得到恰好a[i]颗糖时,他会感到快乐.问如何给孩子分糖使得…

◆AGC027◆C - ABland Yard 终于知道为什么比赛的时候这么多人做C题了…… +传送门+(这是beta版的) ◇ 题目(自己翻译的,不要在意细节……) P.S. (@ 2018-9-22) 抱歉……隔了一天写博客,精神不太正常……把题面和题解放反了,这是C题的题解,B题的题解另外再写一篇…

Description AGC027E 给定一个仅由\(AB\)构成的字符串\(S\),给定两个操作,把\(AA\)换成\(B\),和把\(BB\)换成\(A\),问由这个字符串和任意次操作可以得到几种字符串. Solution AGC好难啊(摔 首先,如果不能操作,答案是\(0\). 我们令\(A=1,B=2\),这样就会有一个美妙的性质:所有字符的和在操作的时候在模\(3\)意义下不变,我们记这个和为\(p(S)\).然后我们可以得到一个结论:一个字符串\(S\)可以变成字符\(c\),当且…

C#中有一个stopwatch的功能,主要是用来监测程序执行时间的.java之前一直都在用如下方式完成: public static void main(String[] args) { long startTime=System.currentTimeMillis(); //获取开始时间 //函数主体代码 //... long endTime=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间: "+(end…