saaas - 博客园

2019年8月16日

ICPC Asia HongKong 2017-E题（二分）

摘要：题目：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)

Cutting Bamboos

摘要：可持久线段树 https://ac.nowcoder.com/acm/problem/52172 https://cloud.tencent.com/developer/article/1421786 阅读全文

posted @ 2019-08-16 15:25 saaas 阅读(177) 评论(0) 推荐(0)

Knapsack Cryptosystem（二进制运算符+map容器）

摘要：题意描述：https://ac.nowcoder.com/acm/problem/52168 子集和问题问数组里面选哪几个数可以使其和为给定数m 数组最长长度为36 思路：错误思路：数组里面的每个数只有两个选择选或者不选总的情况最多为2^36 然后把这些情况用map数组存把值为m的情况输阅读全文

posted @ 2019-08-16 15:24 saaas 阅读(207) 评论(0) 推荐(0)

2019年8月15日

二分图（匹配）算法

该文被密码保护。阅读全文

posted @ 2019-08-15 19:59 saaas 阅读(6) 评论(0) 推荐(0)

ICPC Asia Nanning 2017题解

摘要： A. Abiyoyo 题意模拟题超级大水题 J. Rearrangement 思考：该题是一个思维题，二维数组且只有两行，且数与数之间能交换的，观察案例寻找规律思路：用a,b,c分别存数组余数为0，1，2的个数为了相邻两个数不能被3整数，也就等价于相邻两个数的余数不能都为0 且相邻两个数的余阅读全文

posted @ 2019-08-15 19:57 saaas 阅读(207) 评论(0) 推荐(0)

2019年8月14日

经典贪心题NOP 1205流水线调度

摘要：对于加工顺序相同的两个或两个以上作业在两台机器上的加工排序，称之为：n个作业两台机床的作业排序问题，经典的启发式排序方法为Johnson规则。思路：先构成生产周期最短的最优作业顺序： 1.把作业分为两类， A类 : 第一个花的作业的时间< 第二个花的作业的时间 B类 : 第一个花的作业的时间>= 阅读全文

posted @ 2019-08-14 13:34 saaas 阅读(258) 评论(0) 推荐(0)

2019年8月12日

hdu 4864(经典贪心+思维解决超时）

摘要：题意：给n个机器，m个任务。每个机器有运行时间和等级，每个任务执行时间和等级。每个机器每天只能用一次，同时运行时间不能超过给定值。能执行的任务的等级不能高于机器的等级。执行一个任务能得到500*x + 2 * y的钱，求最多能得到多少钱。思路：首先从最难的任务去解决（对任务进行排序：时间阅读全文

posted @ 2019-08-12 13:34 saaas 阅读(131) 评论(0) 推荐(0)

2019年8月11日

POJ-2570（位运算+Floyd算法）

该文被密码保护。阅读全文

posted @ 2019-08-11 16:03 saaas 阅读(2) 评论(0) 推荐(0)

2019年8月10日

优先队列

该文被密码保护。阅读全文

posted @ 2019-08-10 20:47 saaas 阅读(4) 评论(0) 推荐(0)

acm三大算法之贪心算法

该文被密码保护。阅读全文

posted @ 2019-08-10 20:33 saaas 阅读(3) 评论(0) 推荐(0)

幸运的柯唯

公告