NOIP提高组日志

#177. 合并果子统计描述提交自定义测试【题目描述】：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬...

#392. 奶牛晒衣服描述提交自定义测试【题目描述】：在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干...

题目描述Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). Cow i costs P_i money (1 &...

At Bessie’s recent birthday party, she received N (2 <= N <= 100,000; N%2 == 0) pearls, each painted one of C different colors (1 <= C <= N).Upon observing that the number of pearls N is ...

那个坑爹的题解说要用DP题目描述瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度)瑞瑞切割木板时使用的是一种特殊的方式，这种方式在将一...

https://www.luogu.org/problemnew/show/P3378#include <iostream>#include <cstring>#include <cstdio>#include <queue>using namespace std;int n,x,y;priority_queue<int,vec...

题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：我们来...

#75. 接水问题加强统计描述提交自定义测试【题目描述】：学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名...

#45. 打地鼠游戏统计描述提交自定义测试【题目描述】：伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经...

#236. 最小函数值统计描述提交自定义测试【题目描述】：有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&l...

#179. 序列合并统计描述提交自定义测试【题目描述】：有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。【输入描述】：第一行一个正整数N；第二行N个整数Ai, 满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.【输出描述】：输出仅一行，包含N个整数，...

#178. 动态中位数统计描述提交自定义测试【题目描述】：输入N个32位有符号整数，当已输入的个数为奇数个时，输出此时的中位数。【输入描述】：第一行一个整数N；第二行N个32位有符号整数。【输出描述】：输出一行，N/2（上取整）个中位数，中间用空格隔开。【样例输入】：2323 41 13 22 -3 24 -31 -11 -8 -7 3 5 103 211 -311 -...

#include #include #include #include #include #include using namespace std;const int MN=2005,inf=1000000000;int n,u,vv,p[MN],nex[MN],v[MN],ec;struct node{int x,y,z;}a[MN];inline bool operat...