C - Sum of gcd of Tuples (Easy)
遍历abc即可
D - RGB Triplets
RGB做前缀和
然后遍历后两个数,求第一个的前缀和。而且在遍历时减去 i − j = j − k i-j=j-k i−j=j−k的情况。
# -*- coding: utf-8 -*-
# @time : 2023/6/2 13:30
# @file : atcoder.py
# @software : PyCharm
import bisect
import copy
import sys
from itertools import permutations
from sortedcontainers import SortedList
from collections import defaultdict, Counter, deque
from functools import lru_cache, cmp_to_key
import heapq
import math
sys.setrecursionlimit(1000)
def main():
items = sys.version.split()
if items[0] == '3.10.6':
fp = open("in.txt")
else:
fp = sys.stdin
n = int(fp.readline())
s = fp.readline().strip()
s = '@' + s
r, g, b = [0] * (n + 1), [0] * (n + 1), [0] * (n + 1)
for i in range(1, n + 1):
r[i], b[i], g[i] = r[i - 1], b[i - 1], g[i - 1]
if s[i] == 'R':
r[i] += 1
elif s[i] == 'G':
g[i] += 1
else:
b[i] += 1
ans = 0

文章介绍了Atcoder编程平台上的四个问题,涉及C、D、E和F四个级别的算法挑战,包括gcd计算、RGB三元组操作、动态规划求和以及选择和不选择策略。涉及到的技巧有前缀和、欧几里得算法、和级数以及数学变换如欧拉反演和莫比乌斯反演。
最低0.47元/天 解锁文章
570

被折叠的 条评论
为什么被折叠?



