随笔分类 - STL
摘要：【CF739E】Gosha is hunting 题意：有n个小精灵，你有a个普通球和b个超级球，用普通球抓住第i只小精灵的概率为$A_i$，用超级球抓住第i只小精灵的概率为$u_i$。你必须一开始就决定向哪些精灵投掷哪些精灵球，同种的球只能对一个精灵用一次，可以对一只精灵投掷两种球，如果两次中有一
阅读全文
摘要：【LOJ6254】最优卡组 题面 题解：常用的用堆模拟搜索套路（当然也可以二分）。先将每个卡包里的卡从大到小排序，然后将所有卡包按（最大值-次大值）从小到大排序，并提前处理掉只有一张卡的卡包。 我们将状态用一个四元组（val,x,y,z）表示，意思是当前所有卡的和是val，我们人为的选择了前x包卡（
阅读全文
摘要：【CF878D】Magic Breeding 题意：有k个物品，每个物品有n项属性值，第i个人的第j个属性值为aij，有q个操作： 1 x y 用x和y合成一个新的物品，新物品的编号是++k，新物品的每项属性值为x和y的对应项的属性值中的较大值。2 x y 用x和y合成一个新的物品，新物品的编号是+
阅读全文
摘要：【CF878C】Tournament 题意：有k个项目，n个运动员，第i个运动员的第j个项目的能力值为aij。一场比赛可以通过如下方式进行： 每次选出2个人和一个项目，该项目能力值高者获胜，败者被淘汰，胜者继续比赛。最后一个人是冠军。 在一场比赛中，你可以任意安排比赛顺序，任意选择每次的参赛者和项目
阅读全文
摘要：【BZOJ2300】[HAOI2011]防线修建 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成
阅读全文
摘要：【BZOJ5102】[POI2018]Prawnicy Description 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个区间，使得交集的长度最大。 定义一个区间(l,r)的长度为r-l，空区间的长度为0。 给定数轴上n个区间，请选择其中恰好k个
阅读全文
摘要：【BZOJ4524】[Cqoi2016]伪光滑数 Description 若一个大于1的整数M的质因数分解有k项，其最大的质因子为Ak，并且满足Ak^K<=N,Ak<128，我们就称整数M为N-伪光滑数。现在给出N，求所有整数中，第K大的N-伪光滑数。 若一个大于1的整数M的质因数分解有k项，其最大
阅读全文
摘要：【BZOJ4345】[POI2016]Korale Description 有n个带标号的珠子，第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有珠子的价值和。现在给所有可能的项链排序，先按权值从小到大排序，对于权值相同的，根据所用珠子集合的标号的字典
阅读全文
摘要：【BZOJ4382】[POI2015]Podział naszyjnika Description 长度为n的一串项链，每颗珠子是k种颜色之一。 第i颗与第i-1,i+1颗珠子相邻，第n颗与第1颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量（保证至少存在一种
阅读全文
摘要：【BZOJ4388】JOI2012 invitation Description 澳洲猴举办了一场宴会，他想要邀请A个男生和B个女生参加，这A个男生从1到A编号，女生也从1到B编号。现在澳洲猴知道n组朋友关系，这n组朋友关系是这样描述的：男生中编号为Pi到Qi的和女生中编号为Si到Ei的是好朋友，这
阅读全文
摘要：【BZOJ4504】K个串 Description 兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）。兔子们想知道，在这个数字序列所有连续的子串中，按照以上方式统计其所有数字之和，第k大的和是多
阅读全文
摘要：【BZOJ4631】踩气球 Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指
阅读全文
摘要：【BZOJ2238】Mst Description 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边
阅读全文
摘要：【BZOJ3502】PA2012 Tanie linie Description n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 Sample Input 5
阅读全文
摘要：【BZOJ4548】小奇的糖果 Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求
阅读全文
摘要：【BZOJ1125】[POI2008]Poc Description n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次车厢交换操作。求：对于每列火车，在交换车厢的某个时刻，与其颜色完全相同的火车最多有多少。 n列火车，每条有l节车厢。每节车厢有一种颜色（用小写字母表示）。有m次
阅读全文
摘要：【BZOJ1316】树上的询问 Description 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度
阅读全文
摘要：【BZOJ3544】[ONTAK2010]Creative Accounting Description 给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i}) mod M的值最大，求出这个值，注意这里的mod是数学上的mod 给定一个长度为N的数组a和M
阅读全文
摘要：【BZOJ4561】[JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知
阅读全文
摘要：【BZOJ4373】算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为
阅读全文
浙公网安备 33010602011771号