字符串模拟,substr函数秒了 C - Repeating 中等模拟。 思路:判断是否合法很简单,重点在计算花费。 假设我们是0号点有N个棋子,然后移动到每个点上,显然花费为N(N+1)2 但是现在棋子不在0好点上,如果有一个Ai这个地方有Bi个棋子,那么就会省去Ai×Bi的花费。 接下来排序,简单模拟即可。 D - Home Garden pri
VP Toyota Programming Contest 2024#11(AtCoder Beginner Contest 379) A - Cyclic题意:按题意输出三个字符。点击查看代码 void solve() { std::string s; std::cin >> s; std::cout << s[1] << s[2] << s[0] << " " << s[2] << ...
很好的 Atcoder 的 DP 题单,写一份题解记录一下。 Tasks - Educational DP ContestA Frog 1题意从 1 号点跳到 n 号点,每次可以从 i 跳到 i+1 或者 i+2,若从 i 跳到 j ,其花费为:|h_j-h… Jackl...发表于好题集锦 AtCoder Beginner Contest 359 (A-G个人题解) 状压DP|单调栈|反悔贪心|...
【小羊肖恩】Atcoder Beginner Contest 380——又是经典一小时 AK!但是熟悉的逻辑狂错(),压轴G——考虑不变和变的部分 557 -- 36:45 App 【小羊肖恩】力扣第 142 场双周赛实录——读错题 + 愣神 = 超爆炸的排名!树上 DFS 和好多 DP(背包 + 状态机) 683 2 47:18 App 【小羊肖恩】牛客周赛 Round ...
AtCode支持英语,英语基础不错的同学们可以去刷题或比赛。AtCoder的赛题难度从 AtCoder Beginner Contest(最适合初学者的比赛) -> AtCoder Regular Contest -> AtCoder Grand Contest逐渐变大,每场比赛 7-8 题。AtCoder比赛每周一次左右,通常是每周六北京时间20点开始,每场比赛时间是100分钟或120分钟左右。
AtCoder Beginner Contest 069【A,水,B,水,C,数学,D,暴力】 编程算法数据结构 A - K-City --- Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement In K-city, there are n streets running east-west, and m streets running north-south. Each street running east...
AtCoder Beginner Contest 052 ABCD题 A - Two Rectangles Time limit : 2sec /Memory limit : 256MB Score :100points Problem Statement There are two rectangles. The lengths of the vertical sides of the first rectangle areA, and the lengths of the horizontal sides of the first rectangle areB. ...
1、本周日(6月23日)晚上19:00在B站开始AtCoder Beginner Contest 359的题解直播讲解 2、观看方式: PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 欢迎加入ABC交流QQ群咨询、沟通、交流(群密码:AtCoder) 题库地址:https://atcoder.jp ...
AtCoder Beginner Contest 379 B - Strawberries 题目:高桥有 N 颗牙齿,从左到右排列成一排。他牙齿目前的状况用字符串 S 表示。 如果S 的第 i 个字符是 "O",表示左边第 i 颗牙齿是健康的。如果是 "X",则表示 i的牙齿有蛀牙。健康的牙齿是没有蛀牙的。 当他有 K 颗连续健康的牙齿时,他可以用这些 ...
Atcoder Beginner Contest 379 (A-F) Atcoder Beginner Contest 379 ( 题目链接 A - Cyclic #include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){chara,b,c; cin>>a>>b>>c; cout<<b<<c<<a<<" "<<c<<a<<b<<"\n";...