andrey专题

Codeforces 442B Andrey and Problem(贪心)

题目链接:Codeforces 442B Andrey and Problem 题目大意:Andrey有一个问题,想要朋友们为自己出一道题,现在他有n个朋友,每个朋友想出题目的概率为pi,但是他可以同时向多个人寻求帮助,不过他只能要一道题,也就是如果他向两个人寻求帮助,如果两个人都成功出题,也是不可以的。 解题思路:贪心,从概率最大的人开始考虑,如果询问他使得概率变大,则要询问。 #i

Codeforces Round 932 (Div. 2) ---- F. Andrey‘s Tree ---- 题解

F. Andrey's Tree: 题目描述: 思路解析: 我们假设删除任意一个结点后,我们会将整个树切分为k个联通块,那么可以明确的知道我们只需要连接(k-1)条边就可以将这k个联通块重新连为一棵树。 那么最小代价是啥呢? 图解分析  第一种情况,有至少一个联通块即拥有小于删除点的数,又有大于删除的数,此时代价就是要增加的边数 第二种情况,没有上诉的联通块。  我们可以发现我们

D. Andrey and Escape from Capygrad Round 892 (Div. 2) 1859D

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 思路:因为我们要走