摘要:
题目大意: 一开始第一行是 1,第二行是2 4 ,第三行是3 5 7 9 ,类似这样下去,每一行的个数是上一行的个数,然后对这些点从第一个进行编号,问你从[l,r]区间数的和。 思路:分别求出奇数和偶数的个数。然后开始暴力。居然过了== 公式;前m个奇数的和是(m^2),前m个偶数的和是(m*(m+ 阅读全文
摘要:
题意:给出一个字符串s, 可以从左往右拿走s的字符, 至少要到s的第几个位置才能拼成t 思路:用二维数组记录前缀,然后二分即可. 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define inf 5000000 5 #define N 阅读全文