摘要：
Code: 阅读全文
posted @ 2019-07-20 16:05
EM-LGH
阅读(160)
评论(0)
推荐(0)
摘要：
Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽 阅读全文
posted @ 2019-07-18 07:22
EM-LGH
阅读(200)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-07-17 11:48
EM-LGH
阅读(151)
评论(0)
推荐(0)
摘要：
Description 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相 阅读全文
posted @ 2019-07-17 10:17
EM-LGH
阅读(163)
评论(0)
推荐(0)
摘要：
这道题的斜率优化也比较简单呀 想写一个 70 pts 算法，结果数据水，直接就切了 最短路： // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; #define setIO(s) freopen(s".in", 阅读全文
posted @ 2019-07-17 09:50
EM-LGH
阅读(194)
评论(0)
推荐(0)
摘要：
Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接 阅读全文
posted @ 2019-07-15 21:55
EM-LGH
阅读(156)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-07-15 14:09
EM-LGH
阅读(147)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-07-15 11:03
EM-LGH
阅读(138)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-07-15 09:41
EM-LGH
阅读(136)
评论(0)
推荐(0)
摘要：
Code: 阅读全文
posted @ 2019-07-15 09:18
EM-LGH
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号