DM010maker的博客

Description:​ 给你一段区间[a, b] (

Description:​ 有n盏灯和m组设定，要求输出同时符合m组设定的灯开关的方案数​ 设定：s_i中亮灯的数量%2 == p_iSolution:​ 因为跟开关灯有关也就是01有关 再加上N只有10 于是我们就用01串枚举一下灯的状态​ 用位运算来check是否合法Code:D equeue(暴力 贪心)Description:​ 给出长度为n的序列 可以在头部或者尾部进行k次四种操作​ 1 从头部拿出一个 2 把从头部拿的任意一个放回去​ 3 从尾部拿出一个 4 把从尾部拿的任意一个放回去S

Description:​ 给出若干个区间m 请问有多少个点被覆盖了m次Solution:​ 差分求解即可Code:D Integer Cards(贪心 排序)Description:​ 给出n个值 给出m组数对（可用次数，值） 可用任意选数对中的值来替换原来值 求替换后最大和Solution:​ 贪心地想 最大的值我一定要给他换上 于是结构体排序值大优先 小根堆维护一下n个值 替换即可Code:E Cell Distance(枚举 + 排列组合)Description:​ 给你三个数 n,m,k，

Description:Solution:​ 枚举[1, n] 每个需要cnt次才能大于等于k 对答案贡献为(1 / 2) ^ kCode:D Even Relationhttps://atcoder.jp/contests/abc126/tasks/abc126_c)（DFS + 染色 + 贪心)Description:​Solution:​ 随便从一个地方开始遍历 如果连着是偶数就染同一个颜色，若不是偶数就换​ a - b 偶 && a - c 偶 那么b - c 是偶​ a - b 奇 && a

AtCoder ABC 251D - At Most 3 (Contestant ver.)(构造 + 思维)Description:​ 构造一个长度为300的序列 任取1或者2或者3个数 使其能构成1~1e6的所有数Solution:​ 将1e6想办法分为三分 如果是想着/3的话 那就走上了歪路​ 应该想的是 将六位数分割成六位 一个数可以影响两位​ 三个数相加就可以影响6位了 于是构造方案出现Code:signed main(){ int w; cin >&gt

A Jogging没看清楚题 a不是移速 所以卡了十分钟 语法题int main(){ int a, b, c, d, e, f, x; cin >> a >> b >> c >> d >> e >> f >> x; // 速度 b 和 e int aa1 = b * a, bb1 = e * d; int res1 = aa1 * (x / (a + c)); int

A Move Right(水)字符串右移一位 然后在左边补0void solve(){ string s; cin >> s; s = '0' + s; s.erase(s.end() - 1); cout << s;}B Unique Nicknames(读题)Description:​ 每个人有两个备选名字 然后要给每个人从这两个里选一个命名​ 要求任一人的名字 不能跟其他人的备选名字相同Solution:​ map存

A Good morning(模拟)过水void solve(){ int h1, m1, h2, m2; cin >> h1 >> m1 >> h2 >> m2; if(h1 == h2) { if(m1 == m2) puts("Takahashi"); else if(m1 < m2) puts("Takahashi"); else puts("Aoki")

AtCoder ABC 244A - Last Letter(语法)Description:​ 输出给定字符串的最后一个字符Resolution​ 过水Code:void solve(){ int n; string s; cin >> n; cin >> s; cout << s[n - 1];}B - Go Straight and Turn Right(模拟)Description:​ 对于给定操作序列 S

AtCoder ABC 243A Shampoo(水)Description:​ 三个人轮流用水 请问用到谁的时候水就用完了Method:​ 水题 但是因为%和/用错了 导致蛙了好几次​ 分类讨论 如果一轮用不完 就取余再判断 如果一轮用得完 直接判断Code:void solve(){ int v, a, b, c; cin >> v >> a >> b >> c; int sum = a + b + c; int

AtCoder ABC 239A Horizon(语法 + 数学)sqrt(a∗b)==sqrt(a)∗sqrt(b)sqrt(a * b) == sqrt(a) * sqrt(b)sqrt(a∗b)==sqrt(a)∗sqrt(b)int main(){ LL n; scanf("%lld", &n); double res = sqrt(n) * sqrt(12800000 + n);//防溢出 printf("%.2f\n", res); r