05 2021 档案

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 阅读(129) 评论(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 阅读(252) 评论(0) 推荐(0)
Codeforces Round #715 (Div. 2)赛后补题
摘要：Codeforces地址 C. The Sports Festival(区间DP) 题目要求我们给出重新排列出发顺序后$\sum\limits_d_i$的最小值，如果我们使用暴力计算的话，由于$n$的范围较大，一定会超时。但是我们可以使用动态规划的方式来计算。我们先来考虑最后一个人出发时候的差值是多 阅读全文
posted @ 2021-05-09 01:41 Daneii 阅读(59) 评论(0) 推荐(0)
ABC200 D - Happy Birthday! 2 题解
摘要：D - Happy Birthday! 2 ####题意 给定一个序列，找出是否存在两个不同的子序列，子序列的总和对$200$同余。 ####解题 一个直接的想法就是将所有可能的情况都遍历一边，如果我们使用最暴力的方法，枚举每个元素所在组的情况，时间复杂度将会非常高，因此我们需要另外的解法。考虑到子 阅读全文
posted @ 2021-05-09 01:00 Daneii 阅读(270) 评论(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 阅读(188) 评论(0) 推荐(0)
2021年“图森未来杯”全国程序设计邀请赛（校外组）D题题解
摘要：D. Divide 题目给定$l_1,r_1,l_2,r_2$，问我们$\prod\limits_i$是否是$\prod\limits_i$的因子。一个直接的想法就是将两个部分的乘积算出来，最后判断是否是因子即可。但是本题的数据范围很大，使用普通的数据类型存不下来，除非使用高精度，但是这样的时间复杂 阅读全文
posted @ 2021-05-01 19:55 Daneii 阅读(213) 评论(0) 推荐(0)
EOJ Monthly 2021.2 Sponsored by TuSimple A题题解
摘要：##A. 昔我往矣 题目要求我们求取最小的翻新代价。每条边只有在第一次走过的时候才会被翻新，即增加翻新的代价。如果我们直接使用最短路算法的话，需要判断当前最短路上的路径是否被翻新过，也就是说我们是需要回溯最短路径，将沿路的翻新费用更新为0。因此需要对$5$个点的两两组合进行判断，实现起来还是比较麻烦 阅读全文
posted @ 2021-05-01 16:20 Daneii 阅读(64) 评论(0) 推荐(0)