Codeforces Round #446 (Div 2)
来源:互联网 发布:vb进度条控件使用 编辑:程序博客网 时间:2024/06/05 19:33
A. Greed
Description
有
Solution
选出容量最大的两罐可乐判断即可。
Code
传送门
B. Wrash
Description
有
Solution
当然可以用线段树过。。然而其实
Code
传送门
C. Pride
Description
有一个序列,每次可以将一对相邻的数
Solution
若原序列中有
若没有
Code
传送门
至此,我用20分钟A掉了前3道题,然后。。。
D. Gluttony
Description
给你一个数字不重复、长度为
对于任意序列
Solution
将
Proof:
1.考虑若不选最大的数,则在{ai} 中取到的数的和一定大于{bi} ;
2.若取到了最大的数,考虑比较所取的数的补集,也就是第一种情况,发现也不相等。QED!
Code
传送门
(注:比赛的时候没有看清题,以为可能有重复元素,所以有一个判重,请忽略)
比赛的时候硬刚二分匹配(被数据范围误导,然而
D. Envy
Description
给出一个联通图,给出几组询问,每次给出很多条边的编号,问这些边能否包含在同一个MST中。
Solution
看完官方Editorial后一脸懵逼mengbier,后来看了moejy0viiiiiv的代码才懂。
考虑离线处理所有询问,按边的长度从小到大的顺序处理,若已经处理了所有比该边短的边,现在要加入这条新边,则考虑如果它连接的两端不在同一个并查集中,那么这条边可以存在于MST中,否则不可以。注意要用两个数组维护并查集,一个直接更新,另一个保存上一次的状态,用于判断。
Code
待填坑。。(然而我似乎从不填坑)
后话
啥?涨了158!!!哈哈哈!!!我1728终于上蓝啦!!!
- [Codeforces Round #446 (Div. 2)]
- Codeforces Round #446 (Div 2)
- Codeforces Round #446 (Div. 2)
- Codeforces Round #446 (Div. 2)
- Codeforces Round #446 (Div. 2) D
- Codeforces Round #446 (Div. 2) C.Pride
- Codeforces Round #446 (Div. 2) A Greed
- Codeforces Round #446 (Div. 2) B Wrath
- Codeforces Round #446 (Div. 2) C Pride
- Codeforces Round #446(div 2) C. Pride
- Codeforces Round #446 (Div. 2) B.Wrath
- Codeforces Round #446 (Div. 2) B 题
- Codeforces Round #446 (Div. 2) C. Pride
- Codeforces Round #446 (Div. 2) D. Gluttony
- codeforces Round #446 (Div. 2) D
- Codeforces Round #446 (Div. 2) E. Envy
- Codeforces Round #446 (Div. 2) 题解
- Codeforces Round #446 (Div. 2) A. Greed
- python简易爬虫
- 【Maven+SSM】Mybatis区别于mysql的其他标签
- 文章标题
- STM32外部配置
- 流计算产品预研
- Codeforces Round #446 (Div 2)
- 【《Real-Time Rendering 3rd》 提炼总结】(十) 第十一章 · 非真实感渲染(NPR)相关技术总结
- 【ACM日记】hihocoder #1637 : 逃离单身节
- 如何从数据库加载1000w数据
- matlab统计 频数、频率和累积频率
- 自然语言处理中的N-Gram模型详解
- SDUToj-救基友记2
- 安卓的那些事儿-anroid之http访问的简单方法
- spring源码学习之路---IOC初探(一)