![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces Div.3
九羽-
日有所进,月有所变,终有所成。
展开
-
E. Boxers(贪心)
E. Boxers(贪心)There arennboxers, the weight of theii-th boxer isaiai. Each of them can change the weight by no more than11before the competition (the weight cannot become equal to zero, that ...原创 2019-08-15 21:44:36 · 439 阅读 · 0 评论 -
Codeforces - 1133F1 (vector代替邻接表存图)
Codeforces - 1133F1 (vector代替邻接表存图)题目链接:http://codeforces.com/problemset/problem/1133/F1题意:n个点m条无向边,求一个最大度数尽可能大的生成树。n是2e5的思路 :选择度数最大的点,bfs跑一边把边输出就好了。注:因为n是2e5的,所以不能用二维数组存图,用邻接表存有不太会,这里学到了...原创 2019-08-16 14:50:09 · 184 阅读 · 0 评论 -
Codeforces - 1144E (模拟26进制加减运算)
Codeforces - 1144E (模拟26进制加减运算)题目链接:http://codeforces.com/problemset/problem/1144/E题意:给两个字符串s和t,s地字典序一定小于t,求两个字符串中间的那个字符串。例如,s="az" ,t="bf" the list will be ["az", "ba", "bb", "bc", "bd", "be",...原创 2019-08-17 08:34:06 · 221 阅读 · 0 评论 -
Codefores - 1144F (图着色问题)
Codefores - 1144F (图着色问题)题目链接:http://codeforces.com/problemset/problem/1144/F题意:给一个无向图,让你把这个无向图变成有向图,要求在这个有向图中路径长度不能超过1,很容易联想到图着色问题,有两种颜色,同种颜色不能相邻。代码:#include <bits/stdc++.h>using n...原创 2019-08-17 10:15:46 · 144 阅读 · 0 评论 -
CodeForces - 839C (DFS+概率)
CodeForces - 839C (DFS+概率)题目链接:http://codeforces.com/contest/839/problem/C题意:总共有n个城市,有n-1条城市间连通的路,从1点出发,问你当无路可走的时候,此时所有结束的期望值总和。先弄清楚什么是期望总和:在概率论和统计学中,一个离散性随机变量的期望值(或数学期望、或均值,亦简称期望)是试验中每次可...原创 2019-08-17 16:31:33 · 278 阅读 · 0 评论 -
Codeforces - 1203D2 (思维)
Codeforces - 1203D2 (思维)题目链接:http://codeforces.com/problemset/problem/1203/D2题目大意:给出一段长串s1和它的一段非连续子串s2,求s1最长的连续删除区间,使得s2仍为s1的非连续子串分析:最大分割情况只可能是两种,一种是最左端或者最右端删去一大段,另一种是中间任意两个字母间删去一大段先看第一种,那么肯...转载 2019-08-17 20:34:08 · 716 阅读 · 0 评论