题目链接:Codeforces 442B Andrey and Problem 题目大意:Andrey有一个问题,想要朋友们为自己出一道题,现在他有n个朋友,每个朋友想出题目的概率为pi,但是他可以同时向多个人寻求帮助,不过他只能要一道题,也就是如果他向两个人寻求帮助,如果两个人都成功出题,也是不可以的。 解题思路:贪心,从概率最大的人开始考虑,如果询问他使得概率变大,则要询问。 #i
Problem - D - Codeforces 题目大意:在一个从0到1e9的数轴上,有n个传送门,每个传送门有4个参数,l,r,a,b,可以从[l,r]之间的任意内进入传送门,并传送到[a,b]之间的任意位置,[l,r]一定包含[a,b],有q个起始位置,问从每个位置出发能到达的最远位置是哪 1<=n<=2e5;1<=l<=a<=b<=r<=1e9;1<=q<=2e5 思路:因为我们要走