会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年12月30日
Topcoder SRM570 900 CurvyonRails
摘要: 题意:给定一个网格,一些格子是障碍不用管,剩余的格子是城市,你可以修建铁路,铁路的形状可以是直的或者弯的,也就是说可以以这个点为节点连接它四联通的其中两个方块。要求用一个或多个环来覆盖所有城市。对于有些关键点,如果这里是直轨道,会付出1的代价,如果不能覆盖,输出-1,否则输出最小代价。 这次该最小费
阅读全文
posted @ 2016-12-30 15:50 Enigma_aw
阅读(730)
评论(0)
推荐(0)
编辑
Topcoder SRM558 1000 SurroundingGame
摘要: 题意:给定一个网格,每个网格有选取代价和占据收益。每个点被占据,需要满足以下两个条件至少一个条件:1.被选取 2.邻近方格都被选取(有公共边被称为邻近) 不一定要占据所有方格,求最大收益。 第一直观感受和文理分科那道题很像,这类肯定用最小割,这种题一般都这样搞,但是建图是个大问题。这道题建出来的图要
阅读全文
posted @ 2016-12-30 11:35 Enigma_aw
阅读(606)
评论(0)
推荐(0)
编辑
公告