A简单题
B 链表维护(类似dancing link)
C水题
D没做
E 给你一个一般的多边形(边数为n) 选择n-3条对角线把多边形切成n-2个三角形,
有些对角线不能切,切的费用为对角线的距离,问你最小费用
先处理出 哪些对角线能切,哪些不能切, 然后用区间dp处理一下, 注意这里区间是循环的, 注意取模
F 类似SGU102的红绿灯,简单的spfa吧
G简单题
H 区间成段更新, 因为询问只有一次,所以用数组处理就好了
I又是一道简单的spfa
J注意c的范围限制了a和b的范围, 所以直接枚举a和b算c,判c是否在范围内即可
K没做
L随意搞,不难,注意假如一个人做对了A题, 那么要算最早做的那一次,其它的都没用, 然后所有人里面算最后提交的那个人
湖南省第九届省赛(2014省赛练习),布布扣,bubuko.com
原文:http://blog.csdn.net/auto_ac/article/details/23387337