151015总结
来源:互联网 发布:淘宝网店代卖 编辑:程序博客网 时间:2024/06/08 10:37
T1
将字符全部转成数字,然后存入数组,再排序然后再统计每个数出现的次数
//注意:高位补0
需要的知识:无
T2
dp:f[i]前i条线段最多能保留多少条(包含i)
g[i]前i条线段保留f[i]时的方案数
f[i] = f[j] + 1 → g[i]+=g[j]
f[i] < f[j] + 1 → g[i]=g[j],f[i]=f[j]+1
需要的知识:dp
T3
二分答案,每种电阻最多用min(a[i],ans)次,再将总电阻数/M与ans比较
/*
我写的贪心,每次取剩下数量最多的电阻,直到不能取为止
本来是作为暴力,然后发现数据很水O(mnlogn)能过,然后就直接交了(╯▽╰)
*/
需要的知识:二分
将字符全部转成数字,然后存入数组,再排序然后再统计每个数出现的次数
//注意:高位补0
需要的知识:无
T2
dp:f[i]前i条线段最多能保留多少条(包含i)
g[i]前i条线段保留f[i]时的方案数
f[i] = f[j] + 1 → g[i]+=g[j]
f[i] < f[j] + 1 → g[i]=g[j],f[i]=f[j]+1
需要的知识:dp
T3
二分答案,每种电阻最多用min(a[i],ans)次,再将总电阻数/M与ans比较
/*
我写的贪心,每次取剩下数量最多的电阻,直到不能取为止
本来是作为暴力,然后发现数据很水O(mnlogn)能过,然后就直接交了(╯▽╰)
*/
需要的知识:二分
0 0
- 151015总结
- 151015总结
- 151015的测试总结
- 总结
- 总结
- 总结
- 总结
- 总结!
- 总结
- 总结.
- 总结。
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 数据分析需掌握敏捷思维
- mybatis在xml文件中处理大于号小于号的方法
- E-R图关系模式的转换
- iOS 重写isEqual方法
- JVM参数设置、分析
- 151015总结
- 黑马程序员--正则表达式
- Android源码编译及替换成自己编译的linux内核
- bundle handler.sendMessage 方法及接收数据方法
- Memcached java简单实例
- iOS应用性能调优(二)
- Spring+SpringMVC+mybatis+easyui整合实例(五)使用mybatis拦截器分页
- iOS 怕忘记的一些备用代码
- 多接口设计应以接口为个体进行设计