勇敢前进的ACMer

ACM题解+回忆录+其他

2018多校第3场 M-Walking Plan && HDU6331 Problem M. Walking Plan

题目链接:M- Walking Plan   题意:给定一个 n 个点,m 条边的有向图,q 次询问 s 到 t 经过至少 k 条边的最短路 数据范围:2 ≤ n ≤ 50,1 ≤ m,k ≤ 10000,1 ≤ q ≤ 100000   思路分析:分块计算,k<=...

2018-07-31 16:41:28

阅读数:77

评论数:0

2018多校第3场 G题 && HDU6325 Problem G. Interstellar Travel

题目链接:G-Interstellar Travel   思路分析:因为坐标相同的点只能选一个(比赛没看到这条件,浪费了2个半小时)...所以当然选择编号最小的最优 从凸包上面走会更优,所以答案的解肯定包括起点,终点,凸包拐点。 假如凸包一条边上有多点共线,那么就要看边上的点编号是否比边的...

2018-07-31 10:39:35

阅读数:397

评论数:0

2018牛客网暑期ACM多校训练第三场 J-Distance to Work

题目链接:J-Distance to Work 思路分析: 板子题,简单多边形和圆面积交 + 二分   代码如下: #include <cstdio> #include <algorithm> #in...

2018-07-27 18:21:34

阅读数:64

评论数:0

2018牛客网暑期ACM多校训练第三场 G-Coloring Tree

题目链接:G-Coloring Tree   题意:N个节点的树,可以染色K种 要求相同颜色节点的距离为D,求问方案总数。   分析:BFS   构造函数f(D) 表示相同颜色节点距离至少为D的方案总数,那么最后答案就是f(D)-f(D+1) 对于当前节点,找出已经访问过的节点中与当...

2018-07-27 16:16:12

阅读数:47

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭