AtCoder Beginner Contest 187 ABCDE 题解 A - Large Digits思路:签到题,读入字符串即可。view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include #include <queue> #include<sstream> #include <stack> #include <set> #include <b...
对于城市(a,b)(a,b),如果T某在这座城市演讲,自身收益增加a+ba+b,对方收益减少aa,总的收益就是2a+b2a+b。 将所有城市按收益高低排序,贪心地选收益高地。 E - Through Path 首先注意到是在无根树上进行地操作,不妨设节点1为根,一遍dfs跑出所有节点的深度以及dfs序。
AtCoder Beginner Contest 187题解(D~E) AtCoder Beginner Contest 187 D - Choose Me 题意 现给定\(n\)个城市,第\(i\)城市分别有\(a_i\)个人投票给\(A\),有\(b_i\)个人投票给\(B\),现在\(B\)可以选择到一些城市演讲,\(B\)所到达的城市中的所有人将会给他投票,其他城市的人,支持\...
B - Gentle Pairs 枚举所有点对求斜率。 时间复杂度\(\mathcal{O}(N^2)\)。 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int n; cin >> n; int x[1010], y[1010]; int cnt = 0; for (int i = 0; i < n; ++i) { cin >> x[i] >> y[i]; } for (int...
AtCoder Beginner Contest 402(A-F详细题解) A 思路:我们直接输出字符串中的大写字母即可。 代码:#include<bits/stdc++.h> using namespace std; #define int long long #define N 500010 signed main(){ string s;cin>>… 秋日薄雾 Win10+MinGw编译可被Python调用的dll库 最近在项目中碰到...
AtCoder Beginner Contest 287 D - Match or Not https://blog.csdn.net/qq_73887470/article/details/130116960 AtCoder Beginner Contest 287-E题(字典树/Trie https://zhuanlan.zhihu.com/p/603720615 AtCoder Beginner Contest 287 D 和 E https://zhuanlan.zhihu.com/p/602258994 ...
Tasks - AtCoder Beginner Contest 178 B: 题意: 给出两个正整数区间,[a, b]和[c, d],从两个区间各自取一个整数x和y,求x*y的最大值。 思路: 分别对x和y进行遍历,很不幸超时TLE-time limit error 如何减少遍历,问题主要是0在区间的哪里? 但是,可以发现,最大值一定是(ac, bd, ad, bc)中的!
C 思路:二进制枚举 for(int i=0;i<(1<<h);i++) for(int j=0;j<(1<<w);j++) 二进制每次+1就可以暴力遍历每种情况出现的可能性
Atcoder beginner contest 317, ABCDE https://www.bilibili.com/video/BV1614y1C7Bx/ AtCoder Beginner Contest 317 https://www.bilibili.com/video/BV1Cu4y1e7VR/ https://www.bilibili.com/video/BV1hu4y1D7pz/ https://www.bilibili.com/video/BV1D14y1C7wq/ https://www.bilibili.com/video/BV...
We will hold AtCoder Beginner Contest 199(Sponsored by Panasonic). ,satashunYoshikaMiyafuji Rated range: ~ 1999 The point values will be 100-200-300-400-500-600. We are looking forward to your participation! If any of the vertices of a component have degree 3 or higher so our total answ...