Bank Hacking

阅读题,读完之后手算一下可以发现每一个bank被hack所需要的strength无非分为三种情况。

1. $a_i$,当且仅当i为第一个选择的点。

2. $a_i+1$,当且仅当i是第一个选择的点的neighborhood。

3. $a_i+2$,其他所有点。

这样,分类讨论即可。

http://codeforces.com/contest/796/submission/26318700

Police Stations

猜想题,可以注意到因为给定的图是树,那么每删除一条边,就会产生一个新的联通块。

这样,最多可以删除$K-1$条边。

接下来考虑构造这$K-1$条边,注意到一定有解,这样从给定的$K$个点开始bfs,显然可以找到一种合法的划分。

http://codeforces.com/contest/796/submission/26319168

Exam Cheating

$dp$ 题,$dp$ 好菜呀,看题解才知道。

英语好菜呀,各种读错。

$f[i][j][a][b]$表示前$i$个题目,看了$j$次,并且之前glance让我们还可以继续在$A$的试卷上看$a$个,

$B$的试卷上看$b$个。

http://codeforces.com/contest/796/submission/26332216

待补。

最新文章

  1. ASP.NET Core 中文文档 第二章 指南(1)用 Visual Studio Code 在 macOS 上创建首个 ASP.NET Core 应用程序
  2. Struts2中的Action类(解耦方式,耦合方式)
  3. step by step 之餐饮管理系统三
  4. Sharepoint学习笔记—习题系列--70-573习题解析 -(Q88-Q90)
  5. iOS中利用CoreTelephony获取用户当前网络状态(判断2G,3G,4G)
  6. android 73 下载图片
  7. oracle触发器调试
  8. 使用HTML+CSS,jQuery编写的简易计算器后续(添加了键盘监听)
  9. switchover和failover
  10. 你需要知道的九大排序算法【Python实现】之归并排序
  11. Tinyfool的2013年总结————在困惑和挣扎中试图前行
  12. modbus学习笔记——帧
  13. 利用ATiny85制作BadUSB
  14. PDF 补丁丁 0.6.0.3369 版发布(修复保存文件时文件名替代符失效的问题)
  15. hackrf入门
  16. location位置操作
  17. 使用EntityManager批量保存数据
  18. hadoop下安装mahout
  19. 基于Vue+Spring MVC+MyBatis+Shiro+Dubbo开发的分布式后台管理系统
  20. D. Petya and Array 树状数组

热门文章

  1. 杭电 HDU 1279 验证角谷猜想
  2. HDMI各版本对比
  3. DateTime操作,时间范围,加减
  4. 笔记08 WPF导航
  5. HDU 3564 Another LIS splay(水
  6. iOS 获取图片某一点的颜色对象(UIColor*)。
  7. SAM4E单片机之旅——12、USART
  8. windows 复制 文本文件内容 到剪切板
  9. Pipeline(netty源码)
  10. python自动化运维九:Playbook