2015多校第八场总结
来源:互联网 发布:个性淘宝店名 编辑:程序博客网 时间:2024/05/21 08:42
- 1001 Travel with candy
贪心。此类问题,关键是上帝视角,用充分的自主权进行贪心。- 如果油箱里的
buyk 高于当前购入价buyi ,则将油k 退出 - 如果油箱里的
buyk 小于当前售价selli ,则此时再个贪心。油k 要么在i 售出,要么在j≥i,sellj≥selli 处售出。考虑到sellj−buyk=sellj−selli+selli−buyk 。于是可以现在此处获利selli−buyk ,然后将油价buyk 改为selli 。 - 否则,不变。
- 如果油箱里的
- 1003 GCD?LCM!
数列,差分!!! - 1006 The Path
构造。保证有解。
由于要求d(1) < d(2)<….d(x)>d(x+1)>…d(n),距离越大的点越晚求出d。用[l,r]维护待求解的区间,每次用[l,r]之外的d值更新d[l],d[r]。 - 1011 The Path
给定vu , 求max{vu⊗vi|i在u到root的路径上}
字典树。
另外,给定一个数组,从中选出若干个数,使其异或和最大。
高斯消元得到其线性无关组(log(n)个)
方法论
- 贪心问题,机智处理
- 复杂数列,差分看看
- 异或最大值等,字典树,高斯消元
0 0
- 2015多校第八场总结
- 多校第八场
- 多校第八场
- 多校第八场
- 多校联赛第八场
- 湖南多校第八场
- hdu 5381 2015多校第八场 莫队算法
- 2015多校联合第八场hdu5384Danganronpa AC自动机
- 2015多校联合第八场hdu5389Zero Escape DP
- 第八场训练赛总结
- hdu 4678 Mine 多校第八场
- 多校第八场 Hdu 4681 String
- hdu 4681 String 多校第八场
- 多校第八场解题报告
- 2014多校联合-第八场
- 多校第八场 hdu 5389
- 多校联合第八场hdu5387Clock 最大公约数
- 2017湖南多校第八场-20170429
- hdu4003 Find Metal Mineral
- 【ZJOI2008】【BZOJ1038】瞭望塔
- HYM8563驱动分析
- fiddler对android API接口抓包
- IOS开发基础Object-C(01)— OC概述及比较
- 2015多校第八场总结
- 总结----进程管理
- Arrays针对数组进行操作的工具类
- andorid 优化
- 第一部分 2.标准库类型
- B - A Corrupt Mayor's Performance Art
- Java中的Vector和ArrayList的比较
- 进阶篇,第二章:MC与Forge的Event系统
- 存储器芯片类别RAM和ROM