AtCoder Beginner Contest 383 省流版 A. 模拟加水漏水即可 B. 枚举两个加湿器的位置,然后统计加湿的单元格数量即可 C. 从每个加湿器进行 BFSBFS 即可 D. 考虑因子个数的计算,分情况枚举质因数即可 E. 考虑ff函数的求法,从小到大加边,考虑每条边对答案的贡献即可 F. 对颜色排序,在0101背包的基础上,新增...
int>; using TIII = std::tuple<int, int, int>; constexpr int inf = 1e18 + 5; constexpr int mod = 1e9 + 7; int n, m, k; std::vector<int> a; void solve() { std::cin >> n; int ans = 0, last = 0; for (int i = 0; i < n; i ++) { int x, y...
首先,我们考虑 f(x,y) 的性质。 f(x,y) 是指在边权小于或等于 w 的子图中,顶点 x 和顶点 y 是连通的情况下, w 的最小可能值。由此可得,对于不同的三个顶点 x, y, z ,如果 f(x,y) \leq f(x,z) ,那么可以推得 f(x,z) = f(y,z)。 可以进一步推导出: 对于权重小于或等于 w 的边连...
Atcoder Beginner Contest 383 个人题解 A 简单题,直接模拟 难度:入门 B 题意 在网格图中选两个空白格子,求总共有多少个空白格子与其中一个选中格子的距离小于等于D。 做法 注意到H和W都很小,直接枚举两个格子的位置,然后扫一遍判断,复杂度。 难度 入门 C 题意 在网格图中从所有的H出发走不超过D步,求...
Ltd. Programming Contest 2024(AtCoder Beginner Contest 383)题解2024-12-079.【题解】Toyota Programming Contest 2024#12(AtCoder Beginner Contest 384)2024-12-14 收起 总体情况 A - 11/22 String 题目描述 本问题中 11/22 字符串的定义与问题 C 和 E 中的定义相同。 当字符串 TT 满足以下所有条件...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
-, 视频播放量 99、弹幕量 0、点赞数 2、投硬币枚数 0、收藏人数 2、转发人数 0, 视频作者 大脑袋火柴人, 作者简介 不想当世界冠军的xcpcer不是一颗好菜菜(^O^),相关视频:针对电赛新玩家:一小时速通基本功能—GPIO、PWM、ADC、IRQ、TIMER、UART、USB、Multicore,随便
AtCoder Beginner Contest 359(A ~ G 题讲解) https://www.bilibili.com/video/BV1e6421Z7XK/ AtCoder Beginner Contest 359 A~F https://www.bilibili.com/video/BV1G4gveBENB/ AtCoder Beginner Contest 359 | 完成度 [6 / 7] https://www.bilibili.com/video/BV1kS411A7M3/ AtCoder Beginner ...
AtCoder Beginner Contest 382 题解 A - Daily Cookie int n,k; cin>>n>>k; string p; cin>>p; int c=0; Rep(i,p.length()) c+=p[i]=='@'; cout<<n-c+min(k,c); 1. 2. 3. 4. 5. 6. 7. B - Daily Cookie 2 int n,k;...
AtCoder Beginner Contest 043题解(ABCD) 传送门 A - Children and Candies (ABC Edit) 题意:求 ∑ i = 1 n i \sum\limits_{i=1}^n i i=1∑ni 思路:签到题,直接按照公式输出 n ( n + 1 ) 2 \dfrac{n(n+1)}{2} 2n(n+1)。