- 博客(4)
- 收藏
- 关注
RSS订阅原创 D. Too Easy Problems（二分，排序，贪心）
题目链接：点击打开链接题目大意：给出n个问题和总时间t。给出的n个问题，对于每个问题都有一个限制题数，如果答题数超过了该题的限制题数，该题不得分；以及每道题所需要花费的时间。现在要求再规定时间内尽可能的拿高分。输出结果不唯一，即顺序不唯一，以及规定时间内做的不得分的题可算可不算。思路：二分，排序，贪心等思路对于答题的数量我们可以用二分的方法检验，判断答题数量是否满足。其次在每个二分过程中，提取所有...
2018-02-27 22:24:08
161
原创 C. Party Lemonade（DP，贪心，数位）
题目链接：点击打开链接题目大意：有n种不同规格的饮料，容量分别为L，并给出每种饮料的价格。现在题目要求至少购买 l升的饮料，最少需要多少钱。思路：首先需要对价格进行一个预处理，如果val[i]*2<val[i+1],那么是没有意义的去购买第i+1种饮料，因为显然购买两瓶第i种的饮料更加的实惠，所以我可以用两瓶第i种饮料的价格和来代替第i+1种饮料的价格。因此，在进行预处理之后，他的性价比呈现...
2018-02-27 16:01:47
303
原创 hdu 6043 KazaQ's Socks 模拟
题目链接： 题意：KazaQ每天穿袜子。 一开始，他的衣柜里有n双从1号到n号的袜子。 每天早上，他都会穿上一双袜子，是数值最小的那双袜子。 每天晚上，他都把这双袜子放在篮子里。 如果现在篮子里有n-1双袜子的话，懒惰的KazaQ必须洗掉它们。 这些袜子明天晚上再次放进衣柜里。 KazaQ想知道第k天应该穿哪双袜子。 思路：假设n双袜子，进行模拟，发现规律为1~n，
2018-02-01 22:23:30
159
原创 HDU 6038 Function（思维+寻找循环节）
HDU6038：Function(循环群/节+找公式) 传送门 题意 给出一个0∼n−1 的排列a，一个0∼m−1的排列b，询问满足 f(i)=bf(ai) (0≤i≤n−1) 的函数的个数 分析 由于 f(i)=bf(ai)=bbf(aai)=b⋯bf(i)l times b ，我们发现a中的l个数构成了循环群，而只有当j为l的因子时才满足上述函数
2018-02-01 21:49:11
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人