FFF Warm Up Contest 10 - Latin America 2011 [iSea]
来源:互联网 发布:qqiphone7plus在线软件 编辑:程序博客网 时间:2024/05/22 12:01
Board: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=7584#rank
上周去长春了,按理也算自己的一场热身,不过他们没去,就不单独写了。
回学校的第一场比赛。
做的有点囧,还是很有必要强化训练的。
不过题目质量也一般,略多陈题、无聊题,没什么闪光点。
A 并查集或链表都可以轻松搞定。
B DP,转化为左上三角,可以看出实质是分界线,并且维数递减,于是可以记录DP了。(Idea from Xay)
C 枚举容量S,根据条件,所有的MOD S都要相等,然后最小的就是选择数了。
D 这个是赛后看别人代码知道的,trie倒着插很好想到,关键是去重的问题。
解决方法也不难,而难在于把问题归约到这种简单的思路上来,考虑两个单词,如果有共同的字母 X :
@#$.X... + ...X&*(), 那么@#$.X&*() 这个单词的X就有两种选择,减去所有的这种情况就是了。
E 实质就是给你很多个 Xi + Xj 的值,能不能推断出另一些。方法就是改进的并查集,记录关系为 + 或者 - 。
需要注意的就是如果某些Xi可以被求出来,那么这个集合其他的都可以被求出来,这个时候可以用它到0虚点的差来表示。
还要注意的就是如果i = j 时,题目的意思不是 2 * Xi,而是Xi,样例给了这种情况,不过是 2 * Xi = 0,真坑爹。
这个题目很 2009 年武汉赛区我们主办的那场的E有点像。
F 经典的一道后缀数组,求多串的公共子串。 (UNDONE)
G 也是一道经典的枚举点+极角序的计算几何。
H 还是一道经典的割边题。
I 水模拟。
J 简单线段树。
K 水枚举。
题目强度略弱,还是开始切欧洲题吧,被虐的体无完肤才有感觉。
- FFF Warm Up Contest 10 - Latin America 2011 [iSea]
- FFF Warm Up Contest 1 - Amritapuri 2011 [iSea]
- FFF Warm Up Contest 3 - Chengdu 2011 [iSea]
- FFF Warm Up Contest 4 - Dhaka 2011 [iSea]
- FFF Warm Up Contest 5 - Fukuoka 2011 [iSea]
- FFF Warm Up Contest 6 - Fuzhou 2011 [iSea]
- FFF Warm Up Contest 7 - Phuket 2011 [iSea]
- FFF Warm Up Contest 8 - Asia 2011 Assembled [iSea]
- FFF Warm Up Contest 11 - SWERC 2011 [iSea]
- FFF Warm Up Contest 12 - NEERC 2011 [iSea]
- FFF Warm Up Contest 13 - NWERC 2011 [iSea]
- FFF Warm Up Contest 14 - CERC 2011 [iSea]
- FFF Warm Up Contest 2 - ZOJ 2012 February [iSea]
- FFF Warm Up Contest 9 - The 9th Zhejiang PC [iSea]
- Bayan 2015 Contest Warm Up
- Bayan 2015 Contest Warm Up
- UVa 13011 Height map Latin America Regional Contest 2015
- UVa 13008 Exposing corruption Latin America Regional Contest 2015
- MySQL数据库中删除不需要的Log文件
- 深入研究 C++中的 STL Deque 容器
- Dephi中的转换函数
- 50个必备的实用jQuery代码段
- 前言
- FFF Warm Up Contest 10 - Latin America 2011 [iSea]
- Linux 网卡配置文件设置---感觉比较详尽了!
- 如何选择合适的MySQL存储引擎
- Delphi7函数大全
- java 类方法和实例方法 以及 类变量和实例变量 各种区别
- 重建控制文件的案例(RESETLOGS模式和NORESETLOGS模式)
- Autodesk Vault API系列培训教程第二讲-与服务器的交流
- 破蛋
- android开发:activity中嵌套activity