- 博客(3)
- 收藏
- 关注
原创 刷题日志(6)21/12/6 4.7(打表,递推,随机选择)
A1093 //数一数每个a前面有几个p和后面几个t //不需要找出a来,只要遍历的时候遇到p就++,打出一个p的表来(下标就用数组的即可) //再打一个t的表,从右往左,每次遇到t就++,遇到A就输出。 #include<stdio.h> #include<string.h> #define maxn 1000000007 #define maxa 100010 char str[maxa]; int leftp[maxa],rightt=0; int main(){.
2021-12-06 20:04:07 453
原创 刷题日志(4)---二分法
12/5 断层了,摸了好几天 A1085 //不知道不满足条件时应该left右移还是right左移 //这里的3和20。20<3*8 //完美情况,左移不能,右移不能,一起左右也不能 //return right-left即可。 //二分法应用的地方不在从左右移,而是在枚举i,j时 #include<cstdio> #include<algorithm> using namespace std; int a[(int)1e5+10]; int n,m.
2021-12-05 16:52:15 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人