[ACM Collegiate PC 2011] German
来源:互联网 发布:加工中心编程软件培训 编辑:程序博客网 时间:2024/06/09 22:06
下午和UESTC的众牛们一起切 GCPC 2011 的题目,被虐了...
A 上次多校联讯我出的原题...
B naive的想法是O(n^3), 可以枚举起始位置的差值,利用部分和优化到O(n^2)
C 拓扑排序
D 暴力DFS,如果当前行其他填好,就直接填了
开始一直把A当0,和是26,样例死活无解...
E DP[i][j][k] 表示i到j这一段归约到字母k的最小代价
每次枚举归约方式,复杂度 O(len^3 * n)
F 卖萌题
G 几何,求N个圆的凸包,半径不同
大致思路是先对圆心求一个凸包,然后就是两个圆的扩展了
可惜几何写的实在是太太太少了
H DP,题目意思比较绕,其实就是一个环状的DP
枚举起点,然后当前走到下一个去,注意中间会超int
I 很陈的最小割
J 求树的最长路径,两次bfs
- [ACM Collegiate PC 2011] German
- [ACM Collegiate PC 2011] Hunan
- German collegiate programming contest 2012 - Ski Jumping
- ACM International Collegiate Programming H.动态规划
- GYM 2015 ACM Syrian Collegiate Programming Contest
- 2017 ACM Amman Collegiate Programming Contest
- 2017 ACM Amman Collegiate Programming Contest J
- GYM 2017 ACM Amman Collegiate Programming Contest
- Goal: German
- The 31st ACM International Collegiate Programming Contest World Finals
- 2009 ACM International Collegiate Programming Contest Winners Announced
- 2015 ACM Arabella Collegiate Programming Contest(F题)
- Codeforces Gym 2015 ACM Amman Collegiate Programming Contest
- Codeforces Gym 2015 ACM Arabella Collegiate Programming Contest
- 2015 ACM Amman Collegiate Programming Contest 简要题解。
- 2015 ACM Amman Collegiate Programming Contest L .Alternating Strings II
- 2016 ACM Amman Collegiate Programming Contest 训练赛部分题解
- ACM Amman Collegiate Programming Contest C. Street Lamps
- Android 消息通知-Notification
- 第一个hibernate程序
- C++内联函数(inline)和宏的比较及用法
- 【转】耶鲁大学的心态
- wordpress标签
- [ACM Collegiate PC 2011] German
- word2007排版之自动生成目录
- 图像修复
- 警告爱上网的女人
- 【转】近视治疗方法
- 赵本山飞机
- 线性规划与网络流24题 03最小路径覆盖问题
- 删除所有.svn目录
- 【转】论文修改方式