紀中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>maxn) 
maxn=ans;
}for
(int j=
1; j<=m; j+
=m-1
)//同上，這裡列舉的是列
for(
int i=
1; i<=n; i++)if
(ans>maxn) 
maxn=ans;
}    cout<
return0;
}

ingstring

string

不好處理，所以又用了個map

mapma

p.m ap

mapma

p是個很實用的東西，我也不太會

所以有不懂的請問度娘

a cc

odeac~code

accode

#include

#include
#include
#include
#include
//標頭檔案要加
using
namespace std;
int w,n,wh,j,k,l,r,mid;
string s[
30001
],fi;
mapint>cha;
//定義map
intmain()
sort
(s+1
,s+1
+w);
for(
int i=
1; i<=n; i++)if
(l==
0||l+wh-
1>w||s[l+wh-1]
.find
(fi,0)
)//實用的map
cout<
<
else
if(s[l+wh-1]
.find
(fi,0)
==0)		  cout<
]<
}return0;
}

kdjik

djik

那邊的神仙說鄰接表spfa卡常

我默默地敲了乙個鄰接矩陣的spf

aspfa

spfa

,還跑了m+1

m+1m+

1次，結果——

//裸spfa

} v[x1]=0

;}}int

main()

spfa(1

);zx=dis[n]

;for

(int i=

1; i<=m; i++

) cout<

return0;

}一道魔鬼字串遞迴題

雖然碼量不大，但有極大的思維難度

a cc

odeac~code

accode

#include

#include
#include
#include
#include
using
namespace std;
mapint>a; 
string s1;
intdfs
(string s)
if(len>=2) 
ans++
;     ans=ans%
2014
;    a[s]
=ans;
return ans;
}int
main()

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