AtCoder Beginner Contest 172 A - Calc (abc172 a) 题目大意 给定一个aa,输出a+a2+a3a+a2+a3 解题思路 模拟即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); inta; cin >> a; cout...
AtCoder Beginner Contest 172 部分题解 C:给两个栈,每次只能取栈顶元素,取完后自动pop 问能取到最多几个元素 栈中元素之和必须小于等于K 官方题解给出的做法是O(N+M) 受上一场CF启发,此题可以很自然联想到二分做法。 二分答案,答案显然具有单调性。check函数只需遍历一遍可能情况 复杂度O((N+M)logX)...
游戏,我们目的是让后手胜,显然 堆石子异或为 时,后手必胜。接下我们需要构造来使 堆石子异或和为 。 因为题目要求我们只能将移动第一堆石子给第二堆石子。 我们记第一堆和第二堆石子个数分别为 。 所以我们可以预处理第 堆到第 堆石子的异或和,我们记为 。 设需要移动的石子数为 个。 即我们要使: 首先...
AtCoder Beginner Contest 172 (C题前缀和 + 二分,D题筛因子,E题容斥定理),AB水题,C-Tsundoku题目描述有两摞书,一摞有$n$本,从上至下每本需阅读$a_i$分钟,一摞有$m$本,从上至下每本需阅读$b_i$分钟,问最多能在$k$分钟内读多少本书。挺明显的前缀和处理,枚举从第
AtCoder Beginner Contest 135 AtCoder Beginner Contest 135 E Golf 参考 F Strings of Eternity 题意: 给定字符串S,T,求最多可将T复制多少次的形成的串,还存在一个j,使得S复制j次之后形成的字符串还包含T复制i次的串 分析: 考虑字符串匹配,首先先想到KMP匹配 考虑怎么能求最大次数呢,分析样例可知,可以...
AtCoder Beginner Contest 172.F - Unfair Nim AtCoder Beginner Contest 172.F - Unfair Nim 传送门 思路:异或的性质+构造。 显然题目背景是 N i m Nim Nim游戏,我们目的是让后手胜,显然 n n n堆石子异或为 0 0 0时,后手必胜。接下我们需要构造来使 n n n堆石子异或和为 0 0 0...
C 思路:二进制枚举 for(int i=0;i<(1<<h);i++) for(int j=0;j<(1<<w);j++) 二进制每次+1就可以暴力遍历每种情况出现的可能性
Atcoder Beginner Contest 118 A: B +/- A 签到题. B: Foods Loved by Everyone 签到题. C: Monsters Battle Royale 怪物的血量一直两两相减,类似于辗转相减法. 可以证明,最后存活怪物血量最小值即为所有怪物初始血量的 \(gcd\) . D: Match Matching 考虑 \(dp\) 预处理一个数组 \(f\) , \(f[...
AtCoder ABC227. Atcoder Beginner Contest 227 (C ~ G) 原题链接困难 作者: wkingyu , 2024-10-02 01:34:59 , 所有人可见 , 阅读 27 2 C.C. 给你一个整数 N≤1011N≤1011,问有多少对 A≤B≤CA≤B≤C 满足ABC≤NABC≤N 思路:AAA≤ABC≤NAAA≤ABC≤N,得到 A≤NA≤N,用 NN 的最大...
【比赛】 AtCoder Beginner Contest 172 题意/题解 A Calc 题意:给你 aa 输出a+a∗a+a∗a∗aa+a∗a+a∗a∗a。 题解:直接输出,不会爆int B Minor Change 题意:给你两个字符串 ss 和tt 可以进行选择 tt 中的一个字符替换成另一个字符的操作, 问你最少多少次把 tt 变成ss 题解:答案...