beginner atcoder contest abcd

D - M<=ab 题意：求最小的正整数，不小于 $m$，且能被表示为两个不大于 $n$ 的正整数的数，不存在输出 -1。$n,m\le10^{12}$。 直接枚举 $a$，计算最小的满足 $ab\ge m$ 的 $b$，如果 $a>b$ 则后面的情况一定是重复的。时间复杂度 $\text{O}(\ ......

AtCoder Beginner Contest 153 https://atcoder.jp/contests/abc153 这套比较简单。 E - Crested Ibis vs Monster 完全背包 #include <bits/stdc++.h> #define ll long long ......

E Transition Game 拓扑跑环。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.ti ......

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++ ......

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

E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意： 给定a,b,c,问我们是a+b==c还是a-b==c？把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......

题解报告 基本的一些理解和问题都在注释中 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 ......

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 ......

https://ac.nowcoder.com/acm/contest/911/F 值域上维护右括号的个数，遇到左括号就查询前面有几个右括号 #include <iostream> #include <algorithm> #include <queue> using namespace std ; ......

Coinc1dens's lessons for cryptography beginner 10分题懒得写，赛后浅写一下（有些还真写不出来）太屑了 古典懒得写，相信都写的出来 1.child exgcd i 即为m在模p情况下的乘法逆元，反着求i在模p下的乘法逆元即可。 2.child_quadr ......

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 ......

这场比较经典但是不太困难（都经典了说明没啥思维题）。 A. Showstopper 枚举一下交不交换，然后前面的状态就固定了，最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$，必然 ......

比赛地址 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不连通 ......

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

https://ac.nowcoder.com/acm/contest/52441 这场小白我给打的，我愿称之为年度喜剧片 ###A-蛋挞 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair< ......

洛谷传送门 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$ 最小 ......