吃花椒的妙酱

题解

/ 注册

全部文章 / 题解（共36篇）

丢手绢

//算法核心：尺取法 //不用前缀和，用前缀和想了半天，循环数组不好解决 //最远距离不超过圆周长的一半，所以当跑在前面的小朋友跑过周长一半时候， //再跑，两者距离只会减小，没有意义了，应该停下来，后面追的小朋友向前走一步 #include <bits/stdc++.h> usin...

2021-01-15

1 741

字符串

//字符串 //枚举+尺取法 #include <bits/stdc++.h> using namespace std; string s; int sts[30];//统计字母个数 bool pd(int *sts)//判断统计字母是否满足26个 { int i; ...

2021-01-14

0 491

Subsequence

//Subsequence //尺取法 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int a[1000010];//定义输入数组 int mai...

2021-01-13

2 565

激光炸弹

//激光炸弹 //本质最大子矩阵，再本质最大连续区间，自然用前缀和做 #include <bits/stdc++.h> using namespace std; int arr[5050][5050];//输入矩阵 int ans[5050][5050];//结果矩阵，保存矩阵的...

2021-01-13

1 712

校门外的树

//校门外的树 //思路：差分 #include <bits/stdc++.h> int d[10005]={1,0};//差分数组,初始化，有树看作1，无树看作0，第一位前面看作0 ！！，所以差分数组第一元素为1，其余0 using namespace std; int main...

2021-01-13

0 460

回文日期

//回文日期 //思路：月和日是有限的，已知月日推年份，枚举第一天到第366天，转化为月日形式，再去推年份，然后合并起来变成整数存起来排序 #include <bits/stdc++.h> using namespace std; int calendar[400];//打表 in...

2021-01-13

0 605