湖南省第九届省赛(2014省赛练习)

比赛链接

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省赛练习))