被低年級大佬暴踩的一次比賽 AK失敗獲得#3

T1 括號

題目大意：

對於任意 i 位置若與 n-i+1 相反則輸出YES 否則輸出NO

思路：

暴力判斷即可

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cstdlib>
 5 #include<cmath>
 6 #include<algorithm>
 7 #include<queue>
 8 #include<vector>
 9
 
 #include<map>
10 #define inf 2139062143
11 #define ll long long
12 #define MAXN 100100
13 using namespace std;
14 inline int read()
15 {
16     int x=0,f=1;char ch=getchar();
17     while(!isdigit(ch)) {if(ch=='-')f=-1;ch=getchar();}
18     while(isdigit(ch)) {x=x*10+ch-'0';ch=getchar();}
19     return
 
 x*f;
20 }
21 char s[200];
22 int n,a[200];
23 inline int work()
24 {
25     for(int i=1;i<=n;i++)
26         if((a[i]^a[n-i+1])==0) return 0;
27     return 1;
28 }
29 int main()
30 {
31     freopen("brackets.in","r",stdin);
32     freopen("brackets.out","w",stdout);
33     int T=read();
34     while(T--)
 
35     {
36         scanf("%s",s+1);n=strlen(s+1);
37         for(int i=1;i<=n;i++)
38             if(s[i]=='(') a[i]=1;
39             else a[i]=0;
40         puts(work()?"Yes":"No");
41     }
42 }

T2 地球危機

題目大意：

一個三維數列 每個點有點權 每次操作對於一個子平行六面體減去一個值 輸出第幾次操作後出現一個小於0的點

A*B*C,m<=1e6 

思路：

想到經典問題noip借教室 可以二分答案 然後差分+字首和維護操作複雜度 Om

查詢時 複雜度ABC 需要推一下差分

因為ABC 不定 所以不能開三維陣列需要hash 但寫的時候hash錯了而且陣列開小了

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cstdlib>
 5 #include<cmath>
 6 #include<algorithm>
 7 #include<queue>
 8 #include<vector>
 9 #include<map>
10 #define inf 2139062143
11 #define ll long long
12 #define MAXN 5001000
13 using namespace std;
14 inline int read()
15 {
16     int x=0,f=1;char ch=getchar();
17     while(!isdigit(ch)) {if(ch=='-')f=-1;ch=getchar();}
18     while(isdigit(ch)) {x=x*10+ch-'0';ch=getchar();}
19     return x*f;
20 }
21 int A,B,C,m,n,ok;
22 int val[MAXN];
23 ll sum[MAXN];
24 int al[MAXN],ar[MAXN],bl[MAXN],br[MAXN],cl[MAXN],cr[MAXN],x,w[MAXN],ans;
25 inline int calc(int i,int j,int k) {return i*C*B+j*C+k;}
26 struct P10
27 {
28     inline void work()
29     {
30         for(int t=1;t<=m;t++)
31         {
32             for(int i=al[t];i<=ar[t];i++)
33                 for(int j=bl[t];j<=br[t];j++)
34                     for(int k=cl[t];k<=cr[t];k++)
35                         {sum[calc(i,j,k)]-=w[t];if(sum[calc(i,j,k)]<0) {ok=1;break;}}
36             if(ok) {printf("%d\n",t);return ;}
37         }
38     }
39 }p40;
40 int cheque()
41 {
42     for(int i=1;i<=A;i++)
43         for(int j=1;j<=B;j++)
44             for(int k=1;k<=C;k++)
45             {
46                 sum[calc(i,j,k)]+=sum[calc(i-1,j,k)]+sum[calc(i,j-1,k)]+sum[calc(i,j,k-1)]-sum[calc(i-1,j-1,k)]-sum[calc(i-1,j,k-1)]-sum[calc(i,j-1,k-1)]+sum[calc(i-1,j-1,k-1)];
47                 if(sum[calc(i,j,k)]+val[calc(i,j,k)]<0LL) return 1;
48             }
49     return 0;
50 }
51 int main()
52 {
53     freopen("attack.in","r",stdin);
54     freopen("attack.out","w",stdout);
55     A=read(),B=read(),C=read(),m=read();
56     for(int i=1;i<=A;i++)
57         for(int j=1;j<=B;j++)
58             for(int k=1;k<=C;k++) sum[calc(i,j,k)]=val[calc(i,j,k)]=read();
59     for(int t=1;t<=m;t++) 
60         al[t]=read(),ar[t]=read(),bl[t]=read(),br[t]=read(),cl[t]=read(),cr[t]=read(),w[t]=read();
61     if(A*B*C<=5000) {p40.work();return 0;}
62     int l=1,r=m,mid;
63     while(l<=r)
64     {
65         mid=l+r>>1;
66         memset(sum,0,sizeof(sum));
67         for(int t=1;t<=mid;t++)
68             sum[calc(al[t],bl[t],cl[t])]-=w[t],
69             sum[calc(al[t],bl[t],cr[t]+1)]+=w[t],
70             sum[calc(al[t],br[t]+1,cl[t])]+=w[t],
71             sum[calc(ar[t]+1,bl[t],cl[t])]+=w[t],
72             sum[calc(al[t],br[t]+1,cr[t]+1)]-=w[t],
73             sum[calc(ar[t]+1,br[t]+1,cl[t])]-=w[t],
74             sum[calc(ar[t]+1,bl[t],cr[t]+1)]-=w[t],
75             sum[calc(ar[t]+1,br[t]+1,cr[t]+1)]+=w[t];
76         if(cheque()) r=mid-1,ans=mid;
77         else l=mid+1;
78     }
79     printf("%d",ans);
80 }

T3 付賬

題目大意：

n個人，每個人帶了a[i]的錢，他們一共要付S塊錢，求每個人付的錢的最小標準差

思路：

可以貪心 

排序後從小到大列舉剩餘的人是否可以負剩下的錢 不可以這個人就可以付a[i] 的錢 否則剩下的人皆為剩餘S/剩餘n