dy blog

摘要： input n d 1<=n<=1000 n行坐标xi,yi output 位于x轴扫描器的扫描距离为d，至少要多少个扫描器才能扫描到所有坐标 如果无法扫描完输出-1，否则输出扫描器个数 做法：将每个坐标转化为扫描器可扫到它的区间，然后取最少区间，最少区间为最多的不连续区间数 1 #include< 阅读全文

摘要： inputr c m r 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #d... 阅读全文

摘要： inputn m 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #defi... 阅读全文

摘要： inputq nq行 F a b或者Q a boutputface left face top face right可以用map或者线段树做 1 //map 2 #include 3 #include 4 using namespace std; 5 mapa; 6 int main() 7 {... 阅读全文

摘要： 最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[n]，求一个连续的子序列a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。①最简单最容易想到的就是根据定义来枚举。枚举上下界{i,j | 0< 阅读全文

摘要： input1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 13 using namespace st... 阅读全文

摘要： input 1<=n<=1e6 1<=k<=2*1e9 a1 a2 ... an 1<=an<=2*1e9 output k存在则输出k是第几大的数，否则输出-1 做法，从两端开始找到中间，把比b大的和比b小的交换 1 #include <cstdio> 2 #include <queue> 3 # 阅读全文

摘要： input1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 13 using ... 阅读全文

摘要： input长度不大于3*10e5的数字串output不含前导0的能整除64的字串的个数(0算一个，064不算)一般数组中找能整除一个数的字串都是用取余来做的用一个a[64]来存下从1-i位累加到第i位的余数为0-63的个数，每次都加上余数为0的个数，第一位为0的只统计一次，不加入a数组中 1 #in... 阅读全文

摘要： input 1<=T<=2000 2<=n<=10e5 a1 a2 ... an 1<=ai<=10e5 最多二十个n>1000 output 能否从数组中移除一个数使数组变为升序或降序，能输出YES，不能输出NO 做法，用后一个数减前一个数，统计正数的个数和负数的个数，如果全部为正或全部为负肯定可 阅读全文