17/10/20题目泛做
来源:互联网 发布:阿里云最便宜的服务器 编辑:程序博客网 时间:2024/06/05 23:51
终于停课了……于是来补一发题解
Hzwers模拟T1:逗比三角形
题意:给若干个三角形的三边长然后问如何把这些三角形放在一个宽度
分析:这非常结论题……显然我们把三角形里面最短的那条边放在下面是最优的。然后我们考虑把三角形切成宽为
至于为什么相交高度会是
用了海伦公式先推面积再算高……
代码:(未调试)
Hzwers模拟T2:普通三角形
题意:给一个
分析:水题,而且是原题,非常好做
我们只要选三点出来再去掉三点共线的情况就好了
共线中只有斜着共线的比较特殊。我们只需要参照bzoj2190仪仗队那题的做法,我们只需要利用最大公约数求一下一个向量里面重复了多少次然后直接平移乘一下就好了
代码:http://paste.ubuntu.com/25782606/
Hzwers模拟T3:忧桑三角形
题意:维护一棵静态树,支持两种操作,改点权,还有问一条路径上是否存在三个点,使得对其点权
分析:我们尝试构造一个点权数列,使得两两点不满足上面的条件,也即令
观察到这和斐波那契很像,事实上要使其最长,其边界情况也就是斐波那契(就是取等号的时候)
而点权只在int范围内,所以最多大概
并不用打LCA,暴力跳即可(发现已经跳了超过50了就直接可以结束了)
Tsinsen D3521:最长双回文串
题意:给一个字符串问里面最长的双回文串有多长,这里双回文串就是两个相邻的回文串拼在一起
分析:不会打回文自动机/回文树于是用Manacher做了
跑一遍马拉车然后对每个’#’号我们看它能向左向右各延伸多长的回文串
然后每个点找回文半径之后先更新一遍塔两端的点
接着由回文半径的性质再扫一遍更新就可以辣
话说这里的马拉车好短啊orz:http://www.cnblogs.com/CQzhangyu/p/6802572.html
Tsinsen D3523:比特集合
题意:维护一个集合,支持插入删除元素 还有全部增加一个值 以及查询有多少个数某一位是
分析:非常好做 我们考虑下查询的时候怎么查能够把这道题目转成熟悉的区间查询
然后数据范围这么小我们可以考虑二进制分组,在mod
用
复杂度是
- 17/10/20题目泛做
- 17/10/23 题目泛做
- 17/10/24题目泛做
- 17/10/25题目泛做
- [DynamicProgramming]动态规划题目泛做
- 做些小题目
- 做树题目心得体会
- 这个题目怎么做
- 入门必做题目
- 做过的题目
- 自己做的题目
- 做题目的心态
- 未做的题目
- 待做的题目
- 未做题目表
- 未做题目表
- 代做题目
- 纪中集训8/14题目泛做
- 简述k-近邻(KNN)算法流程
- HDOJ2546
- swift阶乘求1! + 2! + 3! + 4!的和方法
- Android设置View的margin
- rails 如何使用https get post json 运用的办法
- 17/10/20题目泛做
- 机器学习Chapter3-(聚类分析)Python实现K-Means算法
- 在 VS2015 中使用 Qt4
- Joystick 虚拟操纵杆
- angular的添加,模糊查询,年龄区间查询,投票
- [状压DP]【NOIP2016D2T3】愤怒的小鸟 题解
- Ambari架构源码解析
- CASE types character varying and numeric cannot be matched
- Angular JS 添加、删除、查询