2017 Multi-University Training Contest
来源:互联网 发布:编写软件 编辑:程序博客网 时间:2024/06/12 20:41
A. Big binary tree [zmy]
每次修改一个点,修改其父亲所有节点的
- 对于一个没有被更新过的节点
v ,假设其向左扩展的最大深度为x ,向右扩展的最大深度为y 。那么如果x!=y ,则最长路径一定是v−>n ,否则一定是v 到向右扩展的最大位置。 - 只对询问的点存到 map 里,其他都用暴力求,实际上更快一些。
- 多用 map 的 count 函数
- 由于是二叉树,不用一般的树 dp 那样维护一个最大和次大,只用维护最大即可。找一条不过它的路径,用异或
1 的方式就可以了
B. Ch’s gift [zmy]
首先将所有操作变成询问。对于点权,变成一个增加点权的操作。对于查询
C. CSGO [wbr]
首先将所有线段的端点和所有的敌人按照询问点的极角排好序。因为线段不会相交所以用set维护线段离原点的先后顺序就可以了。注意精度。时间复杂度
D. Dying Light[wbr]
可以看出反射的次数非常少,因此可以暴力模拟。模拟的过程中要注意利用叉积判断在哪条边上。使用On_segment函数可能会导致精度不够。
E. FFF at Valentine [zmy]
暴力求解每个点对是否能从一方到另一方。
F. Senior Pan [zmy]
将
G. Missile Interception [wbr]
二分答案。计算出答案时间时每个导弹的位置,然后就是一个裸圆交问题。
H. Numbers [zmy]
用 map 维护已经构造出来的和。如果新的数不在这个 map 中,那么一定是
I. Senior PanⅡ[zmy]
如果
否则,假设
几个类似的题:
- CodeForces 665F
- Hdu 5877
J. Two strings [zmy]
dp。
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- #2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- #2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- Eigen的学习
- reverse linklist 反转链表的一部分 python
- Android中如何关闭Log
- 一种基于51单片机的多任务机制及应用
- 悦读---《读者》(1)
- 2017 Multi-University Training Contest
- jQuery Mobile中头部栏header的data-*选项
- 小数阶乘
- 微信小程序-自定义字体
- 高德地图云API使用
- UVA 10652 Board Wrapping
- bzoj2405: 数字
- 大牛对ACM入门菜鸟的一些话
- 2017第15届中国国际机床展览会(CIMT)会刊(参展商名录)