Jacky35

DescriptionInputOutputSample Input3 2 1 8 4 5 7 9 3 1 5 2Sample Output6 5Solution首先把所有的点按照x放到数轴上，不论是询问还是其他的普通点（x就是a[]或c[]） 这样从左到右做，可以忽略绝对值 每次扫描到一个询问点就维护这个询问点的答案，这时只考虑到了x在这之前的 然后反着做一次就行了 怎么维护答

DescriptionInputOutput共m行，每行一个整数表示询问的答案Sample Input10 5 4 8 9 1 6 3 2 7 10 5 6 3 4 1 2 10 7 8 9 5 3 7 2 4 1 3 10 3 7 4 6 8 1 3 1 9 10 2 2 1 2 3 2 2 1Sample Output2 8 2 9 3Solution这题

Descriptionn辆车在一条数轴上，车的编号为1到n。编号为i的车坐标为a[i]，初始方向为dir[i]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行驶，同一个坐标允许有多辆车。现在有q个询问，给出 t,i，询问过了t时刻后，编号为i的车的坐标的绝对值。Input输入文件名为collision.in。 首先

DescriptionInputOutputR行，每行一个实数表示答案Sample Input9 3 A1 B2 C3 D4 E5 D4.0 C3.0 B2.0 A1.0[nya] 3 A1 A1.0 E5[qwerty] 5 B1{poi} B2 C3 A2 A1 7 C3 D4 E5 D4.0 C3.0 B2.0 A1.0[nyanya]Sample Output0.666667 0.

Description泡泡鱼是一条调皮的鱼，ta的家住在一片珊瑚礁上。在ta的眼里，这些珊瑚礁的形态可以脑补成一个n个节点，m条边的带权图，在海水的腐蚀下，这些珊瑚礁形成了许多的环，ta想考考你能不能找出这些环中，权值的平均值最小的环。泡泡鱼这么聪明，ta当然知道答案，调皮的ta对你说，如果你算错了，就要吃ta下的蛋。因为ta很调皮，ta把图变成了有向图，还有可能用无环图坑你。为代表你知道，你只需告

Description间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列，准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了……现在给你一个长度为n 的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值，使得最长上升子序列最长（为何最长呢？因为间桐慎二向来对自己的人品很有信心）。Input第一行一个正整数n

Description给定n个字符串和q个询问 每次询问在这n个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀Input第一行两个数n，q ，表示给定字符串数和询问数 接下来n行每行一个字符串 再接下来q组询问，每组询问2行，分别表示两个字符串a，b，意义上述Outputq行每行一个数，表示有多少个字符串满足条件Sample Input4 2 abc

Description现在你有N个数，分别为A1,A2,…,AN，现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R)，保证Max{Ai}-Min{Ai}<=R-L，你需要找出并输出最小的K(1<=K<=N，不存在输出-1)满足以下两个条件： ①能够在原来的N个数中选出不重复(下标不重复)的K个数，使得这K个数的和在区间[L,R]内。 ②能够在原来的N个数中选出不重复(下标不重复)的

DescriptionInputOutput答案，最大的面积Sample Input3 2 4 0 -10 8 -2 -2Sample Output4Solution先求出二维前缀和 然后考虑枚举 先枚举上边界，左边界，右边界，那么下边界的取值范围是满足二分性的，预处理好大小，二分就行了Code#include<cstdio>#include<algorithm>#define N 2

DescriptionInputOutput对于每个询问，输出答案Sample Input3 4 1 1 0 1 0 1 1 0 0 1 1 0 5 1 1 2 3 2 1 3 2 3 2 3 4 1 1 3 4 1 2 3 4Sample Output1 1 1 2 2Data ConstraintSolution多么良心的出题人！给出每个数据的大小，意思就是让你多水分。

DescriptionInput第一行n 第二行和第三行分别是城市编号Output答案Sample Input5 1 4 5 2 3 3 4 2 1 5Sample Output3Data Constraintn<=100000Solution是一个简单的LIS模型 第一行分别编号为1~n 对应到第二行后，答案就是最长下降子序列Code#include<cstdio>#include<a

DescriptionInputOutput答案，保留4位小数Sample Input4 3 4 3 3 5 1 6 2 6 1 3 2 9Sample Output4.4286Data Constraintn*m<=100000Solution很简单的一道题 设sum[i][j]表示第i列向下挖j行的前缀和 假设第i列挖h[i]行 设二分的答案是m，答案如果合法，那么 ∑ni=1s

Description有n个点，每个点有出现的时间ti和位置(xi,yi)，点到一个就得分，问在得K分的情况下的最小鼠标移动速度Sample Input4 2 1 2 2 2 0 2 3 0 0 4 2 0Sample Output1 2 1 样例解释： 圆圈只在出现的时刻有效。即：时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是在这些时刻间移动鼠标。

Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。 在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路过的人想入非非，于是他想要把所有农田上的妹子都集中到一个仓库里面，贮存起来。可是妹子