codeforces
Ha_chuochuo
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #658 (Div. 2)(D. Unmerge)
题目描述 Letaaandbbbe two arrays of lengthsnnandmm, respectively, with no elements in common. We can define a new arraymerge(a,b) of lengthn+mn+mrecursively as follows: If one of the arrays is empty, the result is the other array. That is, merge(∅...原创 2020-07-23 12:53:19 · 118 阅读 · 0 评论 -
Codeforces Round #656 (Div. 3) (E. Directing Edges)(拓扑排序)
题目描述 You are given a graph consisting ofnnvertices andmmedges. It is not guaranteed that the given graph is connected. Some edges are already directed and you can't change their direction. Other edges are undirected and you have to choose some direc...原创 2020-07-23 12:18:50 · 108 阅读 · 0 评论 -
Codeforces Round #635 (Div. 2)(D. Xenia and Colorful Gems)(训练)
D. Xenia and Colorful Gems 题目大意:给你三个数组a , b , c,在这三个数组中找每个数组找一个数,这三个数为x,y,z, 令ans=(x-y)^2+(y-z)^2+(z-x)^2,求ans的最 小值为多少。 解题思路: 第一种:最小值一定是三个值最接近的时候,则此时可以考虑在给三个数组进行排序后,用 i , j , k 三个指针进行进行贪 心,是最终的最小值一步步逼近即可。 第二种:对数组a进行遍...原创 2020-07-10 22:46:48 · 118 阅读 · 0 评论 -
Codeforces Round #637 (Div. 2)(D、Nastya and Scoreboard DP、DFS)(训练)
D - Nastya and Scoreboard 题意:给你n串由0和1组成的长度为7的字符串,n串表示一个n位数,每个串的第n个位置有1则表示这个位置的火柴是亮着的, 位置的表示如下图所示,而每个数字可以由指定位置上的火柴组成,给你每个位上已有火柴的位置,再给你k根火柴,问你由这k 根火柴和已有火柴组成的数字,最大是多少。 解题思路 :用cnt[ i][ j ]表示第i个字符串要表示为数字j所需要的火柴数量。用DFS进行搜索,运用dp记忆化来去掉很多不需要 的情况即可。 代码: ..原创 2020-07-09 21:49:22 · 99 阅读 · 0 评论 -
Codeforces Round #639 (Div. 2)(D. Monopole Magnets 题解)(训练)
2020-7-4 D. Monopole Magnets 英语不好的人真的捉急!!!!! 题意:给你n*m的方格,其中有黑格子和白格子,你可以随意乱放S和N。如果N和S在同一行或同一列其中的N将会向S不断移动,在移动过程中N一定不可以出现在白色格子上,并且在所有operation完成后,每行每列必须要有一个S,问你最少需要几个N。 解读:1、由于N在移动过程中不能在白色格子上,因此每行每列中由黑色格子组成的线段必须不能在1条以上,否则不存在。 2、如果存在都为白的行,就必须要...原创 2020-07-05 23:00:58 · 164 阅读 · 0 评论 -
Codeforces Round #638 (Div. 2)(C - Phoenix and Distribution D - Phoenix and Science题解)(训练)
2020-7-3 C - Phoenix and Distribution 题目大意:给你一个字符串s,将s的所有元素分成k个字符串,让所有字符串按字典序进行排序,问如何让在所有字符串中最大 字符串的字典序最小。 解题思路:先对字符串s从小到大进行排序,分类讨论,分两类:1、第k个字符与第1个字符不相等(s[k-1]!=s[0]),则答案就是 s[k-1]。2、第k个字符与第1个字符相等(s[k-1]==s[0]...原创 2020-07-03 21:23:03 · 347 阅读 · 0 评论 -
Codeforces Round #647 (Div. 2) (D.Johnny and Contribution E.Johnny and Grandmaster 题解)(训练)
D - Johnny and Contribution 题目大意 给你m个顶点,n条边的无向图,每个顶点都有自己的期望w[i],将图中所有点填入数字,规则是在填任意一点时,其填入的数字是从1开始且这个点的邻居没有的最小数字,输出填图的顺序。 解题思路 首先,将所有期望是1的点全部填入1,将与其有一条边连接的点都填入2,若其中有点的期望值不是2,则说明不存在这种图,即直接退出,输出-1。 ...原创 2020-07-02 20:17:30 · 490 阅读 · 0 评论 -
Educational Codeforces Round 81 (Rated for Div. 2)(训练)
A - Display The Number 打卡题,只要让位数尽量多(即让1的个数尽量多) 代码: #include<bits/stdc++.h> #define ll long long #define maxn 1e5+9 #define MOD 1000000007 #define INF 0x3f3f3f3f #define mem(a,x) memset(a,x,sizeof(a)) #define ios ios::sync_with_stdio(false);ci原创 2020-06-29 23:29:27 · 160 阅读 · 0 评论