随笔分类 -  AtCoder

ABC216 D - Pair of Balls(拓扑排序)
摘要：#D - Pair of Balls ##题意 有$N$种颜色的球，每种颜色有$2$个，共$2N$个球，现将它们放置在$M$个栈中，每个栈有$k_i$个球，每次从两个不同的栈顶取出相同颜色的球，问是否能够取完，可以则输出$Yes$，否则输出$No$。 ##思路 我们可以将每个栈看成一个单链表，从栈顶 阅读全文
posted @ 2021-08-30 13:47 Daneii 阅读(220) 评论(0) 推荐(0)
ABC210 D - National Railway
摘要：#D - National Railway 题意 给定一个$h\times w$的数组，数组中$(i,j)$位置上的值为$a[i][j]$，选定两个任意点$s,t$建立车站，需要的花费为$a[s_i][s_j]+a[t_i][t_j]+c*(\mid s_i-t_i\mid+\mid s_j-t_j 阅读全文
posted @ 2021-07-19 00:41 Daneii 阅读(212) 评论(0) 推荐(0)
AtCoder Beginner Contest 186题解
摘要：#AtCoder Beginner Contest 186 B - Blocks on Grid(模拟) 参考代码 点此展开 #include<bits/stdc++.h> using namespace std; const int N=110; int g[N][N]; int main() { 阅读全文
posted @ 2021-06-16 01:34 Daneii 阅读(227) 评论(0) 推荐(1)
AtCoder Beginner Contest 187题解(D~E)
摘要：AtCoder Beginner Contest 187 D - Choose Me 题意 现给定$n$个城市，第$i$城市分别有$a_i$个人投票给$A$，有$b_i$个人投票给$B$，现在$B$可以选择到一些城市演讲，$B$所到达的城市中的所有人将会给他投票，其他城市的人，支持$A$投票的人将依 阅读全文
posted @ 2021-05-15 16:52 Daneii 阅读(124) 评论(0) 推荐(0)
AtCoder Beginner Contest 185题解
摘要：比赛地址 A - ABC Preparation 参考代码 点此展开 #include<bits/stdc++.h> using namespace std; int main() { int a,b,c,d; cin>>a>>b>>c>>d; cout<<min(min(a,b),min(c,d) 阅读全文
posted @ 2021-05-10 22:04 Daneii 阅读(241) 评论(0) 推荐(0)
ABC200 D - Happy Birthday! 2 题解
摘要：D - Happy Birthday! 2 ####题意 给定一个序列，找出是否存在两个不同的子序列，子序列的总和对$200$同余。 ####解题 一个直接的想法就是将所有可能的情况都遍历一边，如果我们使用最暴力的方法，枚举每个元素所在组的情况，时间复杂度将会非常高，因此我们需要另外的解法。考虑到子 阅读全文
posted @ 2021-05-09 01:00 Daneii 阅读(263) 评论(0) 推荐(0)
AtCoder Beginner Contest 194 C - Squared Error题解
摘要：比赛地址 C - Squared Error 本题需要我们求出对于$\displaystyle \sum_ \sum_{i - 1} (A_i - A_j)2$的所有值。由于$N$的数据范围为$2 \le N \le 3 \times 105$，最暴力的算法的时间复杂度为$O(N^2)$。因此我们就 阅读全文
posted @ 2021-05-07 19:34 Daneii 阅读(186) 评论(0) 推荐(0)