摘要：
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) C. String Reconstruction 思维,并查集 或 线段树 题意：一个字符串被删除了，但给出 n条信息，要还原出可能的字典序最小的字符串。信息有：字符串ti，k 阅读全文
posted @ 2017-07-12 21:14
v9fly
阅读(134)
评论(0)
推荐(0)
摘要：
CodeForces 789E 题意：有k种可乐，每种的测试为ai/1000。 要你合成一种浓度为n/1000的可乐，问最小要杯可乐，每种可乐可重复取。 tags： 要注意到浓度绝不会超过1000/1000。 假设选取m杯可乐，则 (a1+a2+......+am) / m = n，变换一下为(a1 阅读全文
posted @ 2017-07-12 21:14
v9fly
阅读(240)
评论(0)
推荐(0)
摘要：
CodeForces 796D 题意：n个城市，k个警察局，n-1条边连成树，所有边长都为1，给定的图满足规则：任一城市到离它最近的警察局距离不超过d。 问你最多可以删掉多少条边，使得依旧满足规则。 tags：从所有警察局开始一起bfs，这样当要走向一个点to的时候，肯定是离警察局最近的路。如果to 阅读全文
posted @ 2017-07-12 21:13
v9fly
阅读(298)
评论(0)
推荐(0)
摘要：
2017 UESTC Training for Graph Theory A 思维 题意：给你一个有n个点和m条边的无向连通图，每条边都有一个权值w。我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差。询问从1到n的所有路径的Charm value的最小值。 阅读全文
posted @ 2017-07-12 21:11
v9fly
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号