5.4 SYSU校内训练

开局签到写的飞快,然而最后还是拉了

终榜

A

签到题

B

数据结构
待填坑

C

给定(8)个三维空间点
判断是否构成正方体

D

瞎写了一发神奇迭代直接冲过去了
正解其实也差不多
(dep)最大的那一层倒着往前更新就可以了

想起来上次写的一个预处理两两点类最短路的题
也被我写了个每次随机选一个点进行松弛给冲过去了
大概是这个
https://codeforces.com/group/wmhDiB5PTN/contest/317791/problem/N

E

不是很会

F

yhg写的,明天问一下

G

map+并查集大力维护即可

H

炉石题,不是很会

I

J

最短路+背包裸题

K

神奇的数数题,明天补一下

L

给了一个写错的kmp
问题等价于给一个字符串,判断它的fail数组是不是全0
fail全0其实也就是(2~n)的每一位都和第(1)位不相同即可。

M

签到题

原文地址:https://www.cnblogs.com/Creed-qwq/p/14730903.html