简单题
2020100XWH
这个作者很懒,什么都没留下…
展开
-
https://ac.nowcoder.com/acm/problem/19985
向量组成原创 2022-07-10 14:20:58 · 238 阅读 · 0 评论 -
查找字符串内的子串是否存在
开个二维数组记录,第一维是所在字符下标第二维是所有种类的字符,含义为该下标往后的第二维字符最早出现的下标,从后往前预处理,对于每个子串顺序遍历即可(类似于tire) 登录—专业IT笔试面试备考平台_牛客网 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; int nex[100005][27]; int a[27]; char s[100005]; int ..原创 2022-03-25 16:13:30 · 1647 阅读 · 0 评论 -
思维小题)奇妙构造
题意:定义合法为一个数组的加和等于2*这个数组逐个异或,任给一个数组,给你最多三个加元素的机会使数组合法, 题解:加入^逐个异或,使等式右边为0,再加上新和即成立原创 2021-09-24 04:24:31 · 54 阅读 · 0 评论 -
思维小题)
题意:找一个数列的连续子数列满足其最大值减去最小值大于等于子数列长度的区间 当从一个不合法到合法的,至少要突变2,即比小的小二比大的大二,放缩必要性即比相邻的小二比相邻的大二这也是充分的, 思维与模板! ...原创 2021-09-24 03:57:56 · 33 阅读 · 0 评论 -
状压dp)
当dp从要与不要转换为都要的先后关系,可以利用二进制来保存路径,状态压缩dp(解决经过所有点的最短路问题)复杂度n*n*2^n(适用于n<=21) i<<=n(才赋值变化) #include<bits/stdc++.h> using namespace std; const int maxx=40000; int n; double x[20],y[20]; double dis[20][20]; double ans; double dis1(int a,int b).原创 2021-09-23 10:07:57 · 41 阅读 · 0 评论 -
题意细节)
[USACO08FEB]Meteor Shower S - 洛谷 流星范围不一定是所有可移动土地范围 #include<bits/stdc++.h> #define pii pair<int,int> #define aa first #define bb second using namespace std; int t[305][305];//数组开大些(连初始化) int cnt,ans; int dx[4]={0,0,1,-1}; int dy[4]={1,-1,..原创 2021-09-22 19:10:07 · 30 阅读 · 0 评论 -
翻转局部数组(
#include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n; int a[maxn]; int b[maxn]; void inverse(int *a1,int m,int p) { while(m<p) { swap(a1[m],a1[p]); m++,p--; } return ; } bool check() { for(int i=1;i<n;++i) { i..原创 2021-09-06 08:54:47 · 79 阅读 · 0 评论