上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 46 下一页
摘要: 对兔子血量排个降序(即从血多的开始杀),对弓箭按伤害值降序排。对每一只兔子,都要把能杀死他的弓箭的价值入队,入队完毕以后,如果队列为空说明这个兔子杀不了,不为空说明这个兔子能杀,那就从能杀这个兔子的弓箭里选个... 阅读全文
posted @ 2018-10-21 20:22 eason99 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 对于这n堆货物,能进行合并就进行合并,合并到不能合并为止,然后要算一下2的幂有多少个即可,合并的话是只有2个2的同次幂可以合并,2的不同次幂不可以合并。#includeusing namespace std;... 阅读全文
posted @ 2018-10-21 20:15 eason99 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 对于这n堆货物,能进行合并就进行合并,合并到不能合并为止,然后要算一下2的幂有多少个即可,合并的话是只有2个2的同次幂可以合并,2的不同次幂不可以合并。#includeusing namespace std;... 阅读全文
posted @ 2018-10-21 20:15 eason99 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 传送门因为天数越大通过所有考试的可能性就越大,具有单调性所以可以二分天数,然后check的话,就要用到贪心的思想从后往前扫(因为越晚考试复习的时间就越多),设变量统计1到mid通过的考试的数量,还有通过这些考试所... 阅读全文
posted @ 2018-10-19 01:38 eason99 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 传送门因为天数越大通过所有考试的可能性就越大,具有单调性所以可以二分天数,然后check的话,就要用到贪心的思想从后往前扫(因为越晚考试复习的时间就越多),设变量统计1到mid通过的考试的数量,还有通过这些考试所... 阅读全文
posted @ 2018-10-19 01:38 eason99 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 由题意可以知道a&b产生的值对答案有m次贡献,按次算贡献值是肯定超时的,所以按位算贡献,观察可以发现只有a这个二进制数里的1对答案有贡献,贡献值为pre[i]*这个1对应的值(即假如这个1是第i为,则这个1对... 阅读全文
posted @ 2018-10-13 20:58 eason99 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 由题意可以知道a&b产生的值对答案有m次贡献,按次算贡献值是肯定超时的,所以按位算贡献,观察可以发现只有a这个二进制数里的1对答案有贡献,贡献值为pre[i]*这个1对应的值(即假如这个1是第i为,则这个1对... 阅读全文
posted @ 2018-10-13 20:58 eason99 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 比赛的时候这题的题意一直没看懂,后面才明白意思就是有n个物品,然后要求最多可以挑选出多少物品,挑选过程是从第一给物品开始往右边挑选,对于每一个物品,如果目前的盒子剩余空间是>=该物品的体积的就直接放进盒子,继... 阅读全文
posted @ 2018-10-13 17:31 eason99 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 比赛的时候这题的题意一直没看懂,后面才明白意思就是有n个物品,然后要求最多可以挑选出多少物品,挑选过程是从第一给物品开始往右边挑选,对于每一个物品,如果目前的盒子剩余空间是>=该物品的体积的就直接放进盒子,继... 阅读全文
posted @ 2018-10-13 17:31 eason99 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 画几个图就可以发现,经过每个点最少一次的最短路径即使,总边权*2-从x点出发走的一个最长的路径,可以想象成这个最长的路径对应的分支是最后走的,走到了该分支的叶子节点,就满足要求了,就不必回到x点了,​#inclu... 阅读全文
posted @ 2018-10-03 10:59 eason99 阅读(81) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 46 下一页