owo

题目大意 有n条鱼，当一条鱼的体重至少是另一条的两倍时，体重更重的鱼会吃掉另一条。 把鱼两两一组装到入没有食物的鱼缸（如果鱼的数量是奇数则最后一个鱼缸内只有一条鱼）， 请问要怎么分组最后鱼的总数最少，求出最后鱼的数量。 解题思路 排序后二分被吃掉的鱼的数量 每次取被吃掉的最大的和还能取得最大的分为一组(贪心)，如果不行则往小了二分否则往大了二分 Accepted codeAccepted\ codeAccepted code #include<cstdio> #include

题目大意 给出nnn个数，求max(a[i] mod a[j])max(a[i]\ mod\ a[j])max(a[i] mod a[j]) (i,j∈[1,n],i!=j且a[i]>a[j])(i, j∈[1, n], i != j且a[i] > a[j])(i,j∈[1,n],i!=j且a[i]>a[j]) 解题思路 记maxnmaxnmaxn为max(a[i])(i∈[1,n])max(a[i])(i∈[1,n])max(a[i])(i∈[1,

题目大意: 有一个n个点m条边的无向图，多次询问有多少对（a,b）满足a到b至少有一条路径满足最大边权小于x 解题思路： 把边按边权排序，从小到大加入图中 用并查集维护 Accepted code:Accepted\ code:Accepted code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace st

题目大意： 话说3008年的Orz教主节，全民狂欢，传递教主圣火，以致万人空巷，股票飞涨。真乃锣鼓喧天，鞭炮齐鸣，红旗招展，人山人海呐。可是小X为了准备NOIP3008，不得不待在家里好好Coding。小X希望早点结束当天的任务，加入圣火传递队伍中去。 在这个不亚于狂欢节的日子里，小X的老师却“公然违抗”休假法令，布置小X写一个小根堆，但是小X不会堆的操作，所以想了一个偷懒的办法： 　　堆是一棵完...

题目大意： 解题思路： 根据题意得：当a[i]=ia[i]=ia[i]=i时iii是固定点 我们设翻转区间为[L,R][L,R][L,R]，如果不满足翻转后L,RL,RL,R都成为固定点那么我们将区间缩小为[L+1,R−1][L+1,R-1][L+1,R−1]一定是更优的 且当a[L]+R=a[R]+La[L]+R=a[R]+La[L]+R=a[R]+L时[L,R][L,R][L,R]翻转后L、...

题目大意： 解题思路： 先排个序然后用堆维护答案就可以了 Accepted code:Accepted\ code:Accepted code: #include<queue> #include<cstdio> #include<algorithm> using namespace std; const int N = 3e5; s...