Codeforces Round #447 (Div 2 Only) Hack+FST记
来源:互联网 发布:linux显示grub解决办法 编辑:程序博客网 时间:2024/06/05 02:43
上一场涨了158点rating,隔了一天又有一场,本来又想涨,结果。。
A. QAQ
Description
给定一个长度小于等于
Solution
数据规模小,可以直接
Code
传送门
B. Ralph And His Magic Field
Description
有一个
Solution
容易发现答案就是垃圾pretest毁我青春,然后我最后10分钟弃疗后,,被Hack了!因为当
Code
传送门
C. Marco and GCD Sequence
题外话
题目背景:
In a dream Marco met an elderly man with a pair of black glasses. The man told him the key to immortality and then disappeared with the wind of time.
。。 感觉我的博客要被封禁了
Description
有一个序列,对于它的每一个区间,取区间内所有元素的gcd,得到了一个数,将它丢到一个set
里,然后给出这个set
内的元素,求构造这个序列。若无解输出-1
Solution
考试时XJB贪心,结果又过了pretest,然后又FST了!!kao4!
其实这个题的构造方法是这样的:
(显然如果
Code
还是传送门
D. Ralph And His Tour in Binary Country
Description
有一个完全带权二叉树,每次询问给出
Solution
比赛时XJB倍增乱搞,没刚出来。
发现可以对于每一个节点,将其子树上的所有节点到它的距离丢到一个vector
里,然后排序,对于每次询问不断“向上爬”即可。由于是一个完全二叉树,所以并不会爆空间。
时间复杂度
Code
Hany01 is handsome.滑稽
E. Ralph and Mushrooms
Description
给定一个有向带权图,每条路上有一些蘑菇。
若一开始有
给定一个起点
Solution
考虑先SCC缩点,同一个SCC内的蘑菇可以全都一起采到,然后toposort上dp即可。
注意:计算一条路径上最多可以获得多少蘑菇不能直接模拟,会TLE!可以
Code
戳我
- Codeforces Round #447 (Div 2 Only) Hack+FST记
- Codeforces Beta Round #80 (Div. 2 Only)
- Codeforces Beta Round #83 (Div. 2 Only)
- Codeforces Beta Round #86 (Div. 2 Only)
- Codeforces Beta Round #93 (Div. 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Codeforces Beta Round #6 (Div. 2 Only)
- Codeforces Beta Round #9 (Div. 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Codeforces Beta Round #6 (Div. 2 Only)
- Codeforces Beta Round #12 (Div 2 Only)
- Codeforces Beta Round #4 (Div. 2 Only)
- Codeforces Beta Round #6 (Div. 2 Only)
- Codeforces Beta Round #25 (Div. 2 Only)
- Codeforces Beta Round #25 (Div. 2 Only)
- Codeforces Beta Round #25 (Div. 2 Only)
- (又FST在long long!!)Codeforces Round #293 (Div. 2)C. Anya and Smartphone
- Hadoop常用命令(持续更新)
- Spring MVC小整理(1)
- sizeof()和strlen()的区别
- java容器的默认初始容量、加载因子、扩容增量问题
- (hbase开发 二) 使用maven配置CDH开发环境
- Codeforces Round #447 (Div 2 Only) Hack+FST记
- TinySTL设计与实现
- 使用python进行whois查询
- Cookie详解与跨域问题
- [C]找出n以内数字含9的个数
- MyBatis简介与配置
- 7.4
- 对正整数x、y连续进行求余,直到余数为0,此时非0的除数就是最大公约数。x除以y的余数是r,若r不等于0,则把y作为新的x,r作为新的y,重复x除以y的运算,直到r=0为止,此时y就为所求的最大公约数
- 如何正确地写出单例模式