scutbenson的博客

题目：https://www.luogu.org/problemnew/show/P2038#sub注意：1，赋初始值！2，附初始值！！3，附初始值！！！暴力代码：#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using...

题目：https://www.luogu.org/problemnew/show/P1970花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1​,h2​,...,hn​。设当一部分花被移走后，剩下的花的高度依次为g1...

题目：http://www.gdfzoj.com/oj/contest/467/problems/1  看似min很好求。。。实则一堆坑1，最小值不是两“层”！！！2，m、n 别搞反最大值看似难求。。。实则想想就明白了代码：#include <cstdio>#include <algorithm>using namespace s...

题目：http://www.gdfzoj.com/oj/contest/466/problems/1 题目背景：保送后的你由于不屑校园生活，所以高三的你决定宅在家里，有一天刚出去买完泡面和薯片的你站在小卖部门口，突然眼前一黑，再次睁开眼睛时，发现自己站在了一个陌生的小镇里，建筑是中世纪的风格，但是路上的“生物”就不一般了，他们的头发以金色红色咖啡色为大宗，甚至连绿色蓝色都有，穿着方面有人套...

题目：https://cn.vjudge.net/contest/267843#problem/I选座位你邀请了n位客人到圆桌就餐，但是客人们很害羞，对于第i位客人，他要求左边至少要有li个空位，右边至少要有ri个空位，现在请你计算出至少要安排几张桌子。输入格式第一行一个数字n，表示客人的数量，接下来n行，每一行有两个数字li和ri，表示客人的要求100%的数据：1≤n≤1...

题目：http://www.gdfzoj.com/oj/contest/469/problems/1 样例解释：子串Acad、cadA是cAda的子串 看到样例很容易想到桶。。。但300000太大了，于是可以换个方法，比如多用一个桶#include <cstdio>#include <algorithm>#include <cstri...

题目：http://www.gdfzoj.com/oj/contest/462/problems/1   #include <cstdio>#include <algorithm>#include <cstring>#include <stack>using namespace std;const int maxS...

题目：http://www.gdfzoj.com/oj/contest/472/problems/3给定长度为n的序列A,求出有多少个数对(i,j)(1<=i<j<=n)使得a[i]+a[j]是完全平方数  30%,n<=100,1<=a[i]<=100  100%,n<=100000,1<=a[i]<=100000 别被莫名...