2016 年 12月 30 日随笔档案 - Enigma_aw

Topcoder SRM570 900 CurvyonRails

摘要：题意：给定一个网格，一些格子是障碍不用管，剩余的格子是城市，你可以修建铁路，铁路的形状可以是直的或者弯的，也就是说可以以这个点为节点连接它四联通的其中两个方块。要求用一个或多个环来覆盖所有城市。对于有些关键点，如果这里是直轨道，会付出1的代价，如果不能覆盖，输出-1，否则输出最小代价。这次该最小费阅读全文

posted @ 2016-12-30 15:50 Enigma_aw 阅读(752) 评论(0) 推荐(0)

Topcoder SRM558 1000 SurroundingGame

摘要：题意：给定一个网格，每个网格有选取代价和占据收益。每个点被占据，需要满足以下两个条件至少一个条件：1.被选取 2.邻近方格都被选取（有公共边被称为邻近）不一定要占据所有方格，求最大收益。第一直观感受和文理分科那道题很像，这类肯定用最小割，这种题一般都这样搞，但是建图是个大问题。这道题建出来的图要阅读全文

posted @ 2016-12-30 11:35 Enigma_aw 阅读(627) 评论(0) 推荐(0)

2016年12月30日

公告