拓扑排序
文章平均质量分 75
mumei314
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #656 (Div. 3)——ABCDEF解题报告
Codeforces Round #656 (Div. 3)比赛链接:https://codeforces.com/contest/1385A. 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 · 659 阅读 · 0 评论