随笔分类 -  codeforce

摘要:传送门 题意:给定一颗n个结点的树,树上有m个结点有队伍,求存不存在一个点s,到所有m个队伍所在结点的距离相等,如果存在输出可能一个的s。 分析:假设存在s,那么可以改变树的顺序,使得s是所有队伍结点的祖先,此时s的所有祖先都是满足的s,令所有满足条件的s中里队伍结点最近的s为ms。dfs可以求得队 阅读全文
posted @ 2019-11-07 21:08 千摆渡Qbd 阅读(1190) 评论(0) 推荐(0) 编辑
摘要:传送门 题意:有n个房间,需要把n个房间全部连上网,可以使用i的代价直接将第i个房间连上网。有一些房间可以放路由器,代价也是他的标号i,路由器可以使得i-k,到i+k之间所有房间通上网,求最小代价使得全部房间通网。 分析:从1到n+k枚举路由器区间右端点,如果i-k是可以放路由器的房间,可以覆盖到i 阅读全文
posted @ 2019-09-22 10:37 千摆渡Qbd 阅读(623) 评论(0) 推荐(0) 编辑
摘要:Codeforces Beta Round #1 A. #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<stack> #include<cstdlib 阅读全文
posted @ 2019-08-22 14:47 千摆渡Qbd 阅读(255) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示