2017年5月31日
codeforces 796C Bank Hacking
摘要： 题目链接：http://codeforces.com/contest/796/problem/C 题意：有n家银行，每家银行的防护强度是ai。然后给你n-1个连接，ui、vi表示两银行有连接。银行之间的关系有直接相连和间接相连两种。然后你现在要攻击所有的银行，你第一次可以攻击任意一个银行，接下来你必 阅读全文
posted @ 2017-05-31 22:27 BadboyQAQ 阅读(151) 评论(0) 推荐(0) 编辑
codeforces 796B Find The Bone
摘要： 题目链接：http://codeforces.com/contest/796/problem/B 题意：给你n个杯子，坐标从1到n，然后m个洞，坐标hi。然后交换k次杯子，交换的顺序告诉你。一开始骨头在1坐标处，在交换过程中，如果坐标x出是洞，那么骨头将会停留在洞中。问你最后骨头停留的坐标。。 分析 阅读全文
posted @ 2017-05-31 22:14 BadboyQAQ 阅读(147) 评论(0) 推荐(0) 编辑
codeforces 796A Buying A House
摘要： 题目链接：http://codeforces.com/contest/796/problem/A 题意：给你n个房子的价格ai，坐标1到n，你目前在m坐标处，还有你现在拥有的钱数k。每个房子与你的距离是下标差乘10，让你求你可以购买的最近的房子。房子价格为0代表不能购买。 分析：直接从m点出发向左向 阅读全文
posted @ 2017-05-31 22:08 BadboyQAQ 阅读(210) 评论(0) 推荐(0) 编辑
2017年5月30日
codeforces 801D Volatile Kite
摘要： 题目链接：http://codeforces.com/contest/801/problem/D 题意：给你一个多边形的n个点，点顺时针给出，每个点坐标xi,yi，然后让你求每个点做多移动距离dis，使他还能保持多边形。 分析：当时也不清楚凸包什么的，看了样例，发现和每个点到相邻点构成的直线的距离有 阅读全文
posted @ 2017-05-30 20:53 BadboyQAQ 阅读(131) 评论(0) 推荐(0) 编辑
codeforces 801C Voltage Keepsake
摘要： 题目链接：http://codeforces.com/contest/801/problem/C 题意：给你n个设备，还有一个充电器，充电器功率为P，每秒可以充P的电，充电器每次可以给一个设备充电，忽略拔插时间。每个设备每一秒消耗ai的电，它目前有bi的电。问你这些设备在用这个充电器的情况下最多能工 阅读全文
posted @ 2017-05-30 20:46 BadboyQAQ 阅读(163) 评论(0) 推荐(0) 编辑
codeforces 801B Valued Keys
摘要： 题目链接：http://codeforces.com/contest/801/problem/B 题意：定义字符串运算f（x,y）=z;字符串x，y长度相等，对于每一位，字符串z对应的字符为字符串x和y位置的字典序小的字符。现在给你字符串x和z，让你输出一个满足条件的字符串y，如果不存在输出-1； 阅读全文
posted @ 2017-05-30 20:31 BadboyQAQ 阅读(163) 评论(0) 推荐(0) 编辑
codeforces 801A Vicious Keyboard
摘要： 题目链接：http://codeforces.com/contest/801/problem/A 题意：给你一个由字符V和K组成的字符串，问你最多改变一个字符，求字符串中最多出现多少个"VK"； 分析：我是直接扫一遍求出字符串目前有多少"VK",并把它们变成其他字符，例如"00",然后再扫一遍找有没 阅读全文
posted @ 2017-05-30 20:25 BadboyQAQ 阅读(133) 评论(0) 推荐(0) 编辑
2017年5月28日
codeforces 802B Heidi and Library (medium)
摘要： 题目链接：http://codeforces.com/contest/802/problem/B 题意：一个书店的n天借阅记录，然后给你图书馆藏书容量k，如果你要看一本书，发现书店没有，就需要丢弃其中的一本书，然后购买需要的书。。。。。问你最少需要购买多少本书（刚开始书店没有书） 分析：这种题一看就 阅读全文
posted @ 2017-05-28 22:54 BadboyQAQ 阅读(297) 评论(0) 推荐(0) 编辑
codeforces 811C Vladik and Memorable Trip[补]
摘要： C. Vladik and Memorable Trip time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Vladik a 阅读全文
posted @ 2017-05-28 11:40 BadboyQAQ 阅读(554) 评论(0) 推荐(0) 编辑
codeforces 811B Vladik and Complicated Book
摘要： B. Vladik and Complicated Book time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vladik ha 阅读全文
posted @ 2017-05-28 00:50 BadboyQAQ 阅读(309) 评论(0) 推荐(0) 编辑