- 博客(16)
- 收藏
- 关注
RSS订阅原创 hihocoder编程练习赛60
先看下题目吧 题目1 : hohahola 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有一种叫作hohahola的饮料，售价是X元一瓶。小Hi非常喜欢这种饮料，但是他现在身无分文。不过小Hi有N张优惠券，买hohahola时每瓶最多使用一张优惠券，可以使该瓶价格减少Y元。(Y ≤ X) 同时优惠券可以出售，小Hi每出售一张优惠券可以获得Z元...
2018-05-31 13:35:37
1002
原创 尺取法
看了大佬的博客，又做了几道题，对尺取法有了一点感觉。首先，什么情况下能使用尺取法？尺取法通常适用于选取区间有一定规律，或者说所选取的区间有一定的变化趋势的情况，通俗地说，在对所选取区间进行判断之后，我们可以明确如何进一步有方向地推进区间端点以求解满足条件的区间，如果已经判断了目前所选取的区间，但却无法确定所要求解的区间如何进一步得到根据其端点得到，那么尺取法便是不可行的。首先，明确题目所需要求解的...
2018-05-17 21:57:16
304
原创 Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8448 Accepted Submission(s): 3568Problem DescriptionMario is world-famous plumber. His “burly...
2018-05-14 19:56:25
254
原创 leetcode Maximum Product Subarray
刷了两个月的hihocoder之后再回来刷leetcode觉得leetcode简单多了，Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2...
2018-04-27 10:27:23
110
原创 #1055 : 刷油漆
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！小Ho的树玩具的质量似乎不是很好，短短...
2018-04-18 20:11:33
165
原创 #1722 : 最小差值
描述给定N个数组，每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数，总共N个数，然后求出其中最大与最小的差值。 在MN种选法中，差值最小是多少？输入第一行包含两个整数N和M。 以下N行，每行包含M个整数。 对于50%的数据，1 ≤ N × M ≤ 10000 对于100%的数据，1 ≤ N × M ≤ 200000 0 ≤ 每个整数 ≤ 1000000输出最小的差值样例输入3...
2018-04-09 20:29:09
242
原创 hihocoder编程练习赛54
今天参加了hihocoder的·编程练习赛，总共四道，a了前两道，第三题20。先看题吧。描述给定一个真分数P/Q(P < Q)，请你求出它的小数部分都包括0~9中的哪些数字。 例如1/2=0.5，只包含数字5；1/3=0.33333……，只包含数字3，1/7=0.142857142857……，包含数字124578。输入两个整数P和Q，1 ≤ P < Q ≤ 1000000输出从小到大...
2018-04-08 19:33:49
499
原创 hihocoder #1717 : hiho字符串3
描述我们定义第一代hiho字符串是"h"。 第N代hiho字符串是由第N-1代hiho字符串变化得到，规则是在每一个h后插入i，i后插入o，o后插入h。 例如第二、三、四代hiho字符串分别是： "hi"、"hiio"和"hiioiooh"。给定K，请你计算第100代hiho字符串中的第K个字符是什么。输入第一行包含一个整数T，代表测试数据的组数。 (1 ≤ T ≤ 10) 以下T行每行包含...
2018-04-07 19:58:07
291
原创 hihocoder #1716 : 继承顺位
描述H国的国王有很多王子，这些王子各自也都有很多王孙，王孙又各自有很多后代…… 总之，H国王族的族谱形成了一棵以国王为根的树形结构。 根据H国的法律，王族的继承顺位这样规定的：假设A和B是两位王族1. 如果其中一位是另一位的直系父亲、祖先，则辈份高的王族继承顺位更高 2. 否则，假设C是A和B的最近公共祖先。显然A和B一定是C的两位不同子嗣的后代。其中C较年长的子嗣的后代的继承顺位更高按时间顺...
2018-04-06 08:53:33
728
原创 Symmetric Tree
leetcode上的一道题，原题如下： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric:1 / \ 2 2 / \ /
2017-11-15 21:30:36
146
原创 最大子数组问题
在leetcode上看到的求最大子数组问题，在算法导论上分治策略章节中也有相同的问题，在这里介绍两种算法。 第一种，用分治法的思想去求解，先将数组对半分，那么，最大子数组的位置有三种情况，1.子数组全部在中点的右边，2.子数组全部在中点的左边。3.子数组部分在中点的左边，另一部分在中点的右边。 只要分别求出这三种情况的最大值比较，取最大的即为最大子数组。 第三种情况最简单只要从中点出发，向左递
2017-11-05 16:48:32
1664
转载 最小生成树
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续
2017-09-13 16:19:59
183
原创 如何判断单链表是否有环
这个是一个比较有意思的问题，我最开始想到方法是指定一个指针依次向后移动在与前面的每个节点依次比较，但是这个算法时间复杂度为O(n)效率很低，肯定不行。又想了一个效率比较高的算法，基本思想就是定义两个指针，让他们互相追赶，可以想象成两个人，前面一个人比后面一个人速度快，如果链表没有环，那么前面一个人就不会和另一个人相遇，但如果有环，就相当于两个人在操场上跑步，因为两个人速度不一样，所以两人最终一定会
2017-09-13 12:57:51
275
原创 解析c语言中复杂的指针定义
今天在网上看到一个很有趣的定义，对于高手来说自然不成问题，但对于很多新手这个就有一点难懂了，已经有很多高手解释过了，那我也试着来解释一下。void (*(*f[])())()先从最里面的括号开始看，首先f先与[]结合，是一个数组未定义长度的数组，则是代表了数组内存放的是指针，那么 *f[]就是一个存放数组的指针。那么这个数组内的指针存放的是什么指针呢，在往外看 ()很像函数指针， 就是说f数组内的指
2017-09-07 22:37:58
294
原创 详解KMP算法
普通的匹配算法在最坏的情况下的效率很低，如：‘00001’，主串：‘00000000000000001’，则时间复杂度为O(n*m ). kmp算法不需要回溯指针，KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 简单来说，模式串中的某个字符匹配失败了，返回下一个要查找的字符，看个例子：模式串：‘abcabd’，主串：‘cabcabcabd’，
2017-09-05 11:14:11
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人