05 2019 档案

codeforces Educational Codeforces Round 65 （补完）
摘要：C News Distribution 并查集水题 D Bicolored RBS 括号匹配问题，如果给出的括号序列nesting depth为n，那么最终可以分成两个nesting depth为n / 2的序列。 在进行匹配的时候，如果当前栈中的左括号大于等于 n / 2，那么剩下的括号就要进行标 阅读全文
posted @ 2019-05-21 01:17 qrfkickit 阅读(252) 评论(0) 推荐(0)
uvalive 5905 Pool construction
摘要："题目链接" 题意： 有一个花园，有些地方是草地，有些地方是洞，现在要在这个花园中修建一个泳池，泳池全部由洞构成。 把洞变成草地需要花费一定的费用，把草地变成洞也需要花费一定的费用，并且泳池的边缘的草地上必须修建防护栏，也需要一定的费用。 花园的边缘地带一定得是草地。 问修建这个泳池的最少花费。 思 阅读全文
posted @ 2019-05-20 20:08 qrfkickit 阅读(101) 评论(0) 推荐(0)
zoj 4122 Triangle City 2019山东省赛J题
摘要："题目链接" 题意： 给出一个无向图，类似三角形的样子，然后给出边的权值，问找一条从第一个点到最后一个点的路径，要求每一条边只能走一次，并且权值和最大，点可以重复走。 思路： 首先观察这个图可以发现，所有的点的度数都是偶数。然后由每条边只能走一次知道，这个是和欧拉路相关的，是欧拉道路，不是欧拉回路， 阅读全文
posted @ 2019-05-20 19:54 qrfkickit 阅读(271) 评论(0) 推荐(0)
uvalive 2957 Bring Them There
摘要："题目链接" 题意： 运送k个超级计算机，边是双向的，但是对于某一条边，一天只能运送一台机器，且不能出现同时双向运送，问最少需要多少天，并且输出每天的路径。 思路： 首先枚举天数用二分，极限情况最多100天，假设为lim； 然后把每个点都拆成$lim$个，表示在某天的这个点，那么对于输入的每条边$u 阅读全文
posted @ 2019-05-15 15:50 qrfkickit 阅读(202) 评论(0) 推荐(0)
uva 1440 & uvalive 4597
摘要："题目链接" 题意： DAG的最小路径覆盖，一条边可以被重复覆盖多次，但是一次只能沿着DAG的方向覆盖一条链，问最少覆盖次数。 思路： 看了半天没有思路，所以去搜索了题解，然后发现是有源汇上下界的最小流，这个东西依赖于有源汇上下界的可行流，然后又依赖于无源汇上下界可行流，所以就都去学了一下，写一个简 阅读全文
posted @ 2019-05-09 21:12 qrfkickit 阅读(194) 评论(0) 推荐(0)
uva 12264 Risk
摘要：https://vjudge.net/problem/UVA 12264 题意： 有很多个阵地，分为敌方和己方，每个士兵可以移动到相邻的己方的阵地，但是只能移动一步。 现在要让与敌方相邻的阵地中士兵最少的最多。 思路： 最少的最多，那显然二分。 二分这个最少的值。拆点，敌方阵地不管，S向己方阵地$i 阅读全文
posted @ 2019-05-07 21:51 qrfkickit 阅读(223) 评论(0) 推荐(0)