摘要: 题意简化 给定一棵带边权无根树,在其直径上求出一段长度不超过s的路径F,使得离路径距离最远的点到路径的距离最短。 "传送门" 题解 不难发现,对于直径上的任意一点,距离它最远的点一定是直径的某一端点 所以我们不妨把这句话拓展一下 即 对于任意一点距离它最远的点一定在直径上 所以找直径的话,就是先随便 阅读全文
posted @ 2019-04-13 20:32 yzhx 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 题意简化 "传送门" 给定一个n m的矩阵,在每一行中取m次数,每次取数只能从行首或尾取数,第i次取数的贡献是 $2^i 该点值$ ,操作n行,求最大答案 n,m using namespace std; define re register define ll long long define g 阅读全文
posted @ 2019-04-13 10:25 yzhx 阅读(301) 评论(0) 推荐(1) 编辑
摘要: 题意简化 给定一个字符串,求经过一堆乱七八糟的操作之后的新字符串 详情请点此 #题解 注意细节,暴力模拟 它可能出现这样的情况!!! 9-a或-a 好坑啊,刷提交数 #代码 #include<bits/stdc++.h> using namespace std; #define re registe 阅读全文
posted @ 2019-04-13 09:36 yzhx 阅读(633) 评论(0) 推荐(1) 编辑
摘要: 题意简化 "传送门" 给你n个数 (有相同的) ,从小到大输出每个数重复出现的次数 值域1.5 1e9 , n using namespace std; define re register define ll long long define get getchar() define in inl 阅读全文
posted @ 2019-04-13 08:59 yzhx 阅读(415) 评论(0) 推荐(1) 编辑