【NOI2002】【Luogu1196】银河英雄传说(并查集带边权)
problem有30000条队列,初始每条队列一条战舰,编号为1-30000。给出T条指令,分为合并和询问,1、合并指令为:Mij含义为第i号战舰所在的整个战舰队列,作为一个整体(头在前尾在后)接至第j号战舰所在的战舰队…
problem有30000条队列,初始每条队列一条战舰,编号为1-30000。给出T条指令,分为合并和询问,1、合并指令为:Mij含义为第i号战舰所在的整个战舰队列,作为一个整体(头在前尾在后)接至第j号战舰所在的战舰队…
problemn头奶牛要在指定的时间内吃草,而一个机器只能同时给一个奶牛吃草。给你每头奶牛吃草的开始时间和结束时间,问你最小需要多少机器和每头牛对应的方案。n<=5e4;solution按照开始吃草的时间将牛排序。…
problem有C个奶牛去晒太阳,第i头奶牛需要minSPF[i]和maxSPF[i]单位强度之间的阳光。每头奶牛晒太阳之前要涂防晒霜,防晒霜有L种,涂上第i种以后阳光强度就会稳定为SPF[i],第i种防晒霜有cover…
problemT组数据,每组包含n对ai,bi和一个p。每组输出一个答案,<spanclass="MathJax"id="MathJax-Element-16-Frame"t…
problem给出n头牛的身高,和m对关系(a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮)。已知最高的牛为第p头,身高为h。求每头牛的身高最大可能是多少。solution计算牛的相对大小关系。第p头最高h,比…
problem给出n个点,每个点有一个价值,问一个边长为r的正方形最大能覆盖多大价值。solution维护二维前缀和即可,复杂度O(n^2)注意代码容易被卡:MLE:空间太大,只能比5000大一点。以及前缀和开成一个,不…
2018.5.21文章比较长,写的也比较垃圾,而且还没写完,超级占坑。。。推荐选择性阅读您需要的,或者直接看最后的参考链接,指向其他大佬的博客。0x00前言StandardTemplateLibrary(标准模板库)——…
problem给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序排序分为两种1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。so…
description输入M个数,当已输入的个数为奇数个时输出此时的中位数。一共有M/2+1个中位数要输出,每一行10个。solution维护两个优先队列。大根堆q1维护比当前中位数小的元素。小跟堆q2维护比当前中位数大…
solution1、首先行列独立互相不影响,可以单独统计。于是就变成了一个环形纸牌均分问题。2、纸牌均分问题每行答案是<spanclass="MathJax"id="MathJax-E…