您的位置:首页 > 大数据 > 人工智能

2015 Multi-University Training Contest 1

2015-10-18 20:02 459 查看
花了几天补完了contest1 的题目

这套题比较简单

hdu5288 乱搞

hdu5289 单调+set

hdu5290 

状态设计很重要 up[i][j]i点还能向上j距离的最小点数 

down[i][j] i子树中未被破坏的点的最远距离为j的最小点数

hdu5291 显然的dp 显然的有规律的dp

hdu5292 玩魔方 反正我不会

hdu5293 树形dp+维护链上点权

hdu5294 第一问显然最小割 第二问直接找边数最小的最短路

hdu5295 有趣的几何题 http://www.mamicode.com/info-detail-975778.html
hdu5296 点到链的距离求法+神奇的dfs序 dis[u]-dis[lca(x,u)]-dis[lca(y,u)]+dis[lca(x,y)]

hdu5297 容斥+迭代

hdu5298 文学题
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  暑假多校