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

本題我打了個o(n

2)

o(n^2)

o(n2

)的暴力，

只拿了8.3分。

正解：遞迴acc

od

eac~code

accode

#include

#include
#include
#include
using
namespace std;
int n,a,b,ans,v[
9000010];
voiddg(
int dep,
int w)
intmain()

100 pt

s100pts

100pts

講題好慌 acc

od

eac~code

accode

#include

#include
#include
#include
#include
using
namespace std;
int a[
100010];
int n,k,l,r=
1e9,m;
inline
bool
check
(int cow)
return js<=k;
}int
main()
if(check
(l)) 
cout
cout
}

想打暴力的時候已經沒時間了。

正解：dpacc

od

eac~code

accode

#include

#include
#include
#include
using
namespace std;
int js[
1010][
1010
],f[
1010][
1010
],ti[
100010
],v[
100010];
int t,n,m;
intmain()
for(
int i=
1; i<=m; i++
)	cout<[t];
return0;
}

s6.7pts

6.7pts

正解：bfsacc

od

eac~code

accode

#include

#include
#include
#include
using
namespace std;
int v[
1010][
1010
],ans[
1010][
1010];
int xw[
1000010
],yw[
1000010];
int x,y,x2,y2,n,m,tj_ans;
int tot,hd[
1010][
1010];
int dx[5]
=;int dy[5]
=;struct node
e[1000010];
void
ljb(
int x,
int y,
int x2,
int y2)
void
bfs()}
}}intmain()
bfs();
for(
int i=
1; i<=n; i++
)for
(int j=
1; j<=n; j++)if
(ans[i]
[j]==1)
tj_ans++
;    cout
}

+100+0

+6.3

=115pt

s8.7+100+0+6.3=115pts

8.7+10

0+0+

6.3=

115p

ts如果不會正解——暴力要打，騙分要騙

不要懶！

紀中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...