Codeforces Round #179 (Div. 1 + Div. 2)
2024-09-06 04:52:15
A. Yaroslav and Permutations
- 值相同的个数不能超过\(\lfloor \frac{n + 1}{2} \rfloor\)。
B. Yaroslav and Two Strings
- 答案=总方案数-(S<=W)的方案-(W<=S)的方案+(W==S)的方案。
C. Greg and Array
- 线段树统计每个操作的使用次数,后面就是普通区间加的线段树操作。
D. Greg and Graph
- 反过来操作,即每次加一个点,然后更新距离和。
- 先计算新点到其他点的最短距离,然后就是floyd的加点更新。
E. Greg and Friends
- \(g(i,j,k)\)表示有i个50kg,j个100kg,船在k岸的最小次数。
- 按照次数的大小关系,可以计算相应的方案数。
###
E. Yaroslav and Points
- 考虑每个值的贡献,相当于维护\(\sum{i\cdot x_i}\),线段树。
最新文章
- 轻量级jQuery语法高亮代码高亮插件jQuery Litelighter。
- linux 高性能服务器编程
- iOS -- autoResizingMask使用(转)
- EmguCV学习 与opencv的区别和联系
- Linux I2C工具查看配置I2C设备【转】
- Linux实用命令
- Spring_Springmvc_mybatis一般配置
- IE 动态绑定click事件
- OC 优化目录
- 使用myeclipse出现中文乱码的情况以及解决办法
- BFS(广度优先搜索)
- Javascript高级编程学习笔记(85)—— Canvas(2)2D上下文
- Python绘图的颜色设置
- Change the default MySQL data directory with SELinux enabled
- 使用 IncrediBuild 提升 VisualStudio 编译速度
- Jquery----对文档操作
- Codeforces 825D Suitable Replacement - 贪心 - 二分答案
- [ZZ]39条更好的软件开发方法
- cp命令取消提示的方法
- 跨平台的移动应用开发框架-Sencha Touch