坚持不懈

题意：给定一个矩形的长和宽，求这个矩形里有多少个菱形（可重叠）。 思路：规律题。小学3年级的练习题，直接找有多少的偶数对角线（横纵相乘），两重循环，暴力即可。 code： #include using namespace std; int n,m; int main() { scanf("%d%d",&n,&m); long long ans=0; for

题意：给定一定长度的字符串，要求规则必须是所有大写字母必须在小写字母的前面，也就是所谓的11111000模式。 思路：暴力，用O（n）的算法处理一下字符串，得到每个字符位前面有多少位小写以及后面有多少大写。然后遍历枚举即可。注意全是大/小写的情况。 code： #include using namespace std; const int N=1e5+5; char s[

题意：给定n个火车，加速度，和铁轨长度，然后是每个火车的最大速度和开始出发的时间，问每辆火车到达终点的时刻。 思路：暴力。考虑路上的状态可能不太容易思考，那就直接考虑起点和终点，对于一辆车到达的时间不超过前一辆车。即max（原本时间，前一辆的时间）。注意加速不到最大速度就到终点的情况。 code： #include using namespace std; const in

题意：有n个学生分别进入房间，给出他进房间的时候的与他握手的朋友数v[i],求最多的朋友的个数。 思路：水，从最后一个往前递推，求出当i坐下后他与朋友握手的次数，然后加上他刚进房间时握手的次数即可。 code： #include using namespace std; const int N=1e5+5; int v[N],sum[N]; int main() { i

题意：给定一个数，问该数是否能够对10001取摸，能够就YES，否则为NO。思路：和题目样，水题，直接取摸即可。code：#include <bits/stdc++.h> using namespace std;char s[10000001]; const int mod=10001; int main() { int ca=1; while (~scanf("%s",s)){

题意： 按字母出现的顺序编号，问最长上升子序列。 思路： 最长为26，出现一个新的字母就加上，答案为字母的种数，无聊的题目。 code： #include #include #include #include using namespace std; const int N=1e5+5; string s; int st[28]; int main() { i

题意：给定两个音量，需要从l调到r，每次只能向上一下或者向下（1，2，4，2^n）下（连续向下的情况下），每次可以停歇或向上来打断向下的连续性，最少需要多少步？思路：当l小于r时显然答案是r-l，当l>r时那么不停地下降到r附近，此时只需要在r的上方和下方挑选最少的步数即可。注意向上也可以打断向下的连续性。code：#include <iostream> #include <cstdio> #inc

题意给定一个数列，随机从该数列里删除一个数，求该数列的的相邻之间的绝对值的最大值的和。思路两个数列来分别维护i位前面的相邻的绝对值的最大以及i后面的最大，枚举每一个可能删除的数，然后分别从左右和要删除的这个空档里娶一个最大的值。code：#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #inclu

题意：给定m个点，然后从这m个点里找到一个点作为圆心，求一个最小的半径使得圆内刚好有n个点，没有压线的点。思路：预处理一下各点间的距离，暴力枚举圆心，然后找到排序后的第n个判断即可。坑点：mcode：#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <cmath> using n