摘要：
Marriage Match IV 题意：现在有n城市，m条单向路，现在男生在A城市，女生在B城市，现在男生要从A -> B 去看女生，每条路只能走一次，并且男生很懒，他第一次走的是A -> B的最短路，以后每次走的路都不能超过这个，求 男生从A->B次数最多有多少次。 题解：就是求有多少个不相干的 阅读全文
posted @ 2018-10-03 10:03
Schenker
阅读(151)
评论(0)
推荐(0)
摘要：
Kakuro Extension 题意：现在有一个n*m的矩形，现在每个白色的点都可以填 [1, 9] 中的一个数字。现在要求每行加起来的值等于左边的那个黑块的右值，每列加起来等于上边那个黑块的左值，求合法方案数。 题解：因为每个点至少是1，如果直接建边跑最大流的话会导致某些点的值为0，现在要保证每 阅读全文
posted @ 2018-10-02 22:51
Schenker
阅读(192)
评论(0)
推荐(0)
摘要：
Marriage Match II 题意：有n个男生，n个女生，现在有 f 条男生女生是朋友的关系， 现在有 m 条女生女生是朋友的关系， 朋友的朋友是朋友，现在进行 k 轮游戏，每轮游戏都要男生和女生配对，每轮配对过的人在接下来中都不能配对，求这个k最大是多少。 题解：二分 + 网络流check 阅读全文
posted @ 2018-10-02 22:38
Schenker
阅读(143)
评论(0)
推荐(0)
摘要：
Escape 题解：如果一个人一条边和适应星球连一条流量为1的边，那么结果因为点数太多，边数太多而TLE。现在我们把所有的适应星球状态一样的人放在一起，然后在同一个状态的人的边一起连边，从而减少边数和点数。 代码： 1 #include<bits/stdc++.h> 2 using namespac 阅读全文
posted @ 2018-10-02 15:10
Schenker
阅读(143)
评论(0)
推荐(0)
摘要：
UVA - 10480 Sabotage 题意：现在有n个城市，m条路，现在要把整个图分成2部分，编号1，2的城市分成在一部分中，拆开每条路都需要花费，现在问达成目标的花费最少要隔开那几条路。 题解：建图直接按给你的图建一下，然后呢跑一下最大流，我们就知道了最小割是多少，答案就是最小割了 。 现在要 阅读全文
posted @ 2018-10-01 19:31
Schenker
阅读(304)
评论(0)
推荐(0)
摘要：
Control 题意：有一个犯罪集团要贩卖大规模杀伤武器，从s城运输到t城，现在你是一个特殊部门的长官，可以在城市中布置眼线，但是布施眼线需要花钱，现在问至少要花费多少能使得你及时阻止他们的运输。 题解：裸的最小割模型，最小割就是最大流，我们把点拆成2个点，然后将原点与拆点建边，流量为在城市建立眼线 阅读全文
posted @ 2018-10-01 19:13
Schenker
阅读(178)
评论(0)
推荐(0)
摘要：
Dining 题意： 现在有一个养牛场厂主，他有F种食物，D种水，每种都只有一份。 现在他有n头牛，每种牛需要吃一份食物，一种水，对于每头牛来说 食物都有Fi种选项，水有Di种选项，各自都需要选一种。 现在Q最多有多少头牛可以满足摄入的需求。 建图： 不加思考想到的是关系图，食物和水都指向牛，但是转 阅读全文
posted @ 2018-09-29 10:23
Schenker
阅读(132)
评论(0)
推荐(0)
摘要：
ACM Computer Factory 题意：一个公司有 n 个机器， 现在一个电脑有 p 个组件，每个机器一分钟能够处理Qi个电脑，前p个数代表的是每个位置的零件的状态 0 代表的是进入到这个机器的电脑 这个位置的零件不能存在 1 代表这个位置的零件一定要有，2代表这个位置的零件可以有也可以没有 阅读全文
posted @ 2018-09-28 23:28
Schenker
阅读(189)
评论(0)
推荐(0)
摘要：
Candy Factory 题意： 有n种糖果，要求每种糖果都要生产刚好一颗 遵循如下规则： 1.糖果i的生产区间在(si, ti)，花费是k*(pi-si)，pi是实际开始生产的时间，pi需要在区间[si, ti-1]以内. 2.每个机器第一次使用的时候都有一个初始化时间，机器 j 从初始化到生产 阅读全文
posted @ 2018-09-28 19:10
Schenker
阅读(250)
评论(0)
推荐(0)
摘要：
Putting Boxes Together 题意： 现在有n个物品，第i个物品他的位置在a[i]，他的重量为w[i]。每一个物品移动一步的代价为他的w[i]。目前有2种操作： 1. x y 将第x的物品的重量改为y 2.l r 将编号在 [ l, r ]之间的所有物品移动到一起，求最小的花费是多少 阅读全文
posted @ 2018-09-28 14:37
Schenker
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号