AtCoder Beginner Contest 210 A~E题解 A - Cabbages题意 有 n n n个物品,初始价格为 x x x,当购买量大于等于 a a a时,那么剩下未购买的物品价格按 y y y处理。求最小价格。解题思路 简单贪心,题目中保证了 x > y x >y x>y。需要注意判断 n n n和 a a a的大小关系。 AC代码 ...
AtCoder Beginner Contest 142 题解 A.Odds of Oddness ◇题目传送门◆ 题目大意 给定一个数NNN,求从111到NNN中的数中抽出一个奇数的概率是多少。 分析 水题。 参考程序 B.Roller Coaster ◇题目传送门◆ 题目大意 找出比一个序列中比KKK大的的数的个数 分析 水题,扫一遍就够了。 参考程序 C.Go to Sc...
#include<iostream>#includeusingnamespacestd;intn, k;intc[300005];map<int,int> mp;intmain(void){cin >> n >> k;for(inti =1; i <= n; i++) cin >> c[i];for(inti =1; i <= k; i++) mp[c[i]]++;intans = mp.size();for(inti = k+1; i <= n; i++){mp[c[i]]++...
因此我们思考,如何判断顶点 u 和v 之前的连通性呢? 连通性判断 我们抓住题干中的公式 (x + a_{i}) \bmod n 。假设顶点 u 和v 之间存在顶点 x_{1}, x_{2}, \dots , x_{t} ,那么根据公式就有以下成立: x_{1} = (u + k_{1} \times a_{\alpha_{1}}) \bmod n\\ x_{2} = (...
AtCoder Beginner Contest 213 题解(A-E) AtCoder Beginner Contest 213 题解(A-E) A. Bitwise Exclusive Or 题目大意: 给出两个整数 A A A和 B B B,找出一个非负整数 C C C使得 A ⊕ C = B A\oplus C=B A⊕C=B。 解题思路: 因为异或是自反的,所以 C = A ⊕ B C=A\oplus B C...
AtCoder Beginner Contest 210 题解 A,B就不说了 水题 C题的话数据很大 我一开始想到离散化 然后用了个最长连续子序列 但是忘记考虑题目有限制长度为k 所以前面wa了几个点 想了想 用map做比较好 又简单,题目就变得很水 #include <iostream>#includeusingnamespacestd;intn, k;intc[300005]; map<...
AtCoder Beginner Contest 210 i++ A-Cabbages # include"iostream"# include"cstdio"usingnamespacestd;intN,A,X,Y;intmain(){ scanf("%d%d%d",&N,&A,&X,&Y); printf("%d",N>=A?A*X+(N-A)*Y:N*X);return0; } 1. 2. 3. 4...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 401 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢!(感觉这次格式搞得有点怪,回头再调下) A.Status Code直接判断即可。 int main(){ int n; cin >> n; if(n >= 200 &… 枫落发表于Atcod... AtCoder Beginner Contest 402 A-F 简易题解,如果题解...
AtCoder Beginner Contest 272「A」「B」「C」「D bfs」「E 思维」 https://suryxin.blog.csdn.net/article/details/127372769 AtCoder Beginner Contest 272 G (随机化) https://zhuanlan.zhihu.com/p/571723619 AtCoder Beginner Contest 272(补题 ABCDEG) ...