拓扑排序
文章平均质量分 75
mumei314
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #656 (Div. 3)——ABCDEF解题报告
Codeforces Round #656 (Div. 3) 比赛链接:https://codeforces.com/contest/1385 A. Three Pairwise Maximums 题解 对aaa,bbb,ccc进行排序。 当最大值不等于次大值表示不可能,因为肯定有一个最大数会出现两次。 否则的话输出一种构造方案即可: 最小值,最小值,最大值 代码 #include <bits/stdc++.h> #define PI atan(1.0)*4 #define rp(i,s,t)原创 2021-03-18 11:58:49 · 133 阅读 · 0 评论 -
CCPC2019哈尔滨E题——拓扑排序|数学
题目链接:https://codeforces.com/gym/102394/problem/E 题目大意: 总共有两种操作: 1.给一个长度为m的序列 2.给两个数字x,y,代表本次操作是将第x个序列和第y个序列拼接成一个序列。(x,y均为之前某次操作得到的串) 操作总数1e6,给出的序列长度1e6,由2操作得到的串的长度保证不超过1e18,求最后一个操作得到的串的最大快乐值是多...原创 2020-02-25 23:04:02 · 658 阅读 · 0 评论