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

比賽時就是看不懂題意，

然後就棄了。

其實就是乙個比較樸素的dp

把問題轉化為可以休息多少時間

正解：dpacc

od

eac~code

accode

#include

#include
#include
#include
using
namespace std;
int n,m,f[
10000010];
struct node
e[100010];
bool
cmp(
const node&l,
const node&r)
intmain()
}printf
("%d"
,n-f[1]
);}

就是不會輸出路徑！！！

路徑輸出：

在鬆弛的時候定義乙個 p

pp 陣列來記錄最短路，怎麼記錄呢？

就是p [j

]=

kp[j]=k

p[j]=k

.輸出前用乙個 whi

le

while

whil

e 迴圈，

從第 n

nn 號城市開始往回找，類似乙個遞迴。

遺憾0分。

a cc

od

eac~code

accode

#include

#include
#include
#include
using
namespace std;
int f[
1010][
1010
],c[
10100
],p[
10100
],p2[
10100];
int n,k,minn,maxx,s;
bool b[
10100];
intmain()
for(
int i=
1; i<=n; i++
) c[i]
=f[1
][i]
;memset
(b,0
,sizeof
(b))
; b[1]
=1,c[1]=
0;for(
int i=
1; i<=n; i++)if
(k==0)
break
; b[k]=1
;for
(int j=
1; j<=n; j++)if
(c[k]
+f[k]
[j]&&b[j]==0
)}int k=
0,a=n;
//開始找路徑
p2[k++
]=a+1;
while
(p[a]!=-
1)cout<<
1<<
" ";
//輸出路徑
for(
int i=k; i>
1; i--
)printf
("%d "
,p2[i]);
cout<" ";
cout
("%d"
,c[n]);
return0;
}

出題人是個語文鬼才

正解：排序+最長不下降子串行

題目看懂了就好多了。

a cc

od

eac~code

accode

#include

#include
#include
#include
using
namespace std;
int a,b,n,ans[
500010
],boss;
struct c
f[500010];
bool
cmp(
const c&l,
const c&r)
intmain()

正解：dpacc

od

eac~code

accode

#include

#include
#include
using
namespace std;
struct node
b[1010];
int n,m,r,l,mid,a[
1010];
voidef(
)if(i<=mid&&i==m-ans)
if(m2+a[i]
>mid)
else 
m2+=a[i];}
ans++;if
(ans<=m)
r=mid;
else 
l=mid;
}int
main()
while
(l+1
int m2=
0,ans=
0,j=n; 
mid=r;
for(
int i=n; i>=
1; i--
)else
}else 
m2+=a[i];if
(i==m-ans)
j=0;
break;}
}if(j!=0)
for(
int i=ans; i>=
1; i--
)printf
("%d %d\n"
,b[i]
.js,b[i]
.de)
;return0;
}

s0pts

0pts

要加強自己的語文功底，認真讀題。

做題切忌慌張，要沉著冷靜。

不要一讀不懂題就棄題。

紀中B組模擬賽總結（2020 2 22）

ran krank rank n am ename name s co re score scoret1t1 t1t 2t2 t2t 3t3 t33 33l yf lyfly f160 16016 0100 10010 01010 1050 5050 t1想到dp，但一開始想到的方法會tle，後來想...

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