olahiuj的博客

Description　　在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 　　圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣

Description兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）。兔子们想知道，在这个数字序列所有连续的子串中，按照以上方式统计其所有数字之和，第k大的和是多少。1 <= n <= 100000, 1 <= k <= 200000, 0 <= |...

Description若一个大于1的整数M的质因数分解有k项，其最大的质因子为Ak，并且满足Ak^K<=N,Ak<128，我们就称整数M为N-伪光滑数。现在给出N，求所有整数中，第K大的N-伪光滑数。只有一行，为用空格隔开的整数N和K2 ≤ N ≤ 10^18， 1 ≤ K ≤ 800000，保证至少有 K 个满足要求的数Solution有点无聊的题我们枚举最大质数，贪...

Description定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。Input第 1 行为五个正整数，分别为 N , M , Mina , Minb , K，相邻两个数用一个空格分隔。接下来的 N 行，每行 M个用一个空格分隔的数，表示...

DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消...

Description农夫约翰正在建造一个美丽的花园，在这个过程中需要移动大量的泥土。花园由N个花圃（1≤N≤100,000）组成， 第i个花圃最开始有Ai个泥土。 农夫约翰想要重新整理花园，使每个花圃最后有Bi个泥土。Ai和Bi都是0…10范围 内的整数。为了整理花园，Farmer John有几个选择：他可以购买一个单位的泥土，并将它放在他选择的花圃中， 用X单位的钱。 他可以从他...

Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的 所有音符的美妙度之和。两个超级和弦被认为是...

DescriptionInputOutputHint Solution可以撤销的贪心，妙啊考试的时候没想到，思路很神奇。 贪心地做，用一个堆维护最大的点。由于不能连续地选，那么我们选了一个点i之后就删掉前面的点pre[i]和后面的点nex[i]。但是这样会错因为不一定是最优的，于是需要每次删点之后新建一个权值为v[pre[i]]+v[nex[i]]-v[i]的点，表示选了pre[i]和nex[i

Description你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表示答案。如果不存在这样的排列，输出-1。Hint【数据规模和约定】 对于20%的数据，n,m<=10。 对于40%的数据，n,m<=200。

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入格式：第一行一个正整数N；第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.[数据规模]对于50%的数据中，满足1<=N<=1000；对于100%的数据中，满足1<=N<=100000。输出格式：输出仅一行，包含N个

题目描述有n个函数，分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入格式：输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10，Bi<=100，Ci<=10 000。输出格式：输出数据：输出将这n个函数所

DESCRIPTIONFor a given set of K prime numbers S = {p1, p2, …, pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p1p1, and p1p2p3 (amo

描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子

Description给一个n排列p[]，每次可以从中选取两个连续的元素拿出来，按照原本顺序放进一个队列q[]的前端问字典序最小的qn≤2∗105n\le2*10^5n≤2∗105Solution很容易想到找最小的数作为开头元素，并且可以发现假如我们选择了某个位置x，那么另一个位置y一定和x奇偶性不同，并且x-1和n-y必须是偶数那么就是十分好做了。我们按照奇偶性把序列拆成两份，每...