上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 33 下一页
摘要: 题目:https://www.jisuanke.com/contest/3820/255960 思路:二分找最短距离 在一条直线上有n个点,找m个点尽量使其最短距离都很大 a[0]到a[n-1]从小到大排列 我们有一个原则,那就是第一个点一定是在a[0] 我们可以想一想 如果不在a[0] 假设在a[ 阅读全文
posted @ 2019-08-16 16:17 saaas 阅读(129) 评论(0) 推荐(0)
摘要: 可持久线段树 https://ac.nowcoder.com/acm/problem/52172 https://cloud.tencent.com/developer/article/1421786 阅读全文
posted @ 2019-08-16 15:25 saaas 阅读(177) 评论(0) 推荐(0)
摘要: 题意描述:https://ac.nowcoder.com/acm/problem/52168 子集和问题 问数组里面选哪几个数可以使其和为给定数m 数组最长长度为36 思路: 错误思路: 数组里面的每个数只有两个选择 选或者不选 总的情况最多为2^36 然后把这些情况用map数组存 把值为m的情况输 阅读全文
posted @ 2019-08-16 15:24 saaas 阅读(207) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-15 19:59 saaas 阅读(6) 评论(0) 推荐(0)
摘要: A. Abiyoyo 题意模拟题 超级大水题 J. Rearrangement 思考:该题是一个思维题,二维数组且只有两行,且数与数之间能交换的,观察案例寻找规律 思路:用a,b,c分别存数组余数为0,1,2的个数 为了相邻两个数不能被3整数,也就等价于相邻两个数的余数不能都为0 且 相邻两个数的余 阅读全文
posted @ 2019-08-15 19:57 saaas 阅读(207) 评论(0) 推荐(0)
摘要: 对于加工顺序相同的两个或两个以上作业在两台机器上的加工排序,称之为:n个作业两台机床的作业排序问题,经典的启发式排序方法为Johnson规则。 思路: 先构成生产周期最短的最优作业顺序: 1.把作业分为两类, A类 : 第一个花的作业的时间< 第二个花的作业的时间 B类 : 第一个花的作业的时间>= 阅读全文
posted @ 2019-08-14 13:34 saaas 阅读(258) 评论(0) 推荐(0)
摘要: 题意: 给n个机器,m个任务。每个机器有运行时间和等级,每个任务执行时间和等级。 每个机器每天只能用一次,同时运行时间不能超过给定值。 能执行的任务的等级不能高于机器的等级。 执行一个任务能得到500*x + 2 * y的钱,求最多能得到多少钱。 思路: 首先从最难的任务去解决(对任务进行排序:时间 阅读全文
posted @ 2019-08-12 13:34 saaas 阅读(131) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-11 16:03 saaas 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-10 20:47 saaas 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-10 20:33 saaas 阅读(3) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 33 下一页