摘要: TOP 阅读全文
posted @ 2017-08-06 19:41 太阳星人FxxL 阅读(386) 评论(2) 推荐(0) 编辑
摘要: 刚今天验收的实验,记录一下。 是比较基础的三维重建内容。 算是三维重建入门。 系统:windows 环境:visual studio 2013 语言:c++ 相关:OpenCV 2、Kinect SDK 2.0、PCL库 内容: 使用Kinect 2.0拍摄获取深度图,将彩色图与深度图配准生成点云; 阅读全文
posted @ 2018-06-06 20:18 太阳星人FxxL 阅读(7696) 评论(4) 推荐(2) 编辑
摘要: 题 OvO http://codeforces.com/contest/963/problem/B CF 963B 964D 解 对于题目要求,显然一开始的树,要求度数为偶数的节点个数为奇数个,通过奇偶讨论显然这个树总节点个数为奇数个。 然后对于每一步分割出来的树林,显然树林中每个树都得满足度数为偶 阅读全文
posted @ 2018-04-19 13:27 太阳星人FxxL 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://codeforces.com/contest/954/problem/G 解 二分答案, 对于每个二分的答案值 ANS,判断这个答案是否可行。 记 s 数组为题目中描述的 a 数组 以下为初始化: 首先建一个 pre 数组, pre[i] 表示 s 数组中第 1 个元素到第 阅读全文
posted @ 2018-03-22 15:18 太阳星人FxxL 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题: OvO http://codeforces.com/contest/947/problem/D 923D 947D 948E 解: 记要改变的串为 P1 ,记目标串为 P2 由变化规则可得: 1. B -> AC -> AAB -> AAAC -> C ( 即 B -> C -> B ) 2. 阅读全文
posted @ 2018-03-12 21:27 太阳星人FxxL 阅读(949) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://codeforces.com/contest/949/problem/C codeforces 949C 950E 解 建图,记原图为 G1,缩点,记缩完点后的新图为G2 缩完点后的图 G2 必定无环,求这个无环图 G2 中每个点的入度, 找出入度为 0 的那些点,记这些点 阅读全文
posted @ 2018-03-09 20:39 太阳星人FxxL 阅读(992) 评论(0) 推荐(0) 编辑
摘要: 题: OvO http://codeforces.com/contest/946/problem/E CF 946E 解: 记读入串为 s ,答案串为 ans,记读入串长度为 len,下标从 1 开始。 分三种情况讨论 1.数字位数为奇数,设数字位数为 len,则输出 ( len-1 ) 个 9 即 阅读全文
posted @ 2018-03-08 13:45 太阳星人FxxL 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://codeforces.com/contest/920/problem/E 解 模拟一遍…… 1.首先把所有数放到一个集合 s 中,并创建一个队列 que 2.然后每次随便取一个数,并且从集合中删除这个数,将这个数放入 que 3.取 que 首元素,记为 now,然后枚举集 阅读全文
posted @ 2018-02-04 17:14 太阳星人FxxL 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://codeforces.com/contest/912/problem/E 解 首先把这16个数字拆成2个子集,各自生成所有大小1e18及以下的积 对于最坏情况,即如下数据 把她肢解成 2 3 5 7 11 13 和 17 19 23 29 31 37 41 43 47 53 阅读全文
posted @ 2018-01-06 12:55 太阳星人FxxL 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 题: OvO http://codeforces.com/contest/912/problem/D 解: 枚举每一条鱼,每放一条鱼,必然放到最优的位置,而最优位置即使钓上的概率最大的位置,即最多的r*r矩形覆盖住的点 可以把这个鱼塘分为田字型4个相同的部分(可重叠), 取其中一个部分,显然最开始的 阅读全文
posted @ 2018-01-06 00:41 太阳星人FxxL 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://codeforces.com/contest/908/problem/F CF 908F 解 需要注意细节的模拟题。 如果三种颜色都存在,则记每两个相邻的G组成一个段,对每个段进行讨论。 如果三种颜色中缺了某种或某些颜色,则特殊地进行讨论。 如果是像 BRB 这组数据 如果 阅读全文
posted @ 2018-01-03 21:11 太阳星人FxxL 阅读(592) 评论(0) 推荐(0) 编辑