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 文学题
这套题比较简单
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 文学题
相关文章推荐
- Ubuntu上的Read from socket failed: Connection reset by peer
- explain优化(索引优化)--------方法
- POJ 3250:Bad Hair Day 好玩的单调栈
- POJ 3250:Bad Hair Day 好玩的单调栈
- 条款47:请使用traits class表示类型信息
- xcode7编译报错:xxx does not contain bitcode 解决方法
- 基于Theano的深度学习(Deep Learning)框架Keras学习随笔-09-约束限制
- Aizu 0525 Osenbei(状压+贪心)
- Aizu 0121 Seven Puzzle(变进制数的完美hash)
- Adb failed to restart 的解决办法
- MFC中的Invalidate、OnDraw、OnPaint函数的作用、区别和联系
- Aizu 0033 Ball(dfs,贪心)
- Aizu 2170 Marked Ancestor(并查集变形)
- POJ 2010 Moo University - Financial Aid(堆维护滑窗kth,二分)
- 正确理解wait()和notify()方法
- NDK链接main(可执行)链接so
- phalapi-进阶篇1(Api,Domain,和Model)
- grails邮件服务
- 20.Climbing Stairs
- HDU 4770 Lights Against Dudely(二进制枚举子集)