摘要: 题目链接:http://codeforces.com/contest/796/problem/D 题意:有n个城市,坐标1到n,n-1条边,长度都为1。然后有k个警局,下标pi。现在要求拆掉其中的一部分边,并且还要保证所有城市到警局距离小于等于d。一开始保证所有城市到金具距离小于等于d。输出删除的路 阅读全文
posted @ 2017-05-31 22:33 BadboyQAQ 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/796/problem/C 题意:有n家银行,每家银行的防护强度是ai。然后给你n-1个连接,ui、vi表示两银行有连接。银行之间的关系有直接相连和间接相连两种。然后你现在要攻击所有的银行,你第一次可以攻击任意一个银行,接下来你必 阅读全文
posted @ 2017-05-31 22:27 BadboyQAQ 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/796/problem/B 题意:给你n个杯子,坐标从1到n,然后m个洞,坐标hi。然后交换k次杯子,交换的顺序告诉你。一开始骨头在1坐标处,在交换过程中,如果坐标x出是洞,那么骨头将会停留在洞中。问你最后骨头停留的坐标。。 分析 阅读全文
posted @ 2017-05-31 22:14 BadboyQAQ 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/796/problem/A 题意:给你n个房子的价格ai,坐标1到n,你目前在m坐标处,还有你现在拥有的钱数k。每个房子与你的距离是下标差乘10,让你求你可以购买的最近的房子。房子价格为0代表不能购买。 分析:直接从m点出发向左向 阅读全文
posted @ 2017-05-31 22:08 BadboyQAQ 阅读(208) 评论(0) 推荐(0) 编辑