该文被密码保护。 阅读全文
posted @ 2020-07-14 21:46 阿斯水生产线 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题意:给了n个数,求任意一对数的lcm组成的数组的gcd。 思路:对每个数质因子分解,把每个数出现的次数存入数组中。 把每个质因子出现的次数从小进行排序。 对于质因子p。 如果p出现了n次,则选择第二小的幂次k,贡献即为pk 如果p出现了n-1次,则选择第一小的幂次k,贡献即为pk 出现小于n-1次 阅读全文
posted @ 2020-07-14 21:45 阿斯水生产线 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 想不到二分的解法 大佬尺区的思维真清晰,而且模拟的不复杂。。。 题意:给了n个月,每月有di天,选取连续的x天,在这x天产生的幸福度sum为这一天是这个月的第几天的和。让sum最大。 思路:很明显从每个月的最后一天开始选择,然后往前选x天,尺区搞搞。 我最先是想从1-n模拟尺区的,发现太多的细节模拟 阅读全文
posted @ 2020-07-14 21:35 阿斯水生产线 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:给了n个人,每个人两个属性l,r。表示能拿工资的范围。boss有s元,问最多可以使n人拿到的工资的中位数最大。 思路:分别根据l,r进行两次排序,求出可以二分的区间,然后对于每个中位数,进行二分。ri小于x的人和li大于x的人拿li元(所以在二分前,要排序让li小的在前面),为了让钱更多给其他 阅读全文
posted @ 2020-07-14 12:03 阿斯水生产线 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题意:给了m个士兵,每个士兵有个敏捷值。还有k个陷阱,每个陷阱有三个属性,l,r,d。分别为陷阱的位置,接触陷阱的位置,陷阱的难度(如果第i个陷阱未解除,敏捷值小于di的士兵走上去,会死亡)。只有你可以走过任意陷阱,当你走到ri位置,i陷阱解除。士兵只有和你处于同一位置的时候才可以移动,你一次可以移 阅读全文
posted @ 2020-07-14 11:53 阿斯水生产线 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 没咋接触过交互题 题意:给了6个数分别是4,8,15,16,23,42。会由coder询问四次,询问的方式为“? a b”。 每次询问会由oj返回1个数,这个数为a,b的积。然后让你求出这六个数的顺序。 询问为cout 得到oj返回的数为cin #include <iostream> #includ 阅读全文
posted @ 2020-07-14 11:15 阿斯水生产线 阅读(179) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-14 11:06 阿斯水生产线 阅读(0) 评论(0) 推荐(0) 编辑