Codeforces Round #430 (Div. 2)
来源:互联网 发布:java系统监控框架 编辑:程序博客网 时间:2024/06/05 00:53
蒟蒻A题特判没打够就自信锁题去叉人,叉完后正沾沾自喜,然后系统提示:Unfortunately, your solution on A has been hacked :(
伤心……
B题大水题……
C题一开始想的是改或不改记录两个状态,维护最大值,然后自己叉掉自己……赛后发现只要每个点用vector维护一个gcd的值域即可,而这东西大小不会超过logN。
D题是一个数组,每次询问数组所有数异或上一个数X后的mex值,mex 为数组里未出现过的最小非负值。用一个Trie记录所有数,然后每个节点记录子树是否被填满。对于X的第i位,不妨设为0,理想的情况应该往0的一边递归,然而如果0的一边的子树被填满,那么不存在符合题意的数,只能往右边递归。
E题,直接用两个容器维护直径的两端,每次插入节点v后若到集合A的点的距离D大于当前直径d,直接把B中的节点到v距离为D的距离暴力加入A中,否则pop掉。复杂度写写画画发现是O(n)的。
阅读全文
0 0
- Codeforces Round #430 (Div. 2)
- Codeforces Round #430 (Div. 2)
- Codeforces Round #430 (Div. 2)
- Codeforces Round #430 (Div. 2)
- Codeforces Round #430 (Div. 2)
- Codeforces Round #430 (Div. 2)
- Codeforces Round #430 (Div. 2)
- Codeforces Round #430 (Div. 2) 题解
- Codeforces Round #430 (Div. 2) 题解
- Codeforces Round 430 (Div 2) C
- Codeforces Round #430 (Div. 2)A,B
- Codeforces Round #430 (Div. 2) D
- Codeforces Round #430 (Div. 2) 签到题
- Codeforces Round #430 (Div. 2) 总结
- Codeforces Round #430 (Div. 2) 题解
- Codeforces Round #430 (Div. 2) D
- Codeforces Round #102 (Div. 2)
- Codeforces Round #103 (Div. 2)
- gitlab安装
- 【Android】给Android Studio设置代理
- java中 servlet和jsp的概念及区别
- 一些免费的Api接口
- SpringMvc 文件上传
- Codeforces Round #430 (Div. 2)
- 通过PropertyDescriptor反射进行字段名值的获取及设置
- stm32学习笔记 F1系列GPIO相关寄存器的配置
- Asynchronous Timewarp ATW原理
- mac 搭建ELk(三)
- hbase通过mapreduce进行数据导入迁移报错
- 观察者模式
- iOS 渐变文字效果
- DMA概论