ACM训练小结-2018年6月19日
2024-08-26 13:15:12
今天题目情况如下:
A题:考察图论建模+判割点。
B题:考察基础数据结构的运用(STL)。
C题:考察数学建模+运算。(三分可解)
D题:考察读题+建模+数据结构的运用。
E题:考察图论+贪心。
F题:考察图论建模。
G题:考察单调性的运用。
H题:考察模拟。
做题失误:A题算法错误,死磕导致浪费大量时间。
教训:
判割点使用tarjan或暴力判法。
(图论中太多似是而非的算法。)
尝试数学建模(不要一味地暴力三分)。
BIT 平衡树 线段树等的求第K大算法
类似区间覆盖问题考虑区间端点排序,可减小一维计算。
DAG图不可得到后面所有点的权值和。
(DAG图的性质不多,不必过多考虑)。
适当放缩题目条件,会使题目更简单。
最新文章
- NIO 之 缓冲区(Buffer)
- Google开源SLAM软件cartographer中使用的UKF滤波器解析
- LR结果分析——TPS和吞吐率
- hdu 4770(枚举 + dfs爆搜)
- TI CC2541的LED控制
- MongoDB - MongoDB CRUD Operations, Query Documents, Project Fields to Return from Query
- NChome导出补丁包需要注意的东西
- Android VideoView
- 移动H5前端性能优化指南[托尼托尼研究所]
- IE 弹出提示:由于无法验证发布者,所以Windows 已经阻止此软件
- Linux系统常用命令权威指南
- 一个客户端一键安装环境和服务的shell脚本
- Python中生成器和迭代器的功能介绍
- String的valueOf()用于将其它类型转换为字符串
- Linux内核编程、调试技巧小集
- trie上记忆化搜索,括号匹配——cf1152D好题!
- JS(JavaScript)的初了解5(更新中···)
- 洛谷P1357 花园(状态压缩 + 矩阵快速幂加速递推)
- svn查看日志(show log)显示时间为1970的解决方法
- 格式化p6spy的输出日志
热门文章
- Web Services 概要
- caffe使用自己的数据做分类
- Laravel开发:Laravel核心——Ioc服务容器源码解析(服务器解析)
- java中对Redis的缓存进行操作
- 【BZOJ2034】[2009国家集训队]最大收益 贪心优化最优匹配
- 关于jquery的取消阻止默认事件
- 巨蟒python全栈开发linux之centos4
- 巨蟒django之CRM3 添加和编辑客户&;&;公户和私户的展示和转换
- 解决Initializing Java Tooling 和 Initializing Java Tooling卡死问题
- MySQL中阻塞