最短路
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ.4302[NOIP2015模拟11.3]IOIOI卡片占卜 解题报告
IOIOI卡片占卜题目大意给5个正整数AA,BB,CC,DD,EE。表示由AA个1,BB个0,CC个1,DD个0,EE个1连接组成的序列。 接下来给出nn个操作,每个操作两个整数ll,rr,表示把ll~~rr之间的元素1变成0,0变成1,代价为(rr-ll+11)。 问将序列全部元素变为1的最小的代价。输入格式第一行5个空格分隔的整数AA,BB,CC,DD,EE,意义见题目大意。 接下来一行一原创 2016-04-20 20:19:52 · 2674 阅读 · 2 评论 -
Ceoi2014 bzoj 4356 考托福又不会考 国家集训队作业题
考托福又不会考Description给出一个NN*MM的网格图, 有一些方格里存在城市, 首都在网格图的左上角。(左上角存在一个城市) 方格的边上可以修墙,修每一面墙都有不同的费用。 接下来要修墙,修不同的墙需要不同的费用,修出来的所有墙必须是一堵可以自交的环形的墙,如下图是一个可行的例子: 红色的边为要修墙的边,红色的边组成一个自交的环形,例子是最优解,为2222。Data Constr原创 2017-11-04 21:34:24 · 786 阅读 · 0 评论