- 博客(3)
- 收藏
- 关注
RSS订阅原创 2022/1/17 位运算
1.Stone Game 可以分为三种情况， 1.从最左边开始，直到摧毁最大和最小的石头。 2.从最右边开始，直到摧毁最大和最小的石头。 3.从两端开始，直到摧毁最大和最小的石头。 取三种情况的最小值 #include<bits/stdc++.h> using namespace std; const int N=105; int a[N]; int main() { //mp用来存每个石头对应位置 map<int ,int >mp; int T; cin>>T
2022-01-17 15:07:13
511
原创 2022/1/15 双指针
4.判断字符串是否为回文 解法一(双指针):指针i指向字符串的开头，指针j指向字符串的结尾，因为回文是正读和倒读相等的字符串，所以i进行右移，j进行左移，如果指针移动过程中某两个字符不相等，说明不是回文 #include<iostream> using namespace std; int main() { string s; cin>>s; bool st=true; int n=s.size(); for(int i=0,j=n-1;i.
2022-01-14 00:26:32
326
原创 2022/1/12 差分/二分
校门外的树 差分模板题 #include<iostream> using namespace std; const int N=1e4+10; int a[N],b[N]; void insert(int l,int r,int c) { b[l]+=c; b[r+1]-=c; } int main() { int L,n; cin>>L>>n; //每个点都有一棵树 for(int i=1;i<=L+1;i++)//下标从一开始 a[i.
2022-01-12 00:28:08
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人