Codeforces Round #186 (Div. 2)
2024-09-06 14:33:45
A. Ilya and Bank Account
- 模拟。
B. Ilya and Queries
- 前缀和。
C. Ilya and Matrix
- 考虑每个元素的贡献。
- 边长为\(2^n\)时,贡献为最大值;
- 边长为\(2^{n-1}\)时,贡献为前4大值;
- 边长为\(2^{n-2}\)时,贡献为前16大值;
- 以此类推。
D. Ilya and Roads
- \(dp(i,j)\)表示前\(i\)个洞修复了\(j\)个的最小代价。
- \(dp(i,j)=min\{dp(k,j-(i-k))+c\}\),\(c\)是\(r=i\)的所有公司。
- 根据转移式子,很容易想到区间最小值问题,一开始用线段树,然后对公司的\(l_i\)排序,可以利用单调栈优化。
E. Ilya and Two Numbers
最新文章
- Java中的方法应用
- GoLang 通过http Post获取数据
- 使用archlinux作为日常开发机已经半年了,随便写一下
- http://blog.csdn.net/iamshaofa/article/details/7877785/
- Oracle事务之一:锁和隔离
- wicket基础应用(1)--使用wicket对表单中的数据进行验证
- svn://59.46.115.123:13690/IOS/trunk/02.DevelopLib/04.Coding/uuridesharing
- linux ls和 ll 命令
- php 几种函数类型
- 访问快递100的rest的请求
- UIScrollView上面放一个UIScrollView或者UITableView拖动时候 View出现一闪一闪解决办法
- springboot2.0配置连接池(hikari、druid)
- 使用Babel将单独的js文件 中的 ES6转码为ES5
- weixinShare.js / 极简微信分享插件
- 「小程序JAVA实战」小程序视频上传方法的抽象复用(57)
- [LeetCode 题解]: Symmetric Tree
- HDU--1010
- 16位模式/32位模式下PUSH指令探究——《x86汇编语言:从实模式到保护模式》读书笔记16
- 《Maven实战》第6章 仓库
- 004-RIP、OSPF【路由选择协议】