Codeforces题解
文章平均质量分 80
tzteyang
这个作者很懒,什么都没留下…
展开
-
Codeforces Edu 109 A - D
这里写目录标题A - Potion-makingB - Permutation SortC - Robot CollisionsD - ArmchairsA - Potion-making其实就是相当于把一个未约分的数约分一下,然后分母位置就是我们需要操作次数。#include <bits/stdc++.h>using namespace std;#define pb emplace_back#define MP make_pair#define pii pair<int原创 2021-05-21 09:56:25 · 115 阅读 · 0 评论 -
Codeforces 439 C - Devu and Partitioning of the Array(思维)
题意:给定你nnn个互不相同的数,然后给定一个k,pk,pk,p表示把这nnn个数分为kkk组,一组内的数可以是不连续的。问你能否使得其中的ppp组每组的和为偶数,剩下的k−pk-pk−p组的和为奇数。思路:因为偶数之间无论怎么组合变化都不可能变成奇数,所以k−pk-pk−p组的奇数我们只能通过奇数构造,我们先令k−pk-pk−p组每一组都含有一个奇数,填任意奇数个的奇数与填一个奇数是没有区别的,所以肯定是尽可能留更多的奇数放到后面填充是更好的。然后再填kkk个偶数,也是每组填一个即可,如果偶数不够原创 2021-04-27 19:08:17 · 103 阅读 · 0 评论 -
Codeforces 437 D - The Child and Zoo (思维 + 并查集)
题意:给定你nnn个点,mmm条边,每个点都有一个点权值viv_ivi,然后我们这样定义f(p,q)f(p,q)f(p,q),假设从点ppp到qqq的有若干条简单路径,每条路径中都有一个最小值,f(p,q)f(p,q)f(p,q)等于这个若干个最小值中的最大值。然后现在让你求出所有的点对(u,v)的f(u,v)f(u,v)f(u,v)的和,并除点对数,求平均值。思路:我们的目标就是要求的这个点对的和为多少。很明显数据范围就告诉我们,我们应该考虑算每个点权的贡献,这里需要第一个转化把点权值转化成边权原创 2021-04-27 15:39:54 · 109 阅读 · 0 评论 -
Codeforces Round #710 F,G
F.题意:给定你一棵这样的图,每一行的标号为rir_iri,在第rir_iri行中,每一列的标号又为cic_ici,每个点都会有两条边向下延出,规定如果ri+cir_i+c_iri+ci是偶数,就是左侧的那条边被激活,否则的话就是右边的那条边被激活,假如走一条被激活的边是不需要花费,如果想走没有被激活的那条边就要先把未被激活的那条边和激活的那条边用一的花费对换一下,然后就可以了。然后问你假如要从(1,1)(1,1)(1,1)点开始走,走完这nnn个点的话,最小的花费是多少。思路:题目既原创 2021-04-22 15:01:56 · 97 阅读 · 0 评论 -
Codeforces Round #709 A - D
A-CA-Prison BreakB-Restore ModuloC - Basic DiplomacyA-Prison Break题意:给定你一个a∗ba*ba∗b的矩阵,把它看做一个监狱,然后问你最少打通多少面墙能使得一个人处于矩阵的任意一个方格内都可以逃脱。思路:找规律发现就是a∗ba * ba∗b面。#include <bits/stdc++.h>using namespace std;#define pb emplace_back#define MP make_p原创 2021-04-15 17:00:31 · 84 阅读 · 0 评论 -
Codeforces 1499 D - The Number of Pairs (数学 + 整数条件推关系)
题意:给定你c,d,xc,d,xc,d,x三个数然问你存在多少对二元组(a,b)(a,b)(a,b)使得等式c∗lcm(a,b)−d∗gcd(a,b)=xc * lcm(a,b) - d * gcd(a,b) = xc∗lcm(a,b)−d∗gcd(a,b)=x恒成立,(a,b)(a,b)(a,b)和(b,a)(b,a)(b,a)算作两个不同的二元组。纯抄袭大佬思路思路:先把给定的式子转化一下,c∗lcm(a,b)=d∗gcd(a,b)+xc * lcm(a,b) = d * gcd(a,b) .原创 2021-04-14 13:28:36 · 125 阅读 · 0 评论 -
Codeforces 1499 A - C
A-CA-Domino on WindowsillB-Binary RemovalsC-Minimum Grid PathA-Domino on Windowsill从k1和k2里面找个小的,前面可以竖着放,后面只能横着放,后面黑色的同理,然后判断一下即可。#include <bits/stdc++.h>using namespace std;#define pb emplace_back#define MP make_pair#define pii pair<int,i原创 2021-04-13 15:00:36 · 85 阅读 · 0 评论 -
Codeforces Round #708 (Div. 2) A - C ,E1
这里写目录标题A - MeximizationB - M-arraysC1 - k-LCM (easy version)C2 - k-LCM (hard version)E1 - Square-free division (easy version) (数学 + 小思维)A - Meximization因为要整个序列的MEXMEXMEX最大,我们就先把能连续排好序的排出来,这样可以保证最后重复出现的MEXMEXMEX是最大的,所以就是排个序再把重复的放后面。#include <bits/stdc原创 2021-03-25 16:27:20 · 127 阅读 · 0 评论