随笔分类 -  贪心

Codeforces Round #427 (Div. 2) - B
摘要：题目链接：http://codeforces.com/contest/835/problem/B 题意：给定一个数k和一个数字串n。问你最少改几个数字才能满足所有数字的和不小于k。 思路：考虑贪心，每次肯定把最小的数字改成'9' 会使得所有数字的和最大。 阅读全文
posted @ 2017-08-01 22:20 キリト 阅读(221) 评论(0) 推荐(0)
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) - D
摘要：题目链接：http://codeforces.com/contest/831/problem/D 题意：在一个一维坐标里，有n个人，k把钥匙(钥匙出现的位置不会重复并且对应位置只有一把钥匙)，和一个终点p。问你每个人都拿到一把钥匙并且回到终点的情况下，n个人之中所花时间最长的那个人时间最少是多少?( 阅读全文
posted @ 2017-07-27 20:41 キリト 阅读(161) 评论(0) 推荐(0)