Codeforces Round #408( Div2)
2024-09-29 21:26:56
阅读题,读完之后手算一下可以发现每一个bank被hack所需要的strength无非分为三种情况。
1. $a_i$,当且仅当i为第一个选择的点。
2. $a_i+1$,当且仅当i是第一个选择的点的neighborhood。
3. $a_i+2$,其他所有点。
这样,分类讨论即可。
http://codeforces.com/contest/796/submission/26318700
猜想题,可以注意到因为给定的图是树,那么每删除一条边,就会产生一个新的联通块。
这样,最多可以删除$K-1$条边。
接下来考虑构造这$K-1$条边,注意到一定有解,这样从给定的$K$个点开始bfs,显然可以找到一种合法的划分。
http://codeforces.com/contest/796/submission/26319168
$dp$ 题,$dp$ 好菜呀,看题解才知道。
英语好菜呀,各种读错。
$f[i][j][a][b]$表示前$i$个题目,看了$j$次,并且之前glance让我们还可以继续在$A$的试卷上看$a$个,
$B$的试卷上看$b$个。
http://codeforces.com/contest/796/submission/26332216
待补。
最新文章
- ASP.NET Core 中文文档 第二章 指南(1)用 Visual Studio Code 在 macOS 上创建首个 ASP.NET Core 应用程序
- Struts2中的Action类(解耦方式,耦合方式)
- step by step 之餐饮管理系统三
- Sharepoint学习笔记—习题系列--70-573习题解析 -(Q88-Q90)
- iOS中利用CoreTelephony获取用户当前网络状态(判断2G,3G,4G)
- android 73 下载图片
- oracle触发器调试
- 使用HTML+CSS,jQuery编写的简易计算器后续(添加了键盘监听)
- switchover和failover
- 你需要知道的九大排序算法【Python实现】之归并排序
- Tinyfool的2013年总结————在困惑和挣扎中试图前行
- modbus学习笔记——帧
- 利用ATiny85制作BadUSB
- PDF 补丁丁 0.6.0.3369 版发布(修复保存文件时文件名替代符失效的问题)
- hackrf入门
- location位置操作
- 使用EntityManager批量保存数据
- hadoop下安装mahout
- 基于Vue+Spring MVC+MyBatis+Shiro+Dubbo开发的分布式后台管理系统
- D. Petya and Array 树状数组