今天,ABC-100举行了。在这种情况下,Takahashi想要给Ringo一个整数。因为ABC-100这个名字,Ringo将会很高兴,如果他得到一个能恰好被100整除D次的整数。求出让Ringo高兴的第N小的整数。 【解析】 也就是求出第N小的数X,使得X=100^D*k,且k不能被100整除(这也就是“恰好”的含义)。我在这个地方栽了3次(网卡,...
#include <iostream> #include <cmath> using namespace std; int qpow(int x, int n) { int res = 1; while (n) { if (n & 1) { res *= x; } n >>= 1; x *= x; } return res; } int main() { int d, n; cin >> d >> n; int ans = (n != 100) ? qpow(100, d...
关联问题 换一批 AtCoder Beginner Contest 100 解题思路是什么? AtCoder Beginner Contest 100 题目难度如何分布? AtCoder Beginner Contest 100 哪些题目适合新手练习? 题目链接 https://beta.atcoder.jp/contests/abc100/tasks A题 代码语言:javascript 代码运行次数:0 运行 AI代码解释#...
ABC368G ABC369F ABC372F ABC377F ABC378F ABC380F ABC382F ABC383F ABC384F ABC385F ABC386F ABC388F ABC388G ABC 做题记录 参见:旧 AT 杂题记录 1、旧 AT 杂题记录 2 ABC001-099# Nothing Yet. ABC100-199# *ABC141F(Difficulty: 2342)# 题意:给出一个长为n的数组ai,要求分成两个非空集...
,时长100分钟。(2)AtCoder Regular Contest(ARC),是给有一定算法基础的人参加的。总共有4道题,时长100分钟。ARC的A、B题与ABC的C、D题完全一样。ARC对标Codeforces Div2,与ABC同一时间段进行。比赛时,你可任选一个,但不能都选。 (3)AtCoder Grand Contest(AGC),是AtCoder最重要的比赛。题目也最难。总...
动态规划 【第005题】题解及代码分享:AtCoder ABC326-D 算法基础 高维前缀和 【第006题】题解及代码分享:高位前缀和之AtCoder ARC100 - E Or Plus Max 题目描述 给你一个长度为 的序列 a,每个,找出最大的ai+aj(iorj≤K,0≤i<j<2n) 输入输出样例 ...
Finally, AtCoder managed to hold the contest which the first-digit is not '0'. Since this contest is the 100th anniversary round, so some problem can be associated with anniversary. Wish AtCoder and other contest platforms will be continue till 4-digit round :) ...
AtCoder (ABC 406)将于本周六晚20:00进行,本周日我们还将进行视频直播解析本次比赛真题,各位同学关注,直播间地址见下文。 ABC405主讲老师:清华 吴老师(NOI2021银牌) ABC406主讲老师:清华 殷老师(NOI2019银牌) 欢迎加入ABC交流QQ群咨询、沟通、交流(群密码:AtCoder) ...
时间复杂度:\(\mathcal{O}(D\cdot2^D)\) \(\texttt{Problem D:}\)\(\texttt{We Love ABC}\) 有只包含字符A,B,C,?的字符串,求其中有多少个子串ABC。(?可以代替任何字符) 分类讨论: \(\text{if} \;p_i \not=\;?\) \(\quad\quad f_{i,0/1/2} = f_{i-1, 0/1/2}\) ...
Alice wins ifg(1,100)>0g(1,100)>0otherwise Bob wins. Hey, just a small request... I tried to solve F (https://atcoder.jp/contests/abc206/tasks/abc206_f) by DP. This is what I tried. My understanding for intersecting is, Two intervals A, B are said to intersect if there is...