这道题出错了（恼）

求关注 主页

看题解

题目描述 在一个古老而神秘的岛屿上，隐藏着一座传说中的迷宫。这座迷宫由 � n 个房间组成，每个房间都有着神秘的门和宝藏的线索。 传闻在迷宫中，有一群勇敢的探险者试图寻找这些宝藏。他们一个接一个地进入迷宫，每个人都面临着独特的挑战。 第一个探险者进入迷宫，他被告知所有的房间门都是打开的，他可以自由地探索每个房间。他带着勇气和好奇心开始了他的冒险之旅。 接着，第二个探险者进入了迷宫。他注意到，所有编号为 2 2 的倍数的房间的门状态发生了变化，这些房间的门被“反向”了。原本打开的门现在关闭了，而原本关闭的门现在打开了。 第三个探险者也来到了迷宫。他发现房间编号为 3 3 的倍数的房间同样经历了“反向”，这个规律让后续的探险者对迷宫更加着迷。 随着更多的探险者加入，每个人都发现了不同倍数的房间门的变化规律。他们纷纷记录下来，试图理解迷宫的秘密。 现在轮到你成为第 � n 位探险者。你带着智慧和观察力进入了迷宫，准备解开这个谜题。你知道，根据规则，房间的门状态发生了一系列的“反向”，即第 � i 位冒险者进入迷宫，迷宫内倍数为 � i的房间门就会被“反向”。 你仔细观察着每个房间的编号和门的状态，试图找到那些仍然敞开的门。只有通过解密这些门的状态，你才能继续前进，迎接最终的宝藏挑战。你将迷宫中的每个房间当作一个谜题，期待着找到宝藏所在的路径。

#include<bits/stdc++.h> using namespace std; int main(){ int a[1000005],n,m,h,l,r; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; r=max(a[i],r); } while(l<=r){ int mid=(l+r)/2; long long sum=0; for(int i=1;i<=n;i++){ if(a[i]>mid)sum+=(a[i]-mid); } if(sum>=m){ h=max(mid,h); l=mid+1; } else r=mid-1; } cout<<h<<endl; return 0; }

我不会Cpp的主页

T2176.不高兴的津津 入门 通过率：73.81% 加入题单 题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 输入格式 输入包括 7 7 行数据，分别表示周一到周日的日程安排。每行包括两个小于 10 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。 输出格式 一个数字。如果不会不高兴则输出 0 0，如果会则输出最不高兴的是周几（用 1 , 2 , 3 , 4 , 5 , 6 , 7 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。

#include<iostream> #include<algorithm> using namespace std; struct A { int n,p; }k[1005],l[1005]; bool cmp(A x,A y) { return x.n>y.n; } bool cmp1(A x,A y) { return x.p<y.p; } int d,n,m,p,q,x1,x2,y1,y2,i1=0,j1=0; int main() { cin>>m>>n>>p>>q>>d; for(int i=1;i<=d;i++) { cin>>x1>>y1>>x2>>y2; if(x1==x2) { l[min(y1,y2)].p=min(y1,y2); l[min(y1,y2)].n++; } else { k[min(x1,x2)].p=min(x1,x2); k[min(x1,x2)].n++; } } sort(l+1,l+n+1,cmp); sort(k+1,k+m+1,cmp); sort(l+1,l+q+1,cmp1); sort(k+1,k+p+1,cmp1); cout << k[1].p; for(int i=2;i<=p;i++) cout<<" " <<k[i].p; cout<<endl; cout << l[1].p; for(int i=2;i<=q;i++) cout<<" " <<l[i].p; cout << endl; return 0; }

大家都是小码王的吗？

#include <bits/stdc++.h> using namespace std; int main(void) { int i,j, n,m; cin >> n >> m; long long a[40][40] = {0}; a[0][1] = 1; a[0][n + 1] = 1; for (int i = 1;i <= m;i++) { for (int j = 1;j <= n + 1;j++) { a[i][j] = a[i - 1][j - 1] + a[i - 1][j + 1]; } a[i][1] = a[i][n + 1] = a[i][1] + a[i][n + 1]; } printf("%d\n",a[m][1]); return 0; }

#include <stdio.h> #include <algorithm> #include <stdlib.h> #include <time.h> #define N 10 using namespace std; int a[N][N],tot,ans,res,nxt; int zer[N]; struct ptn { int x,y; }b[N * N]; int v[N][N] = { {0,0,0,0,0,0,0,0,0,0}, {0,6,6,6,6,6,6,6,6,6}, {0,6,7,7,7,7,7,7,7,6}, {0,6,7,8,8,8,8,8,7,6}, {0,6,7,8,9,9,9,8,7,6}, {0,6,7,8,9,10,9,8,7,6}, {0,6,7,8,9,9,9,8,7,6}, {0,6,7,8,8,8,8,8,7,6}, {0,6,7,7,7,7,7,7,7,6}, {0,6,6,6,6,6,6,6,6,6}, }; int bel[N][N] = { {0,0,0,0,0,0,0,0,0,0}, {0,1,1,1,2,2,2,3,3,3}, {0,1,1,1,2,2,2,3,3,3}, {0,1,1,1,2,2,2,3,3,3}, {0,4,4,4,5,5,5,6,6,6}, {0,4,4,4,5,5,5,6,6,6}, {0,4,4,4,5,5,5,6,6,6}, {0,7,7,7,8,8,8,9,9,9}, {0,7,7,7,8,8,8,9,9,9}, {0,7,7,7,8,8,8,9,9,9}, }; int cnt1[N][N]; int cnt2[N][N]; int cnt3[N][N]; inline bool cmp(ptn a,ptn b) { return zer[a.x] < zer[b.x]; } inline void dfs(int q) { if (q >= nxt) { ans = max(ans,res); if ((double)clock() / CLOCKS_PER_SEC > 0.98) { printf("%d",ans); exit(0); } return; } int xx = b[q + 1].x,yy = b[q + 1].y; for(int j = 9;j >= 1;j--) { a[xx][yy] = j; if (cnt1[xx][j] || cnt2[yy][j] || cnt3[bel[xx][yy]][j]) { continue; } cnt1[xx][a[xx][yy]] = 1; cnt2[yy][a[xx][yy]] = 1; cnt3[bel[xx][yy]][a[xx][yy]] = 1; tot++; res += v[xx][yy] * j; dfs(q + 1); tot--; res -= v[xx][yy] * j; cnt1[xx][a[xx][yy]] = 0; cnt2[yy][a[xx][yy]] = 0; cnt3[bel[xx][yy]][a[xx][yy]] = 0; a[xx][yy] = 0; } } signed main() { for (int i = 1;i <= 9;i++) { for (int j = 1;j <= 9;j++) { scanf("%d",&a[i][j]); if (a[i][j]) { tot++,res += v[i][j] * a[i][j]; int xx = i,yy = j; cnt1[xx][a[xx][yy]] = 1; cnt2[yy][a[xx][yy]] = 1; cnt3[bel[xx][yy]][a[xx][yy]] = 1; } if(!a[i][j])b[nxt] = (ptn){i,j},zer[i]; } } sort(b + 1,b + nxt + 1,cmp); dfs(0); if (ans == 0) { puts("-1"); } else { printf("%d",ans); } return 0; }

#include<bits/stdc++.h> using namespace std; int n,a0,a1,b0,b1; int gcdx(int a,int b) { return !b?a:gcdx(b,a%b); } int gcdy(int a,int b)//lcm { return a/gcdx(a,b)b; } int main() { cin>>n; while(n--) { cin>>a0>>a1>>b0>>b1; int m=sqrt(1.0b1),ans=0; for(int i=1;i<=m;i++) { if(b1%i==0) { if(gcdx(i,a0)==a1 and gcdy(i,b0)==b1) { ans++; } if(i!=b1/i and gcdx(b1/i,a0)==a1 and gcdy(b1/i,b0)==b1) { ans++; } } } cout<<ans<<endl; } return 0; }

从为数组涂上美好的颜色开始~ 小码君有一个数组 � a，长度为 � n，最开始数组的所有元素都没有颜色。接下来小码君要发挥自己的想象力，把数组涂上好看的颜色。 颜色最多有 10 10种，我们将颜色简单表示成整数，即 1 , 2 , 3 , . . . , 8 , 9 , 10 1,2,3,...,8,9,10。小码君会进行 � M次涂色，每次涂色会选择一个区间 [ � , � ] [L,R]，将这个区间的所有元素涂成颜色 � � � � � COLOR（之前涂过的颜色会被覆盖）。当小码君涂色完成后，请从 1 1~ � N按顺序输出每个元素当前的颜色，若元素 � � A I 没有颜色则 � � 0 a i =0 其中区间 [ � , � ] [x,y]可以理解成：从x到y中间的所有数，比如 � , � + 1 , � + 2 , . . . , � − 2 , � − 1 , � x,x+1,x+2,...,y−2,y−1,y 那么一个数组的区间 [ � , � ] [x,y]即： � [ � ] , � [ � + 1 ] , . . . , � [ � − 1 ] , � [ � ] a[x],a[x+1],...,a[y−1],a[y]

T2183.涂色 入门 通过率：40.00% 加入题单 题目描述 从为数组涂上美好的颜色开始~ 小码君有一个数组 � a，长度为 � n，最开始数组的所有元素都没有颜色。接下来小码君要发挥自己的想象力，把数组涂上好看的颜色。 颜色最多有 10 10种，我们将颜色简单表示成整数，即 1 , 2 , 3 , . . . , 8 , 9 , 10 1,2,3,...,8,9,10。小码君会进行 � M次涂色，每次涂色会选择一个区间 [ � , � ] [L,R]，将这个区间的所有元素涂成颜色 � � � � � COLOR（之前涂过的颜色会被覆盖）。当小码君涂色完成后，请从 1 1~ � N按顺序输出每个元素当前的颜色，若元素 � � A I 没有颜色则 � � 0 a i =0 其中区间 [ � , � ] [x,y]可以理解成：从x到y中间的所有数，比如 � , � + 1 , � + 2 , . . . , � − 2 , � − 1 , � x,x+1,x+2,...,y−2,y−1,y 那么一个数组的区间 [ � , � ] [x,y]即： � [ � ] , � [ � + 1 ] , . . . , � [ � − 1 ] , � [ � ] a[x],a[x+1],...,a[y−1],a[y] 输入格式 第一行包含正整数 � n和 � m，用空格隔开，表示数组长度和小码君涂色的次数。 接下来 � m行，每行输入为 � � � � � � � l r color，表示将区间 [ � , � ] [l,r]涂成颜色 � � � � � color。 输出格式 输出 � n个整数，每个数占一行，即按顺序输出数组每个元素的颜色。 输入输出样例

#include <bits/stdc++.h> using namespace std; int main(void) { int n; scanf("%d", &n); int a[101] = { 0 }; for (int i = 0; i <= n; i++) { scanf("%d", &a[i]); } for (int i = 0; i <= n; i++) { if (a[0] && i == 0 && abs(a[i]) != 1) { printf("%dx^%d", a[i], n); } if (a[0] && i == 0 && abs(a[i]) == 1) { if (a[i] == 1) { printf("x^%d", n); } else { printf("-x^%d", n); } } if (a[i] > 0 && i != n && i != 0 && i != n - 1 && abs(a[i]) != 1) { printf("+%dx^%d", a[i], n - i); } if (a[i] < 0 && i != n&&i!=n-1 && i != 0 && abs(a[i]) != 1) { printf("%dx^%d", a[i], n - i); } if (a[i] && i != n && i != 0 &&i!=n-1&& abs(a[i]) == 1) { if (a[i] == 1) { printf("+x^%d", n - i); } else { printf("-x^%d", n - i); } } if (i == n - 1 && a[i] > 0 && abs(a[i]) != 1) { printf("+%dx"); } if (i == n - 1 && a[i] < 0 && abs(a[i]) != 1) { printf("%dx"); } if (i == n - 1 && abs(a[i]) == 1) { if (a[i] == 1) { printf("+x"); } else { printf("-x"); } } if (i == n && a[i] > 0) { printf("+%d", a[i]); } if (i == n && a[i] < 0) { printf("%d", a[i]); } } return 0; }

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int M = 10005; #define int long long const int inf = 0x3f3f3f3f3f3f3f3f; int read() { int x=0,f=1;char c; while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;} while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();} return xf; } int n,z,a[M],b[M],s[M],dp[2][M55]; void upd(int &x,int y) {x=min(x,y);} signed main() { n=read(); for(int i=1;i<=n;i++) a[i]=read(); for(int i=1;i<n;i++) b[i]=a[i+1]-a[i]; sort(b+1,b+n); for(int i=1;i<n;i++) s[i]=s[i-1]+b[i]; for(z=1;z<n && b[z]==0;z++); memset(dp,0x3f,sizeof dp); dp[(z-1)&1][0]=0; for(int i=z;i<n;i++) { int w=i&1; for(int j=0;j<=a[n]*n;j++) dp[w][j]=inf; for(int j=0;j<=a[n]n;j++) if(dp[w^1][j]<inf) { //head upd(dp[w][j+b[i]i],dp[w^1][j] +2jb[i]+b[i]*b[i]*i); //tail upd(dp[w][j+s[i]],dp[w^1][j]+s[i]s[i]); } } int ans=inf; for(int j=0;j<=a[n]n;j++) if(dp[(n-1)&1][j]<inf) upd(ans,ndp[(n-1)&1][j]-jj); printf("%lld\n",ans); }

AC讨论队正式成立！大家有不会的题都可以在团队里询问，还有各种高质量题目，希望大家参加！！！（参加互关）

#include<iostream> using namespace std; int main(){ cout<<"123"; return 0; }

官方整活了