Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille ...
分类:
其他好文 时间:
2016-07-30 09:15:05
阅读次数:
139
Description Input Output Sample Input Sample Output Hint Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes ...
分类:
其他好文 时间:
2016-07-24 17:58:06
阅读次数:
121
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille ...
分类:
其他好文 时间:
2016-07-16 21:33:48
阅读次数:
218
Cubes You are given 12 rods of equal length. Each of them is colored in certain color. Your task is to determine in how many different ways one can co ...
分类:
其他好文 时间:
2016-07-09 17:56:45
阅读次数:
183
题意:给定一个手机,然后一共有 n 个app,告诉你每个屏幕最多放 k 个,现在要你运行 m 个app,每次都从第一个屏幕开始滑动,每运行一个,它就和前一个交换位置,第一个就不换了,现在问你要滑动多少次。 析:这个题,没什么算法,就是模拟呗,不过要注意时间,不能TLE,所以我们就得提前把所有的位置都 ...
分类:
其他好文 时间:
2016-07-07 12:27:46
阅读次数:
109
我感觉毫无目的地刷题没有意义,便记录每周的刷题,以此激励自己! 6.6 【vijos1055】奶牛浴场 最大化 推荐IOI论文《浅谈用极大化思想解决最大子矩形问题》 codeforces 679B - Bear and Tower of Cubes xjb搞 codeforces 680A - Be ...
分类:
其他好文 时间:
2016-07-04 23:25:09
阅读次数:
447
题意: 给一个m<=10^15,每次都减最接近当前值的立方数 让你找一个不大于m的最大的数并且这个数是减法次数最多的数 思路: 每次有两种情况,一个是减去第一个不大于当前值的立方数 另一个是减去第二个不大于当前值的立方数 但是这时候当前数应变为下一个立方数-1-当前立方数 dfs求最优的解 ...
分类:
其他好文 时间:
2016-06-22 19:00:39
阅读次数:
158
Marching Cubes算法是三维重建算法中的经典算法,算法主要思想是检测与等值面相交的体素单元并计算交点的坐标,然后对不同的相交情况利用查找表在体素单元内构建相应的网格拓扑关系。Marching Cubes算法简单,但是存在一些缺陷:1.模型二义性问题;2.模型特征问题。 对于二义性问题,以2 ...
分类:
编程语言 时间:
2016-06-22 17:16:18
阅读次数:
1073
A Bear and Five Cards 贪心
B Bear and Finding Criminals 枚举
C Bear and Prime 100 数论
D Bear and Tower of Cubes 贪心
E Bear and Square Grid Sliding-window Technique...
分类:
其他好文 时间:
2016-06-12 02:30:49
阅读次数:
253
Marching Cubes算法是三维离散数据场中提取等值面的经典算法,其主要应用于医学领域的可视化场景,例如CT扫描和MRI扫描的3D重建等。 算法主要的思想是在三维离散数据场中通过线性插值来逼近等值面,具体如下:三维离散数据场中每个栅格单元作为一个体素,体素的每个顶点都存在对应的标量值。如果体素 ...
分类:
其他好文 时间:
2016-05-30 14:19:51
阅读次数:
337