![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018多校
老年退役选手
BAT打工人
展开
-
2018牛客网暑期ACM多校训练第三场 G-Coloring Tree
题目链接:G-Coloring Tree 题意:N个节点的树,可以染色K种要求相同颜色节点的距离为D,求问方案总数。 分析:BFS 构造函数f(D) 表示相同颜色节点距离至少为D的方案总数,那么最后答案就是f(D)-f(D+1)对于当前节点,找出已经访问过的节点中与当前节点的距离小于D 的节点。这些节点任意两个之间的距离一定小于 D ,所以这些节点的颜色是互不相同...原创 2018-07-27 16:16:12 · 347 阅读 · 0 评论 -
2018多校第3场 G题 && HDU6325 Problem G. Interstellar Travel
题目链接:G-Interstellar Travel 思路分析:因为坐标相同的点只能选一个(比赛没看到这条件,浪费了2个半小时)...所以当然选择编号最小的最优从凸包上面走会更优,所以答案的解肯定包括起点,终点,凸包拐点。假如凸包一条边上有多点共线,那么就要看边上的点编号是否比边的终点编号小,是的话放到答案里解会更优。因为题目求的是字典序最小。 代码如下:#inclu...原创 2018-07-31 10:39:35 · 784 阅读 · 0 评论 -
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<=10000,把100条边缩成一条边。偷懒把题解放上来吧... 代码如下:#include ...原创 2018-07-31 16:41:28 · 297 阅读 · 0 评论 -
2018牛客网暑期ACM多校训练第三场 J-Distance to Work
题目链接:J-Distance to Work思路分析: 板子题,简单多边形和圆面积交 + 二分 代码如下:#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;const double ep...原创 2018-07-27 18:21:34 · 312 阅读 · 0 评论 -
2018多校第4场1010 && HDU6341 ProblemJ. Let Sudoku Rotate
题目链接:Let Sudoku Rotate 思路分析:大矩形分为16个子块,搜索即可。数独限制性很强,可行性剪枝+最优化剪枝....看了一下标程,写的很精简,学习了... 代码如下:#include <cstdio>#include <cstring>#include <string>#include <algorithm...原创 2018-08-01 21:01:11 · 264 阅读 · 0 评论 -
2018多校第7场1011 && HDU6396 Swordsman 优先队列+IO挂
题目链接:多校第7场1011思路分析:m个维度,每个维度分别用优先队列存储,根据贪心的想法逐个维度和v[i]比较。因为数据量巨大,用到IO挂 代码如下:#include <bits/stdc++.h>using namespace std;namespace fastIO { #define BUF_SIZE 100000 bool ...原创 2018-08-13 21:14:42 · 185 阅读 · 0 评论