2018年2月9日

HDU-1789 Doing Homework again 贪心问题 有时间限制的最小化惩罚问题

摘要: 题目链接: 题意 小明有一大堆作业没写,且做一个作业就要花一天时间 给出所有作业的时间限制,和不写作业后要扣的分数 问如何安排作业,使被扣分最少 思路 因为有日期这个规定,所以可以提前写作业 有一个思路,复杂度是O(n^2) 就是先算得n天内的最小扣分的安排,然后在n+1天时用第n+1天期限的作业更 阅读全文

posted @ 2018-02-09 23:47 糖栗子 阅读(153) 评论(0) 推荐(0) 编辑

HDU-2303 The Embarrassed Cryptographer 高精度算法(大数取模)

摘要: 题目链接: 题意 给一个大数K,和一个整数L,其中K是两个素数的乘积 问K的是否存在小于L的素数因子 思路 枚举素数,大数取模即可 注意大数取模代码,一开始没想到,看了别人的代码才感觉厉害 代码 cpp include include const int MAX=int(1e6); char a[1 阅读全文

posted @ 2018-02-09 23:05 糖栗子 阅读(136) 评论(0) 推荐(0) 编辑

导航