ACM——贪心
倚剑笑紅尘
教练,我想学kaldi!
展开
-
D. Too Easy Problems(二分,排序,贪心)
题目链接:点击打开链接题目大意:给出n个问题和总时间t。给出的n个问题,对于每个问题都有一个限制题数,如果答题数超过了该题的限制题数,该题不得分;以及每道题所需要花费的时间。现在要求再规定时间内尽可能的拿高分。输出结果不唯一,即顺序不唯一,以及规定时间内做的不得分的题可算可不算。思路:二分,排序,贪心等思路对于答题的数量我们可以用二分的方法检验,判断答题数量是否满足。其次在每个二分过程中,提取所有...原创 2018-02-27 22:24:08 · 161 阅读 · 0 评论 -
Codeforces Round #392 (Div. 2) D. Ability To Convert
题目链接:点击打开链接题目大意:一个n进制下的数k,其中k不会用字母,如果有A就用10代替了。求k这个数对应的,在10进制下最小的数。题目思路:思路有两种。第一种比较麻烦但容易想到的贪心:(从后往前)从后往前低位贪心选取的数尽量大。要注意数字中有0的时候,如果不能和后面加前面不为0的数组在一起,将后面先组起来,然后在判断当前0时候能和前面不为0的组,不能单独成一位。第二种代码极其简单方便,但需要认...原创 2018-03-03 16:31:13 · 114 阅读 · 0 评论 -
Educational Codeforces Round 36 (Rated for Div. 2)C. Permute Digits(贪心)
题目链接:http://codeforces.com/contest/915/problem/C题目大意:给你两个数a,b。调换a各位数字的顺序,组成小于b的最大数。思路:贪心的想法。首先如果b的位数比a的位数多,那直接对a各位从大到小排序即可。如果位数相等,我们从最高位开始贪,尽量让前面各位与b相同,如果出现某一位没有等于只有小于,那么后面的就无需再排序,因为后面如何排序a都小于b,所以后面的从...原创 2018-03-17 15:34:29 · 166 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3)E. Divisibility by 25(数学常识被25整除数的特点、贪心、模拟)
题目链接:点击打开链接题目大意:给出一个最多18位的十进制数字,且这个数字没有前导零。可以通过交换相邻的两个数字,记为一次操作。问经过多少次操作后,那个数字能被25整除。且这个数字没有前导零。题目思路:首先我们来思考,一个能被25整除的数的特点,那就是他的末两位能被25整除,即末两位只有四种情况:00,25,50,75所以我们对这四种情况分开讨论,首先判断是否存在这种情况,即是否包含每对中的两个数...原创 2018-06-25 00:00:25 · 249 阅读 · 0 评论