围巾的ACM博客

题解：其实此题还是暴力求解的,首先我们把相邻相同的字符分块,然后对于第i个分块与第i+1个分块,枚举(第i个分块字符个数+1和第i+1个分块字符个数-1)的情况与(第i个分块字符个数-1和第i+1个分块字符个数+1)的情况,需注意的是当第i+1个分块若只有一个字符,那么第i个分块、第i+1个分块、第i+2个分块会合成一个分块,同理,当第i个分块只有一个字符时,第i-1个分块、第i个分块、第i+1个分

题意：给你n个数，一开始你在1，然后要走到2，然后走到3，问你最后他走到n的时候，花费多少思路：直接存一下每个值所在的位置，然后扫一遍就好了#includeusing namespace std;int b[300000];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) {

题意：给你一堆区间，然后让你把覆盖k次及k次以上的区间都输出出来思路：直接暴力扫分界点就好了分界点是正向覆盖k次的就加进左端点，是反向，就加进右端点，然后输出就好了#includeusing namespace std;#define maxn 3000006pair Line[maxn];int tot = 1;int t[maxn];int main(

题意：现在有k件商品，每个商品的位置已经告诉你了现在有n个人，每个人有m个需求，每个需求就是要把第a[i][j]个物品拿到第一个位置来他的代价是pos[a[i][j]]问你所有代价是多少思路：暴力就好#includeusing namespace std;const int maxn = 205;int a[maxn],b[maxn],t=0;int main(

题意：有一个小朋友，考试要迟到了，所以必须尽快的赶到学校。他跑步的速度是v2,公交车的速度是v1，现在他可以选择从某一站下车，然后飞奔过去，现在问你应该从哪一站下车。不允许从第一站下车啦，因为他就是从那儿上车的。思路：暴力就好了#includeusing namespace std;const int maxn = 1005;int a[maxn];double dis(d

思路：只有30乘30的矩阵，暴力旋转就好了#includeusing namespace std;int a[32][32];int b[32][32];int c[32][32];int n;void gan(){ for(int i = 1;i<=n;i++) for(int j = 1;j<=n;j++) c[i][j]=a[j][n-i+1]; fo

思路：这个题....暴力就好了...#include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f#define esp 1e-9typedef long lo

题意：给你一个n个点,m条边的图，q次询问，每次询问给出[L,R]，用在[L,R]以内的边构成一个图，然后把这个图的点集分成两个部分，求连接同一个部分的点的最长边最小是多小思路：直接mq暴力+并查集....#includeusing namespace std;const int maxn = 1005;struct Node{ int u,v,w,id;}e[maxn

思路：4X4的，直接爆搜就好了#include using namespace std;const int maxn = 5;char a[maxn][maxn];int rec[20][2], cnt;bool dfs(int th){ //cout<<"th:"<<th<<endl; if(th>=cnt) return true; int x = rec[t

思路：将操作都打个表出来然后暴力就好了，一般遇到这种题我都是甩锅给队友...#include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f#define esp

思路：题目好像有错，应该是每个位置只能和相邻的交换一次，每个位置只能交换一次，然后直接O(nm)暴力...#includeusing namespace std;char s[100005],p[5005];int ans[100005];int main(){ int T; scanf("%d",&T); while(T--) { int lens,le

思路：预处理出右边第一个比它小的数，然后询问的话就跳跳跳就可以了....当然可以随便构造数据让它T...#includeusing namespace std;const int maxn = 100000+7;int pos[maxn];int a[maxn],n,m;void init(){ memset(pos,-1,sizeof(pos)); for(int

思路：考虑K只有10，压缩一下然后暴力枚举即可，注意的是放稻草人的点是不需要被覆盖的#includeusing namespace std;const int maxn = 150;#define INF 1e9int r[maxn],c[maxn],vis[maxn][maxn],R[maxn];int a[maxn];int n,k;int main(){

题意：给你n*m的矩阵，有k条链，两种操作，你可以每次修改一条链的值，使之变为0或者恢复原来的值，或者查询一个子矩阵的权值和思路：n,m,k只有2000，并且留意到题目说查询权值和的操作最多只有2000次，那么就可以不用每次修改的时候就马上修改，而是选择给它一个标记，到了询问的时候再遍历一次所有链来修改，有点类似线段树的lazy标志一样，查询子矩阵的权值和显然的做法就是用一个二维树状数组，这样

思路：固定一个点（0,0）然后暴力枚举计算就好了，注意a和b的夹角不一定是90°的#includeusing namespace std;#define eps 1e-7int main(){ int a,b,i,j,i1,j1; scanf("%d%d",&a,&b); int ok=0; int flag=0; for(i=1;i<a

题意：给你一个字符串，让你分割成长度为p，或者长度为q的串问你如何分割思路：直接暴力枚举..#includeusing namespace std;string s;int main(){ int n,p,q; cin>>n>>p>>q; cin>>s; for(int i=0;i<150;i++) { fo

思路：直接n^3显然会超时的，那么我们做一个小小的优化就是先判断两个人是否互相认识，如果这两个人互相认识才进入到下一层循环中，这样能大大减少复杂度#includeusing namespace std;int n,m;int e[4005][4005];int degree[4005];int main(){ cin >> n >> m; for (int i

题意：给一个S串，再给一个T串，问怎么用S串里面的子串合成T串，S串里面的子串可以翻转思路：暴力一发….#include<bits/stdc++.h>using namespace std;const int maxn = 2100;char a[maxn],b[maxn],c[maxn];int x[maxn],y[maxn];int main(){ scanf("%s%s"

题意：你需要构造一个长度为n的串，通过n-1次操作得到一个只有a的串，问有多少种原串符合的思路：由于n只有6，所以直接暴力dfs就可以了#include #include #include #include #include #include #include #include #include #include #include #include #inc

思路：一开始看到区间想敲个线段树了，后来发现数据范围好小，直接暴力扫一遍#include#include#includeusing namespace std;#define maxn 100000#define LL long longint cas=1,T;int s[2][400];int main(){ int n; while (scanf("%d",

题意：n行m列的矩阵，c是特殊点，求与特殊点相邻的点有多少思路：直接暴力扫就行了....#includeusing namespace std;mapH;char s[120][120];int dx[4]={1,-1,0,0};int dy[4]={0,0,1,-1};int ans;int main(){ int n,m; char c;

题意：有n个物品，每个物品吃掉的时间是a[i]，一个人从左边开始吃，一个人从右边开始吃，如果两个人同时吃到了一个东西，算左边的。最后问你左边吃了多少个，右边吃了多少个思路：直接暴力扫吧...#includeusing namespace std;const int maxn = 1e5+7;long long a[maxn];int main(){ int n;s

题意：有一串数字，每一次你可以使一个数字减少a，使相邻两个数字减少b，只能操作2-n-1次思路：直接暴力DFS一波...#includeusing namespace std;int ans=1e9,h[15],n,a,b;vector T,T2;void dfs(int x,int times){ if(times>=ans)return; if(x=

题意：读题读得坑坑的...给你一个只含有6个元素的字符串，然后现在他们规定了一个东西，如果这两个串只有小于等于k个位置不同，就认为是一样的。现在要你规定一个k，使得下列的n个串都必须视作不同。输出最大的k。思路：数据范围只有1000....直接来暴力出奇迹...#include #include #include #include #include #include #

题意：给你一个矩阵，这个矩阵有三个操作          1.将矩阵的第x行向左边旋转一位          2.将矩阵的第y列向上边旋转一位          3.现在的第x，y位置是z           问你最初的矩阵长什么样子思路：显然倒着做然后暴力就好了#includeusing namespace std;const int maxn = 105;

思路：暴力出奇迹#includeusing namespace std;const int maxn =5005;int a[maxn];int vis[maxn];int ans[maxn];int main(){ int n; scanf("%d",&n); for (int i = 1;i<=n;i++) scanf("%d",&a[i]); for (int i

题意：有一个电影院，是k*k的，然后有n波人依次到来，每一波人都想选择尽量靠中间的位置，就是这一波人都必须坐在同一行，并且有一个花费就是abs(x-zx)+abs(y-zy)，然后你需要给他们安排座位，使得花费最小，如果花费一样，就坐左前方。问你怎么去安排思路：暴力即可#includeusing namespace std;#define INF 1e9int n,k,x;

题意：要求你分成两个集合，一个是正方形，一个是矩形思路：n只有8，所以直接暴力就好了#includeusing namespace std;const double eps = 1e-6;double a[10],b[10];vectortmp,ans1,ans2;double dis(int x,int y){ return (a[x]-a[y])*(a[x]-a[

思路：直接暴力怒艹...别多想#includeusing namespace std;#define LL long long//list >li;int main(){ int n; while (scanf("%d",&n)!=EOF&&n) { list >li; LL op,a,b; for (int i = 0;i<n;i

题意：枚举矩形，注意会有回字形这种情况出现#includeusing namespace std;const int maxn = 50;int n;struct point{ int x,y; bool operator < (const point &a)const { if (x==a.x) return y<a.y; return x<a.x;

题意：平面给你n个点，问能够组成多少个平行四边形思路：能组成平行四边形的两条对边的向量一定是相等的，直接n^2把所有向量算出来就做完了#includeusing namespace std;#define LL long longconst int maxn = 2005;map,int> ve;paira[maxn];int main(){ int n;

题意：有一个三维空间，从(x,y,z)的信号可以传输到(x+1,y,z),(x,y+1,z),(x,y,z+1)现在有一些是坏的，就是不能用的然后问你里面有多少个关键点。关键点就是，如果这个坏了，会改变原来的传输信号的过程。假设原来(x,y,z)能够传输到(x1,y1,z1)，但是由于坏了(x2,y2,z2)，导致不能传输了，就说(x2,y2,z2)是关键的。思路：暴力出奇迹#in

思路：因为数据范围的关系。。直接暴力出所有子串的答案。。。#includeusing namespace std;const int maxn = 105;int a[maxn];int sum[maxn];int res[maxn][maxn];int main(){ int T; scanf("%d",&T); while(T--) { int n,m;