字符串模拟,substr函数秒了 C - Repeating 中等模拟。 思路:判断是否合法很简单,重点在计算花费。 假设我们是0号点有N个棋子,然后移动到每个点上,显然花费为N(N+1)2 但是现在棋子不在0好点上,如果有一个Ai这个地方有Bi个棋子,那么就会省去Ai×Bi的花费。 接下来排序,简单模拟即可。 D - Home Garden prior...
C - Sowing Stones 对比其余C题,算是有点难度的。首先如果棋子之和不等于n,或者最小的xi不为1,那么无解。 因为每个棋子只能往后移动,因此我们直接贪心往后放即可。相邻的xi之间的都需要移动,发现贡献是一个等差数列。 直接求即可。如果数量不够,说明无解。多的棋子直接给下一个xi,注意这部分也要算贡献。最后...
E - Sum of All Substrings atcoder的E基本上和Codeforces的蓝名题一样,都主打一个维护,一定要时刻记住维护二字,思考自己需要维护什么。 我们拿3792做示例。 我们总共有3, 7, 9, 2, 37, 79, 92, 379, 792, 3792十个状态。 个位:3, 7, 7, 9, 9, 9, 2, 2, 2, 2 十位:3,7,9,7,9,9 ...
AtCoder的赛题难度从 AtCoder Beginner Contest(最适合初学者的比赛) -> AtCoder Regular Contest -> AtCoder Grand Contest逐渐变大,每场比赛 7-8 题。AtCoder比赛每周一次左右,通常是每周六北京时间20点开始,每场比赛时间是100分钟或120分钟左右。 AtCoder的比赛主要分为3类: ·AtCoder Beginner Contest (ABC)...
AtCoder Beginner Contest 170 C.题意:就是让你找到不在数组中的距离X的绝对值最近的那个值,值得注意的是你得遍历到比数据范围大一的那个位置。 37910 AtCoder Beginner Contest 171 D 题目大意:给定一个数组,在Q次更新中,每进行一次更新时,将数组元素值为B的元素,值全更新为C,输出每次更新后,数值中的元素和...
Atcoder Beginner Contest 384 (A-E讲解), 视频播放量 1316、弹幕量 1、点赞数 26、投硬币枚数 10、收藏人数 2、转发人数 4, 视频作者 RegenFallen, 作者简介 小码王信奥教练喵,相关视频:Atcoder Beginner Contest 379(A-E讲解),OI/XCPC必备技巧:对拍,Atcoder Beginne
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. ...
题意xy 平面上有一个边平行于 x 轴和 y 轴的矩形。已知其中三个顶点,求出另外一个顶点 (x4,y4)。
【ARC129实况卖菜,AB题解,首场AtCoder就摆烂hhh】AtCoder Regular Contest 129 127 -- 1:41:49 App AtCoder Beginner Contest 252 现场实况 2018 3 1:49:31 App AtCoder Regular Contest 137 每场一个多项式 气死了【dls】【算法比赛】 379 -- 35:24 App AtCoder Regular Contest 140 A-D 讲解 163...
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 ...