摘要: 题目意思就是:有n个任务,每一个任务都有K个小任务每一个小任务都有指定时间,之后做完一个大任务额外加一分,然后给你M分钟,问在M分钟里,你需要得到最多分是多少。 题解:首先对K个小任务排个序,对n个大任务进行遍历,就是你做完一个大任务,其他的时间全部搞小任务,然后一个个n进行比较,看看做几个大任务最 阅读全文
posted @ 2023-07-16 16:02 whatdo+ 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/60932/G来源:牛客网有一只可爱的兔子被困在了密室了,密室里有两个数字,还有一行字: 只有解开密码,才能够出去。 可爱的兔子摸索了好久,发现密室里的两个数字是表示的是一个区间[L,R] 而密码是这个区间中任意选择两个( 阅读全文
posted @ 2023-07-16 10:39 whatdo+ 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 简介:康托展开可以求解一个排列的序号,比如:12345 序号为 1 ,12354序号为2,按字典序增加编号递增,依次类推。康托逆展开可以求解一个序号它对应的排列是什么。 康托展开解释: 先给出康托展开的公式: 拿52413举例子: 1、首先看第一个数 5,不管第一位是什么数,后面都有四位数,那么这四 阅读全文
posted @ 2023-07-16 09:40 whatdo+ 阅读(27) 评论(0) 推荐(0) 编辑