2018 Queuing Training Record

2018队赛训练记录

现场赛训练一(0827):2011ICPC成都现场赛

hdu4111 Alice and Bob:dp,记忆化搜索
hdu4112 Break the Chocolate:签到,要想清楚啊qaq
hdu4113
hdu4114 Disney’s FastPass:状压dp
hdu4115 Eliminate the Conflict:2sat
hdu4116 Fruit Ninja:计算几何,扫描线
hdu4117 GRE Words:AC自动机Fail树+DFS序+线段树
hdu4118 Holiday’s Accommodation:树上算边贡献
hdu4119 Isabella’s Message:小模拟
hdu4120

网络赛训练一(0828):2015ICPC沈阳网络赛

hdu5450 Traversal:状压dp
hdu5451 Best Solver:广义斐波那契数列,循环节
hdu5452 Minimum Cut:线段树或树链剖分树上差分
hdu5453 Dividing This Product:分块打表
hdu5454 Excited Database:线段树
hdu5455 Fang Fang:签到模拟,注意可能有不合法字母
hdu5456 Matches Puzzle Game:数位dp,记忆化搜索
hdu5457 Hold Your Hand:字典树,最小割
hdu5458 Stability:树链剖分,双连通缩点,线段树
hdu5459 Jesus Is Here:思维算贡献
hdu5460 Poker:暴力+剪枝
hdu5461 Largest Point:式子求极值,拆成两个函数再讨论一下即可
hdu5462 Manors:半平面交

现场赛训练二(0829):2015ICPC北京现场赛

UVALive7261 Xiongnu’s Land:差分,前缀和
UVALive7262
UVALive7263 Today Is a Rainy Day:bfs预处理映射,dp
UVALive7264 Kejin Game最小割
UVALive7265
UVALive7266
UVALive7267 Mysterious Antiques in Sackler Museum:蛋疼讨论
UVALive7268
UVALive7269 Snake Carpet:构造
UVALive7270 Osu! Master:签到到了呀
HihoCoder1259 A Math Problem:数学,数位dp

现场赛训练三(0912):

现场赛训练四(0919):

0%