紀中2020 3 18普及C組模擬賽總結

暴力模擬，比較水

所以不多講

100 pt

s100pts

100ptsac

code

ac~code

accode

#include

#include
#include
#include
#include
using
namespace std;
int a[
1000010
],b[
1000010];
int n,x,c,ans;
intmain()
for(
int i=
1; i<=n*
2; i++
) c=1;
sort
(a+1
,a+1
+n*2);
for(
int i=
1; i<=n; i++
)//暴力比較
cout
}

我們記錄每種音節的位置，然後二分範圍。

100 pt

s100pts

100ptsac

code

ac~code

accode

#include

#include
#include
#include
#include
using
namespace std;
int n,q,fw,x,l,r,mid;
struct node
a[100010];
intmain()
for(
int i=
1; i<=q; i++
)else
if(a[mid]
.l>x)
r=mid;
else 
l=mid+1;
}}return0;
}

剛開題的時候發現有點眼熟，

然後發現可以對每種遊戲平台裡的遊戲做01揹包

就過了acc

od

eac~code

accode

#include

#include
#include
#include
#include
using
namespace std;
int f[
1000010
],ans[
1000010];
int n,v,pt,yxs,w,c;
intmain()
for(
int j=pt; j<=v; j++
) ans[j]
=max
(ans[j]
,f[j]);
} cout<;return0;
}

但問題就是我不會處理點權，

只能輸出樣例，得了10分。

正解:巧妙的floyd

我們先把點權排序，這樣就能符合floyd的性質，我們就可以直接一邊跑floyd一邊比較點權求最大了。

a cc

od

eac~code

accode

#include

#include
#include
#include
#include
using
namespace std;
int f[
1010][
1010
],w[
1010
],bq[
1010][
1010];
int n,m,q,ax,ay,x,y,z;
struct node
d[1010];
bool
cmp(node a,node b)
intmain()
sort
(d+1
,d+1
+n,cmp)
;for
(int i=
1; i<=n; i++
) w[d[i]
.id]
=i;for
(int i=
1; i<=n; i++
)for
(int j=
1; j<=n; j++
) f[i]
[j]=bq[i]
[j]=
1e9;
for(
int i=
1; i<=n; i++
) bq[i]
[i]=0;
for(
int i=
1; i<=n; i++
)for
(int j=
1; j<=f[i]
; j++)if
(bq[i]
[j]==w[i]
) f[i]
[j]=bq[i]
[j]+w[i]
;for
(int i=
1; i<=m; i++
)for
(int k=
1; k<=n; k++
)for
(int i=
1; i<=n; i++
)for
(int j=
1; j<=n; j++
)for
(int i=
1; i<=q; i++
)return0;
}

+100

+100+10

=310pt

s100+100+100+10=310pts

100+10

0+10

0+10

=310

pts

再接再厲！

紀中2020 2 22普及C組模擬賽總結

比賽時就是看不懂題意，然後就棄了。其實就是乙個比較樸素的dp 把問題轉化為可以休息多少時間 正解 dpacc od eac code accode include include include include using namespace std int n,m,f 10000010 struc...

紀中2020 3 4普及C組模擬賽總結

看了一眼資料，o n o n o n 的時間複雜度顯然可過 所以 大膽暴力 拿到了100pt s100pts 100ptsac code ac code accode include include include include using namespace std long long n,an...

紀中2020 3 8普及C組模擬賽總結

本題暴力枚舉行和列之後求最大即可acac acacc odeac code accode include include include using namespace std int ans,maxn,n,o,m,w,f,x,y char c 1001 1001 intmain if ans ma...