Codeforces Round #168 (Div. 1 + Div. 2)
2024-09-06 13:24:21
A. Lights Out
- 模拟。
B. Convex Shape
- 考虑每个黑色格子作为起点,拐弯次数为0的格子构成十字形,拐弯1次的则是从这些格子出发直走达到的点,显然需要遍历到所有黑色黑色格子。
C. k-Multiple Free Set
- 对于每组\(、、、x、kx、k^2x、\cdots\),设个数为\(c\),那么最多可以取\(\lfloor \frac{c+1}{2} \rfloor\)个。
D. Zero Tree
- 考虑一个节点,其所有儿子节点均为叶节点,那么加法\减法操作可以一起做,显然只要考虑最值即可。
- 当儿子节点归零后,父节点值也固定了,就变成了新的叶子节点,递归做即可。
E. The Last Hole!
D. Lovely Matrix
- 对于每行来说,非-1的列可以知道一些列相对大小关系,值一样的列缩成一个点,不相等的点添加有向边,最后拓扑排序即可。
最新文章
- python---常见的数据队列
- Entity Framework 实体框架的形成之旅--基于泛型的仓储模式的实体框架(1)
- webservice MaxReceivedMessageSize :已超过传入消息(65536)的最大消息大小配额
- 去掉mysql数据库字段中的个别字符
- Web应用程序系统的多用户权限控制设计及实现-数据库设计【2】
- 更快、更强——解析Hadoop新一代MapReduce框架Yarn(CSDN)
- C类地址
- java基础之类与继承 详解
- MySQL 简洁连接数据库方式
- C++ 编写 CorelDRAW CPG 插件例子(1)—WelcomeScreen
- windows ntp安装及调试
- Decorator Pattern(装饰模式)
- HDU 5176 The Experience of Love 带权并查集
- Linux关机重启指令
- js中常用的日期总结
- Golang源码探索(二) 协程的实现原理
- FFMPEG:H264解码-SDL显示(RGB32、RGB24、YUV420P、YUV422)
- python正则表达式模块re
- POJ—1321(棋盘问题)
- 【转】vmware的macos中apple ID一直登陆不上解决 ---(伪造smbios设备信息)
热门文章
- Django用户登陆以及跳转后台管理页面3
- Div+CSS常见错误总结
- Python2.7用sys.stdout.write实现打印刷新
- DirectX11笔记(十二)--Direct3D渲染8--EFFECTS
- SDUT-3378_数据结构实验之查找六:顺序查找
- The 16th UESTC Programming Contest Final 游记
- 【转载】ubuntu下编写字符设备驱动程序-入门篇
- java reference(转)
- Ubuntu 18.04中的Vim编辑器的高级配置
- cmd 命令重启远程服务器