太阳星人FxxL

摘要： 刚今天验收的实验，记录一下。 是比较基础的三维重建内容。 算是三维重建入门。 系统：windows 环境：visual studio 2013 语言：c++ 相关：OpenCV 2、Kinect SDK 2.0、PCL库 内容： 使用Kinect 2.0拍摄获取深度图，将彩色图与深度图配准生成点云； 阅读全文

摘要： 题 OvO http://codeforces.com/contest/963/problem/B CF 963B 964D 解 对于题目要求，显然一开始的树，要求度数为偶数的节点个数为奇数个，通过奇偶讨论显然这个树总节点个数为奇数个。 然后对于每一步分割出来的树林，显然树林中每个树都得满足度数为偶 阅读全文

摘要： 题 OvO http://codeforces.com/contest/954/problem/G 解 二分答案， 对于每个二分的答案值 ANS，判断这个答案是否可行。 记 s 数组为题目中描述的 a 数组 以下为初始化： 首先建一个 pre 数组， pre[i] 表示 s 数组中第 1 个元素到第 阅读全文

摘要： 题： OvO http://codeforces.com/contest/947/problem/D 923D 947D 948E 解： 记要改变的串为 P1 ，记目标串为 P2 由变化规则可得： 1. B -> AC -> AAB -> AAAC -> C ( 即 B -> C -> B ) 2. 阅读全文

摘要： 题 OvO http://codeforces.com/contest/949/problem/C codeforces 949C 950E 解 建图，记原图为 G1，缩点，记缩完点后的新图为G2 缩完点后的图 G2 必定无环，求这个无环图 G2 中每个点的入度， 找出入度为 0 的那些点，记这些点 阅读全文

摘要： 题： OvO http://codeforces.com/contest/946/problem/E CF 946E 解： 记读入串为 s ，答案串为 ans，记读入串长度为 len，下标从 1 开始。 分三种情况讨论 1.数字位数为奇数，设数字位数为 len，则输出 ( len-1 ) 个 9 即 阅读全文

摘要： 题 OvO http://codeforces.com/contest/920/problem/E 解 模拟一遍…… 1.首先把所有数放到一个集合 s 中，并创建一个队列 que 2.然后每次随便取一个数，并且从集合中删除这个数，将这个数放入 que 3.取 que 首元素，记为 now，然后枚举集 阅读全文

摘要： 题 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 阅读全文

摘要： 题： OvO http://codeforces.com/contest/912/problem/D 解： 枚举每一条鱼，每放一条鱼，必然放到最优的位置，而最优位置即使钓上的概率最大的位置，即最多的r*r矩形覆盖住的点 可以把这个鱼塘分为田字型4个相同的部分（可重叠）， 取其中一个部分，显然最开始的 阅读全文

摘要： 题 OvO http://codeforces.com/contest/908/problem/F CF 908F 解 需要注意细节的模拟题。 如果三种颜色都存在，则记每两个相邻的G组成一个段，对每个段进行讨论。 如果三种颜色中缺了某种或某些颜色，则特殊地进行讨论。 如果是像 BRB 这组数据 如果 阅读全文