小猴子下落 时间限制:3000 ms | 内存限制:65535 KB 难度:3 小猴子下落 时间限制:3000 ms | 内存限制:65535 KB 难度:3 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个 ...
分类:
其他好文 时间:
2017-02-19 12:23:11
阅读次数:
154
题目链接 求平面最大点对。 找凸包 -> 根据凸包运用旋转卡壳算法求最大点对(套用kuang巨模板) 关于旋转卡壳算法 ...
分类:
其他好文 时间:
2017-02-18 22:28:18
阅读次数:
293
题目链接 枚举所有墙的2n个端点与宝物的位置作为一条线段(墙的端点必定与边界重合), 求出与之相交的最少线段数(判断线段相交时用跨立实验的方法),+1即为结果。 ...
分类:
其他好文 时间:
2017-02-18 19:53:08
阅读次数:
167
求次数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 求次数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过a ...
分类:
其他好文 时间:
2017-02-18 10:53:12
阅读次数:
202
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 ...
分类:
其他好文 时间:
2017-02-17 21:43:42
阅读次数:
164
字符串替换 时间限制:3000 ms | 内存限制:65535 KB 难度:2 字符串替换 时间限制:3000 ms | 内存限制:65535 KB 难度:2 ...
分类:
其他好文 时间:
2017-02-17 21:19:39
阅读次数:
203
k-近邻算法算是一个非常暴力也非常好理解的算法 (抽象来讲,就是和谁长得像就分为哪一类 如何划分长得像还是不像的尺度? 把特征值当做坐标,把个体当做线性空间中的离散点,取k个离目标最近的训练集点,进行label vote,少数服从多数。 That's it. 至于什么是label vote...完全 ...
分类:
编程语言 时间:
2017-02-14 17:42:09
阅读次数:
171
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=762 直接给代码好了,容斥原理具体看《组合数学》 ...
分类:
其他好文 时间:
2017-02-14 01:10:37
阅读次数:
287
http://acm.nyist.net/JudgeOnline/problem.php?pid=1022 只附代码好了 ...
分类:
其他好文 时间:
2017-02-13 13:55:14
阅读次数:
247
一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 ...
分类:
编程语言 时间:
2017-02-13 12:23:48
阅读次数:
209