Processing math: 100%

09 2020 档案

摘要:X - Gorgeous Sequence HDU - 5306 这个题目我开始不会写,匆匆的扫了一眼题解就开始写了,写完改了两三个小时的bug之后终于发现自己理解错了。。。 这个是吉司机线段树 #include <cstring> #include <queue> #include <cstdli 阅读全文
posted @ 2020-09-14 16:22 EchoZQN 阅读(135) 评论(0) 推荐(0) 编辑
摘要:Interstellar … Fantasy 一个不很难的计算几何 题意: 给你一个球,球的坐标:ox,oy,oz 和球的半径:r 再给你两个三维坐标,要求这两个点不能穿过球,问两点之间最短的距离是多少。 题解: 高中数学题,不是很难,注意利用角度的关系,还有余弦定理 首先要判断一下两点的连线是否穿 阅读全文
posted @ 2020-09-13 21:03 EchoZQN 阅读(165) 评论(0) 推荐(0) 编辑
摘要:E. Graph Coloring dp+图论 or 思维 涂色的三个要求: 1 每一个节点只能涂成 1 2 3 这三种颜色中的一种 2 涂成颜色1的节点数量必须是n1 3 涂成颜色2的节点数量必须是n2 4 涂成颜色3的节点数量必须是n3 5 如果(u,v)连边,那么u和v的颜色的差值必须等于1 阅读全文
posted @ 2020-09-08 20:48 EchoZQN 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题解: 关于树的题目,一般都是从叶子节点开始考虑 对于这个题目,可以贪心的想,如果可以两个节点两个节点的互换,那么就直接互换即可 如果不能两个节点两个节点的互换,那么就是可能要多个节点交换。 所以用一个flag来标记子节点传递给父亲节点的数量 容易得到,对于u的每一棵子树,要么传上来的节点数量是0要 阅读全文
posted @ 2020-09-07 19:49 EchoZQN 阅读(141) 评论(0) 推荐(0) 编辑
摘要:D. Ehab's Last Corollary dfs树 题目大意: 给你一个n个点m条边的图,让你找一个大小是k的独立子集或者一个长度为k的简单子环 题解: 很明显的一个dfs树的题目,也应该可以很快证明出这两个一定有一个成立。 假设最小的环长度是k+1,那么显而易见 (k+1)/2 一定有这么 阅读全文
posted @ 2020-09-07 18:39 EchoZQN 阅读(109) 评论(0) 推荐(0) 编辑
摘要:F2. Flying Sort (Hard Version) 题目大意: 给你一个大小是n的序列,有两种操作可以进行: 选一个数字放在最前面 选一个数字放在最后面 这个序列可能含有相同的数字,问最少的操作让这个序列变成一个不递减的序列。 题解: 其实这个题目难度不大,思考一会就知道要怎么求,但是这个 阅读全文
posted @ 2020-09-07 16:49 EchoZQN 阅读(255) 评论(0) 推荐(0) 编辑
摘要:区间翻转 这个题目如果不知道怎么用归并排序求逆序对还是很难想的,但是知道用归并排序求逆序对也不是一个很好写的题目。 注意题目是每一个数只出现一次!!! 思路: 整体求考虑每一次操作的影响。 因为每次操作都是2的幂次,那么我们先求出划分成2x 块的每一个块内的逆序对之和,这个可以用归并排序做,所以 阅读全文
posted @ 2020-09-07 16:41 EchoZQN 阅读(493) 评论(0) 推荐(0) 编辑
摘要:B. Johnny and Grandmaster 思维+hash 题目大意: 题目意思就是给一个长度为n的序列k , 然后呢要求将这些数分为两个集合A、B,使得两个集合差值的绝对值最小,也就是 min|pkipkj| 题解: 这个想到了就是一个简单 阅读全文
posted @ 2020-09-05 16:28 EchoZQN 阅读(138) 评论(0) 推荐(0) 编辑
摘要:Dividing #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define inf64 0x3f3f3f3f3f3f3f3f using namespace std; typedef long long ll; const int mod = 1 阅读全文
posted @ 2020-09-02 16:28 EchoZQN 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示