SGU
cds225255
这个作者很懒,什么都没留下…
展开
-
SGU 104 Little shop of flowers [dp]
V个花盆排成一列,有F束花,现给出a[i][j]表示第i束花放在第j个花盆的美观度。要把F束花都放到盆里,编号小的花必须放到编号大的花的前面,每个盆最多放一束,问美观度的最大和是多少,还要输出每束花放的花盆编号。原创 2015-04-20 00:33:34 · 357 阅读 · 0 评论 -
SGU 103 Traffic Lights [最短路]
题意:有一个无向图,n个结点m条边,每个结点上都有一个交通灯,灯有蓝和紫两种颜色,边u->v能走的条件是出发的时候u v两地灯颜色相同。交通灯初始是一种给定的颜色,持续r秒,然后开始循环改变,蓝色持续Cb秒紫色持续Cp秒。现给每个灯的变换情况以及每条路的通过时间,问从S点到T点的最短时间原创 2015-04-27 22:23:09 · 607 阅读 · 0 评论