ssllyf的博客

给你一个正整数序列，你可以让一个位置变成任意整数，问你最少修改多少个数，能使得其成为等差序列

给你一个字符串T，对于k=1~n/2，找到最长的串s，满足s是T左右各删除k个字符构成的字串t的前缀后缀（不能是整个字符串）

给一棵树，让你构造一个序列a，使得a中的数互不相等，且相邻点是祖先的关系，回答序列最长长度

给出n个数，然后询问m次，每次询问一个区间内不同的数的个数

有若干个布丁，给出它们的颜色，每次将一个颜色的所有布丁变成另一种颜色，然后询问有多少段连续的数

给一个n*m的矩阵，每次操作可以使一行或一列全部变号（+变-，-变+），问如何操作可以使所有行列之和都是正数

给你一个数列，问有多少个数可以由一个单调递增的子序列异或得到

在一个H*W的平面上，选择N个点（坐标为非负整数），使得每个点之间的距离大于D，问你有多少种方案

给你n个数，问你有多少个区间满足区间积除以区间和等于k

平面上有n个点，给出m个询问，每个询问要回答从x轮流往右往左去到最远的点，最后到达的点

给你若干数，让你分成若干组，每组两个，如果一组数中大的数大于等于小的数的两倍，那么有一点贡献，问贡献最大是多少

有一个数组，将其复制k遍，求所有区间内不同元素个数的和

给你平面上的若干点，让你画一个正方形，问框住的点有多少种组合

给你n个点和若干边，每条边有两种代价，问你选择n-1条边使得这n个点连通，且选择第一种代价的边不小于k，让你使代价最大值最小

有n个数，依次加进栈中，每次加入前将栈顶比a_i大的所有元素弹掉，加入后记b_i为栈的大小，现在给你b中的一些数，让你求a数组，其中1~n在a中各出现了一次

坐标轴上有n个雪球，初始重量为0，每一条线段上有重量为1的雪，当雪球经过时，会加上这些雪，而地上就没有雪了，共有m个时刻，每个时刻会使所有雪球向左/右移动w_i格，问你m个时刻后每个雪球的重量

休息jzoj 3462题目大意给你一个序列，你每一回合把它划分成尽可能少的单调递减的序列（第一次划分到的序列长度都是偶数），然后把每个序列翻转，问你把它变成单调递增的序列要翻转多少次输入样例65 3 2 1 6 4输出样例3样例解释第一次划分之后，翻转(5,3,2,1)，（6,4）。之后，书的高度为1 2 3 5 4 6，然后便是翻转（5,4）即可。数据范围对于10%的数据：n⩽50n\leqslant 50n⩽50对于40%的数据：n⩽3000n\leqslant 3000n

奶牛的图片jzoj 1812题目大意给你一个序列，你可以交换相邻的两个数让你用最少的交换次数来使得这个序列变成形如a+1,a+2…n,1,2…a-2,a-1的序列问你最少的交换次数是多少次

侦察兵题目大意：给出一个图，再给一些点，求出这些点左上角和右下角的数之和

Tallest Cowpoj 3263luogu 2879题目大意：现在有n头牛，两头牛如果要相互看到，那他们之间的牛必须比他们两低，现在给出n，最高牛的位置和高度，和m对关系，要你求每头牛最高是多少

MSWORLD题目大意：在一个图上有n个点，现在问你最远的两个点的直线距离的平方是多少

心中报情jzoj 2317题目大意：在一个n*m矩阵中，有k个选定的子矩阵，每个矩阵有一个代价，现在让你选两个子矩阵（有相交的），使他们覆盖的元素之和减去他两的代价最大（重复的只算一次）

I Liked Matrix!题目大意：有一个矩阵，求出某一些子矩阵内最大的数

排队的奶牛题目大意：有一个序列，要你删去序列中的一类相同的数，然后求最长的相同数字段的长度

穹妹的求助题目大意：输入两个数，输出这两个数之间因数最多的数，和这个数的的因数个数

给出一个序列，有若干查询，每次查询给出l,r,k，让你求l~r这个区间的第k大

给出一个序列，让你求一个长度不小于m的子序列，使其平均值最大

给出n组数：s_i,e_i,d_i对于每组数据，表示在s_i加1，然后每隔d_i就加1，当位置大于e_i时结束题目保证数字是奇数的位置最多只有1个，问你这个位置是哪里

给出一个序列A，让你把它分成m段，使每段和最大值最小

蛋糕gmoj 3918题目大意：有一个蛋糕，分成n∗m个单位，现在横竖各切三刀，使其分成16个矩阵，使价值最小的矩阵价值最大

Distinct题目大意：有n个军队（有自己在x轴上的坐标），每个军队有一定的人，要一个坐标只有一个人，移动路程最大的士兵最少移动多长

Best Cow Fencespoj 2018题目大意：给出一个正整数数列，要你求平均数最大，长度不小于M的字串，结果乘1000取整

递增luogu 3902题目大意：给出一个序列，问最少修改多少个数字可以使他单调递增

架设电话线jzoj 2132题目大意：给你一个图，让你从1走到n，问如果可以使k条路的代价变为0（自选），那途中走的路的最大值最小是多少

买礼物的艰辛题目大意：有n个物品的价格，还有m个人，m个人中的每个人都要购买一定的连续物品，问买下n个物品，花钱最大的人最少花多少钱

游戏题目大意：有三个套餐，1：一个a和两个b，2：两个a和一个b，3：一个a、一个b和一个c，现在有一定的a、b和c，要使任意两个形同的套餐不相邻，问最多可以有多少个套餐（写的不太好，建议看原题）

抄书题目大意：有n本书，分给m个人抄，每个人只能拿到连续的书（不能把一本书分开），问抄书最多的人要抄多少页

幻灯片题目大意：有n个幻灯片映在一起，每个幻灯片的的左上角是a1,a2,右上角是a3,a4,颜色是a5当多个幻灯片在同一个位置时，颜色就是他们的和，求有所少种颜色

有n个城市，有一部分是A国的，有一部分是B国的（小于A国的），A国每个城市都有一枚导弹（只有一枚），炸毁别的城市的时间是到这个城市的距离，请问A国最快要多久可以炸毁B国所有城市

截取题目描述给你N段线的长度，现在要你从他们上面切下K段来（切下的不能合并），使得这K段长度相等，并且最大。如若求出的答案小于0.01，则认为无解，输出0.00。（所有非整数都精确到了两位，输出亦然）1<=N，K<=10000输入样例4 118.027.434.575.39输出样例2.00解题思路：两位小数可以直接乘100用int longlong来计算,在（1...