摘要: 题目描述 xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操作,可 阅读全文
posted @ 2020-07-16 21:00 HighLights 阅读(153) 评论(0) 推荐(0)
摘要: 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下 阅读全文
posted @ 2020-07-16 17:37 HighLights 阅读(147) 评论(0) 推荐(0)
摘要: 题目描述 Rabbit通过了上次boss的考核,现在她又遇到了一个问题。Rabbit接到了K个任务,每个任务她可以自由选择用i天去完成(1≤ i≤ N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为完成任务的质量不同), 阅读全文
posted @ 2020-07-16 15:39 HighLights 阅读(229) 评论(0) 推荐(0)
摘要: 题目描述 小明很喜欢打游戏,现在已知一个新英雄即将推出,他同样拥有四个技能,其中三个小技能的释放时间和固定的伤害值为: 1.乌鸦坐飞机 释放时间:x 固定伤害值:a 2.蜘蛛吃耳屎 释放时间:y 固定伤害值:b 3.饿狼前进 释放时间:z 固定伤害值:c 他还有一个大招,其释放的时间是一个区间【L, 阅读全文
posted @ 2020-07-16 14:40 HighLights 阅读(255) 评论(0) 推荐(0)
摘要: 题目描述 t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t之后t行,每行一个正整数n 输出描述: 输出t行,每行一个整数,表示答案 输入 5 13 9 1 13 16 输出 6 4 1 6 6 备注: 对于100%的数据,t <= 500 , 1 阅读全文
posted @ 2020-07-16 10:26 HighLights 阅读(200) 评论(0) 推荐(0)
摘要: 题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中,至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。第二行n个正整数,分别为集合中的质数。 输出描述: 输出一个整数,表示符合要求的正整数的个数。 示例1 输入 复制 3 3 阅读全文
posted @ 2020-07-16 08:51 HighLights 阅读(301) 评论(0) 推荐(0)