摘要：
$给你一个nnn个结点的完全有向图，求其字典序最小的欧拉回路，输出lll到rrr之间的结点为多少。$ 模拟一下n=5的时候 开始肯定是1 2 1 3 1 4 1 5 注意这个时候不能再从5到1，否则无路可走。那么5出发贪心就是 2 3 2 4 2 5 其实规律已经出来了，剩下就靠模拟了。 1 2 1 阅读全文
posted @ 2020-04-28 16:39
倾叶子佮
阅读(165)
评论(0)
推荐(0)
摘要：
给定一个数组，找出最长的子序列，满足 a,a,..a,b,b,..b,a,a,..a 前面的a和后面的a都要是x个，中间的b是y个。 其中,x =0且y =0. $\color{Red}{ 华丽分割线w(ﾟДﾟ)w }$ 看到这数据，就觉得暴力无疑。 $三种情况$ $Ⅰ.当x=0,也就是只有中间部分 阅读全文
posted @ 2020-04-28 12:59
倾叶子佮
阅读(153)
评论(0)
推荐(0)
摘要：
题目大意：给定一棵树，1为首都（首都可以是工业城市也可以是旅游城市），一共有n个点。 其中要选出k个工业城市，每个工业城市出一个代表去首都，其快乐值是其途径旅游城市(非工业)的个数 求所有快乐值相加的最大值。 emmm这题真的就差一点点啊...... $\color{Orange}{ 我是华丽的分割 阅读全文
posted @ 2020-04-28 11:13
倾叶子佮
阅读(159)
评论(0)
推荐(0)
摘要：
给定三个数组a,b,c. 要求从每个数字取一个数，使得两两之差和最小。 求出这个数。 $我又懵逼了。我是会O(n^3)的暴力啊，怎么办。$ $\color{Red}{从结果看，选出来的三个数必定存在a using namespace std; typedef long long ll; const 阅读全文
posted @ 2020-04-28 09:58
倾叶子佮
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号