西电2017校赛网络赛及现场赛补题

网络赛

A 大红数星星

找无向图中三元环的个数

B 笑爷买房

问有多少*被#围着

BFS先过边界再从中间搜

C 大大数星星

平面上画n条线能把平面最多分成几部分,结论题

 

D 善良的大红

c语言上机题。。。不贴了

E 虢莔薅参加运动会

平方数列和 + 取模

数据水,,应该是不能求逆元的

不贴了

F 统计相似字符串

xjb暴力

正解好像是字符串hash,,

G 锘爷考驾照

长度为l的子串的最大和

扫一遍

H 杰师傅与锘爷

两堆巴什博弈

答案是sg XOR起来

I 窃听者

离散对数模板题

不贴了

J V8与女友

最短路模板题

不贴了

现场赛

A B

打if

C Counting Stars – RiseAbove

猜公式是可以的,,不要乱猜,,

 

D Lnever and Pikachu

n个里面选m个,然后m环排

死于zz到不会化简式子

E Hanoi Tower – SetariaViridis

汉诺塔双塔

实际就是做单塔然后乘二

 

 

F Dogs of Qwordance Senior Backend R&D

Engineers

http://www.cnblogs.com/barrier/p/6748905.html

 

G The Offer – Lunatic

首先是常规建图

然后对每个矩形构建100个虚点对(A,B)

每个格子向对应高度的虚点A连边长为0的边,B向格子连边长为0的边

对满足要求的虚点之间连长度为时间的边

跑最短路即可

 

 

0 条评论
发表一条评论