當前位置：
首頁 >
Poj 1068
發布時間：2025/7/14
38
豆豆
開始做法錯誤。想直接計算，發現不太行，回歸了樸素的做法，生成所要計算的串，然后在根據串計算結果。 有一點很坑，題目的范圍很小，但是測試數據較大，提交的時候一直RE，將數組改大之后通過。 1 // #includes {{{
2 #include<stdio.h>
3 #include<stdlib.h>
4 #include<string.h>
5 #include<math.h>
6 #include<assert.h>
7 #include<stdarg.h>
8 #include<time.h>
9 #include<limits.h>
10 #include<ctype.h>
11 #include<string>
12 #include<map>
13 #include<set>
14 #include<queue>
15 #include<algorithm>
16 #include<vector>
17 #include<iostream>
18 #include<sstream>
19 using namespace std;
20 // }}}
21 // #defines {{{
22 #define FOR(i,c) for(__typeof((c).begin()) i=(c).begin();i!=(c).end();i++)
23 #define SZ(x) ((int)(x).size())
24 #define ALL(x) (x).begin(),(x).end()
25 #define REP(i,n) for(int i=0;i<(n);i++)
26 #define REP1(i,a,b) for(int i=(a);i<=(b);i++)
27 #define PER(i,n) for(int i=(n)-1;i>=0;i--)
28 #define PER1(i,a,b) for(int i=(a);i>=(b);i--)
29 #define RI(x) scanf("%d",&x)
30 #define DRI(x) int x;RI(x)
31 #define RII(x,y) scanf("%d%d",&x,&y)
32 #define DRII(x,y) int x,y;RII(x,y)
33 #define RIII(x,y,z) scanf("%d%d%d",&x,&y,&z)
34 #define DRIII(x,y,z) int x,y,z;RIII(x,y,z)
35 #define RS(x) scanf("%s",x)
36 #define PI(x) printf("%d\n",x)
37 #define PIS(x) printf("%d ",x)
38 #define CASET int ___T,cas=1;scanf("%d",&___T);while(___T--)
39 #define CASEN0(n) int cas=1;while(scanf("%d",&n)!=EOF&&n)
40 #define CASEN(n) int cas=1;while(scanf("%d",&n)!=EOF)
41 #define MP make_pair
42 #define PB push_back
43
44 #define MS0(x) memset(x,0,sizeof(x))
45 #define MS1(x) memset(x,-1,sizeof(x))
46
47 #define F first
48 #define S second
49 typedef pair<int,int> PII;
50 typedef long long LL;
51 typedef unsigned long long ULL;
52 // }}}
53 const int N=900;
54 int n;
55 int a[N],s[N];
56 main(){
57 CASET{
58 cin>>n;
59 int left=0,now=0;
60 int j=0;
61 REP(i,n) {cin>>a[i];
62 if (i==0){
63 for(j=0;j<a[i];j++) s[j]=1;
64 s[j]=2;
65 }else{
66 for (int t=0;t<a[i]-a[i-1];t++)
67 {
68 j++;
69 s[j]=1;
70 }
71 j++;
72 s[j]=2;}
73 }
74 //cout<<j<<endl;
75 //REP(i,n*2) cout<<s[i]<<" ";
76 int p=0;
77 REP(i,n){
78 while ((s[p]==1)&&(p<n*2)) p++;
79 int m=1;
80 int q=p-1;
81 int ans=1;
82 while (m>0 && q>=0){
83 if (s[q]==1) m--;
84 if (s[q]==2) {ans++;m++;}
85 q--;
86 }
87 cout<<ans<<" ";
88 p++;
89
90 }
91 cout<<endl;
92 }
93 }
?
轉載于:https://www.cnblogs.com/nisige/p/6295147.html
總結
- 上一篇： doT.js灵活运用之嵌入使用
- 下一篇： BZOJ 3175 最大独立集