- 博客(3)
- 收藏
- 关注
原创 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 441
原创 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 278
原创 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 350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人