首页 > 其他 > 详细

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

时间:2014-04-11 06:54:49      阅读:504      评论:0      收藏:0      [点我收藏+]

比赛链接

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

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

原文:http://blog.csdn.net/auto_ac/article/details/23387337

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!