deadend

2017年4月4日

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。例如"oihateher"、"hugeinputhug 阅读全文

posted @ 2017-04-04 16:44 deadend 阅读(504) 评论(0) 推荐(0) 编辑

[转载] 莫队算法

摘要： FROM: http://www.cnblogs.com/CsOH/p/5904430.html 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用S 阅读全文

posted @ 2017-04-04 16:29 deadend 阅读(152) 评论(0) 推荐(0) 编辑

[hihoCoder] 1044 : 状态压缩·一

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，阅读全文

posted @ 2017-04-04 12:52 deadend 阅读(362) 评论(0) 推荐(0) 编辑

2017年4月3日

腾讯实习笔试编程题满二叉搜索树求三个节点的最低公共祖先

摘要：题目对于一棵满二叉搜索树深度为K，节点数为2^k - 1，节点值为[1, 2^k - 1]。给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点值。输入： 4 10 15 13 输出：12 思路二分搜索，当搜索到节点x时，若x为三个节点之一或三个节点不在以x为根节点的树的子树的同一侧阅读全文

posted @ 2017-04-03 21:45 deadend 阅读(809) 评论(0) 推荐(0) 编辑

[Offer收割]编程练习赛12 题目4 : 寻找最大值

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。阅读全文

posted @ 2017-04-03 16:46 deadend 阅读(299) 评论(0) 推荐(0) 编辑

[Offer收割]编程练习赛12 题目3 : 矩形分割

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用'\'表示），或者是副阅读全文

posted @ 2017-04-03 16:39 deadend 阅读(741) 评论(0) 推荐(0) 编辑

[Offer收割]编程练习赛12 题目2 : 一面砖墙

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成，其中从上到下第i层包含Ci块高度相同但宽度不同的砖。例如下图所示的这面墙，由3层砖砌成。其中第阅读全文

posted @ 2017-04-03 16:35 deadend 阅读(523) 评论(3) 推荐(0) 编辑

[Offer收割]编程练习赛12 题目1 : 歌德巴赫猜想

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？输入一个偶数N(4 <= N <= 1000000) 输出输出P和Q。如果阅读全文

posted @ 2017-04-03 16:26 deadend 阅读(460) 评论(0) 推荐(0) 编辑

公告