A - Weekly Records (abc307 A) 题目大意 给定nn周每天的散步量,求每周七天的散步量的和。 解题思路 累计求和即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; cin >> n; while(...
先将a_i出现次数记录到sum[a_i]中。从大到小递推可得sum[i]=sum[i+1]+i*sum[i] 代码: #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int main() { int n; cin >> n; vector<ll> sum(N), a(n); for (int i = 0; i < n...
Tokio Marine & Nichido Fire Insurance Programming Contest 2023(AtCoder Beginner Contest 307) - AtCoderatcoder.jp/contests/abc307 A. Weekly Records A - Weekly Recordsatcoder.jp/contests/abc307/tasks/abc307_a 给定N 周中每天的跑步距离,要求输出每周跑步的总距离。 1≤N≤10 依题意计算即...
[ABC347] AtCoder Beginner Contest 347 题解 A 模拟。 B SA 模板,把所有子串丢进哈希表里即可。 C 逆天题,这个分讨并不显然。 考虑计算所有天数到今天的偏移量,然后如果最远的和最近的天数的距离 \(\le A\) 肯定可以,否则可以把所有天向右平移一段距离
AtCoder Beginner Contest 049 题解 比赛链接:https://atcoder.jp/contests/abc049 A - UOIAUAI 题目大意: 判断一个字符是不是元音字母。 示例程序: #include <bits/stdc++.h> using namespace std; int main() { char c = get AtCoder 示例程序 c++ #include AtCoder Beginner Contest 046 题解 比...
AtCoder Beginner Contest 213 At 相隔大约一周才补题,原因是太弱了。 H 正解是分治 FFT,目前不会所以留坑在这里。 \(\mathcal A\sim E\) 赛时平均一题 5 min,而且主要是读题时间,所以放在一起提一句。 A 异或基本运算,B 排序,C 离散化,D DFS 序,E 0/1 BFS,每以一个障碍物为中心的 \(...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
B. Find snuke 枚举一个起点,再枚举方向,然后检验。 C. Almost Equal 用std::next_permutation枚举全排列。 D. Impartial Gift 把 排序,枚举 ,二分找到 中不超过 的最大的数,如果它不小于 则更新答案。 也可以把两个数组都排序之后双指针。 也可以每次检查两个数组中最大的数,如果差不超过 ...
AtCoder Beginner Contest 151的数学推导难不难? 组合数在AtCoder Beginner Contest 151中怎么运用? AtCoder Beginner Contest 151有哪些数论相关的题? 思路统计最大值出现的次数,和最小值出现的次数。虽然是每次都是MAX-MIN,我们先求MAX的和,然后再求MIN的和,做差。 这次代码写的真的很漂亮 题目地址: 代码语言...
[AtCoder Beginner Contest 365](https://atcoder.jp/contests/abc365) 题解 ABC365的比赛题解,我做出G题了,但暂时不发,需要的请私信 私信前请看:https://www.luogu.com.cn/paste/lowgb1lx ### A - Leap Year [翻](https://blog.csdn.net/qianzhima2012/article/details/141070004?spm=1001.2014.3001....