atcoder subset 062c agc

https://atcoder.jp/contests/abc296 ###A - Alternately #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; cons ......

295? 上周ECF玩去了，咕咕咕 A - Alternately (abc296 a) 题目大意 给定一个包含$MF$的字符串，问是否是 $M,F$交替出现的。 解题思路 判断相邻字母是否相等即可。 神奇的代码 ```cpp #include using namespace std; using ......

AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天，编码方式那里还算是感觉比较玄乎，这题确实妙。 D - Handstand 2 只需记录两端数字即可，不要想太复杂。 #include <bits/stdc++ ......

/ 哪怕只是一瞥见谜底就坠落 还有无数个想探求的巧合 / / 哪怕只是领悟到答案的晦涩 也全力证明所经过都值得 / ......

题解报告 基本的一些理解和问题都在注释中 A：Probably English //水题 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include ......

AtCoder Beginner Contest 151 https://atcoder.jp/contests/abc151 这一套质量一般 E - Max-Min Sums 组合数学 #include <bits/stdc++.h> #define ll long long using name ......

AtCoder Beginner Contest 150 https://atcoder.jp/contests/abc150 def都蛮不错的 D - Semi Common Multiple 先推一下：$x=a_i\times(p+0.5)\rightarrow x=\frac{a_i}2(2p ......

​ 【关键字】 认证服务、facebook、AGC 【问题描述】 开发者反馈应用集成了AGC认证服务的facebook登录功能，在登录时遇到了一些问题。提示SERVER_ERROR: [code] 1675030 [message]: 执行查询时出错，具体如下所述： 开发接入集成认证服务中的fb登陆 ......

AtCoder Beginner Contest 149 https://atcoder.jp/contests/abc149 D - Prediction and Restriction 读题的锅！！没说输了要扣分！！！ 两种做法。 贪心 对于相同格子 $i,i+k,i+2k,...$ 采取赢，平 ......

题目分析： 看到数据范围显然考虑先枚举一个集合点，也就是根。 设 $g_u = \sum_{v \in tree_u \and col_u = 1} dis(u,v)$，那么我们一次操作就是让 $g_u$ 减二或者不变，而不变的操作就是在 $u$ 的同一棵子树内的操作是没有影响的。 因为我们可以将 ......

A - Good morning #include <bits/stdc++.h> using namespace std; int32_t main() { int a , b , c , d; int ta , ao; cin >> a >> b >> c >> d; ta = a * 60 * ......

AtCoder Beginner Contest 246 A （思维） A 这个题大意是告诉你一个矩形的三个点，求第四个点，并且已知每条边都是平行于$x$轴或者是$y$轴的，那么我们可以确定，$x$坐标只有两种，并且每一种都有两个，$y$坐标也是 题目输入三个坐标，那么答案就是缺少的那个个（数量为$ ......

A - Probably English #include <bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch ......

AtCoder Beginner Contest 145 https://atcoder.jp/contests/abc145 D - Knight 乍一看以为是dp，但是数据范围不允许。 仔细一看发现，两种操作的次数是固定的，可以枚举出来每种操作分别进行了多少次，如 $(1,2)$ 走了 $a$ ......

AtCoder Beginner Contest 148 https://atcoder.jp/contests/abc148 这场比较简单 D - Brick Break 二分 or LIS #include <bits/stdc++.h> #define ll long long using n ......

A.Probably English 题目分析： 直接每一个单词判一下就好了。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int n;scanf("%d",&n); bool flag = false; f ......

AtCoder Beginner Contest 147 https://atcoder.jp/contests/abc147 C - HonestOrUnkind2 推理题，爆搜。好那好难，一直不知道怎么下手 #include <bits/stdc++.h> using namespace std ......

设 $f(u, d)$ 表示以 $u$ 为中心距离不超过 $d$ 的点集 考虑对每个点分别统计答案，令当前处理的点 $u$ 是当前树根 令 $mx(u)$ 为 $u$ 所有子树中，与 $u$ 最远距离最 大值， 令 $se(u)$ 为 $u$ 所有子树中，与 $u$ 最远距离的次大值， 我们只在 $ ......

很神奇的题。 首先容易发现这个树是没什么用的，直接转成度数数组。然后这个度数数组可以是满足 $\sum d_i = 2n - 2, d_i \ge 1$ 中的任意一个数组。 $d_i \ge 1$ 这个限制很奇怪，我们考虑将所有的 $d_i$ 减掉 $1$，得到新的数组。此时有 $\sum d_i ......

比赛地址 A.Probably English 1 void solve() 2 { 3 int n;cin>>n; 4 set<string>st; 5 st.insert("and"); 6 st.insert("not"); 7 st.insert("that"); 8 st.insert(" ......

AtCoder Beginner Contest 146 https://atcoder.jp/contests/abc146 C - Buy an Integer 这个O(1)推式子的做法不知道为什么WA：https://atcoder.jp/contests/abc146/submissions ......

F 连通性状压dp 思路 看了dls的讲解后才明白一点点。 状态$dp[i][j][k]$表示到表示到i列，删除了j条边，点i和n-1+i是否联通，对于下一列点， 若当前i和n-1+i连通，则多出来的三条边连任意两条，使得下一列点i+1和n+i连通，否则下一列点不连通。 若当前点i和n-1+i不连通 ......

A 一看是橙色的，跳了。 B RGB Balls 一个显而易见的贪心是考虑加进来一个颜色，如果能正好和剩下的组成一组，那么就一定让他们组成一组。留着的话前面剩下的能造成的极差一定更大。而如果组不成一个，也尽可能让他当第二个。实在加不进去了再让他当第一个。 这样我们实时维护一下 R,G,B,RB,RG ......

1.A 没什么难度，直接算就可以了。 点击查看代码 #include<bits/stdc++.h> #define int long long #define Yes printf("Yes\n") #define No printf("No\n") #define YES printf("YES\ ......

收音机AGC电路（自动增益控制）主要是针对接收信号的强弱变化而设计的。以调幅收音为例，但经中放（中频放大）检波后的信号太强时，自动降低中放的增益，同理但信号弱时，自动提高中放的增益。这样就缓解了由于电台距离远近，信号强弱的带来的问题。例如强信号声音太大，弱信号声音太小的问题。还有因检波后的音频信号过 ......

【关键字】 性能管理、gradle、AGC 【问题描述】 开发者反馈应用集成了AGC 性能管理服务服务、HMS地图服务等SDK，遇到了一些编译问题。如果在Android Studio中单击运行按钮，则应用程序编译和安装正确，但当单击构建时，任务应用程序中的gradle构建过程失败：dexBuilde ......

洛谷传送门 AtCoder 传送门 首先容易发现最优策略是回答剩余多的选项。设 $n$ 为剩余 Yes 的数量，$m$ 为剩余 No 的数量，考虑将 $(n,m)$ 放到平面上，若 $n > m$ 则回答 Yes 并向左走，$n < m$ 则回答 No 并向下走，$n=m$ 则随意。 如果按照这样的 ......

洛谷传送门 AtCoder 传送门 神题！！！！111 考虑如何不重不漏地计数。先考虑全为 1 的情况，令 $f(u,d)$ 为与 $u$ 的距离 $\le d$ 的点集。 首先单独算全集，那么对于不是全集的集合就会有一些比较好的性质。 考虑若有若干个 $f(u,d)$ 同构，那 只在 $d$ 最小 ......

神题。yhx 的讲解 非常好、非常自然。 题意： 给定 $c$ 和 $n$ 段长度为 $a_i$ 的弧，每条弧的起点在圆周上均匀随机一个位置，求所有弧的并集覆盖圆周的概率。 $c \leq 50, n \leq 6$ 环上的问题并不好处理，因此寻求链是自然的。钦定一段弧的起点是一段弧的起点看着不错， ......

AtCoder Beginner Contest 246 D 题意 求一个$x\geq n$ 使得$x=a^3+a^2b+ab^2+b^3$且$n\leq10^{18}$ 思路 变形 $x=(a+b)(a^2+b^2)$ ，那么a、b的范围在1e6 从大到小枚举每个a，那么每个符合情况的b的最小值一 ......