摘要：
Polycarp likes to play with numbers. He takes some integer number x, writes it down on the board, and then performs with it n−1 operations of the two 阅读全文
posted @ 2018-07-30 10:40
王陸
阅读(444)
评论(0)
推荐(0)
摘要：
You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and aj in which ai is divisible by aj an 阅读全文
posted @ 2018-07-29 20:56
王陸
阅读(351)
评论(0)
推荐(0)
摘要：
之前写过一篇关于map容器的一篇博客，但是只有一些基础操作，后来我在CSDN上看到了一位大佬写的博客于是转载过来了。 作者大大的博客https://blog.csdn.net/sunshinewave/article/details/8067862 ————————————————————————— 阅读全文
posted @ 2018-07-29 20:32
王陸
阅读(403)
评论(0)
推荐(0)
摘要：
Abood's birthday has come, and his n friends are aligned in a single line from 1 to n, waiting for their cookies, Abood has x cookies to give to his f 阅读全文
posted @ 2018-07-29 17:51
王陸
阅读(504)
评论(0)
推荐(0)
摘要：
You are given an integer x. Your task is to split the number x into exactly n strictly positive integers such that the difference between the largest 阅读全文
posted @ 2018-07-28 21:39
王陸
阅读(461)
评论(0)
推荐(0)
摘要：
You are given a positive integer n. Your task is to build a number m by flipping the minimum number of bits in the binary representation of n such tha 阅读全文
posted @ 2018-07-28 20:38
王陸
阅读(454)
评论(0)
推荐(0)
摘要：
The heat during the last few days has been really intense. Scientists from all over the Berland study how the temperatures and weather change, and the 阅读全文
posted @ 2018-07-27 17:27
王陸
阅读(681)
评论(0)
推荐(0)
摘要：
题意 n个硬币，q次询问。第二行给你n个硬币的面值（保证都是2的次幂！）。每次询问组成b块钱，最少需要多少个硬币？ Example Input 5 42 4 8 2 4851410 Output 1-132解题思路：总体上使用的是贪心策略，从最大面值的往下贪心选择就可以了，由于数据量较大这里使用了m 阅读全文
posted @ 2018-07-27 17:13
王陸
阅读(329)
评论(0)
推荐(0)
摘要：
Java在大数的处理上比C确实流氓多了，在这里我整理一些有关Java的一些基础知识和模板，以便之后学习。 内容大多摘自两位师哥，这里给出原文的链接 爱国师哥https://www.cnblogs.com/aiguona/p/9133554.html --福星师哥https://blog.csdn.n 阅读全文
posted @ 2018-07-27 14:36
王陸
阅读(13205)
评论(3)
推荐(5)
摘要：
问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错 阅读全文
posted @ 2018-07-26 17:33
王陸
阅读(3203)
评论(0)
推荐(1)
摘要：
之前在师哥在讲动态规划的时候就推荐我们阅读一下这个在知乎下的一个回答，当时并不放在心上，现在做了一些动态规划的题目，经常产生一些疑惑与迷茫，现在拜读了这篇文章，觉得自己获益匪浅，于是做一下分享。 知乎关于这篇文章的链接https://www.zhihu.com/question/23995189/a 阅读全文
posted @ 2018-07-26 16:07
王陸
阅读(1326)
评论(2)
推荐(1)
摘要：
摘自福星师哥的博客在这里给出链接https://blog.csdn.net/Akatsuki__Itachi/article/details/80719686 首先，迭代法解方程的实质是按照下列步骤构造一个序列x0,x1,…,xn,来逐步逼近方程f(x)=0的解: 1）选取适当的初值x0； 2）确定 阅读全文
posted @ 2018-07-26 15:15
王陸
阅读(24881)
评论(4)
推荐(0)
摘要：
Description snow 是个热爱打字的家伙，每次敲出更快的速度都会让他很开心。现在，他拿到一篇新的打字文章，已知这篇文章只有 26 个小写英文字母，给出 snow 打出这 26 个英文字母分别需要多少时间 (s)，问 snow 打完这篇文章获得的 kpm（打正确的字数/所花的分钟数）最大为 阅读全文
posted @ 2018-07-25 19:25
王陸
阅读(270)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-07-25 11:36
王陸
阅读(67)
评论(0)
推荐(0)
摘要：
The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. 阅读全文
posted @ 2018-07-24 22:01
王陸
阅读(706)
评论(0)
推荐(0)
摘要：
LIS定义 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3 阅读全文
posted @ 2018-07-24 21:30
王陸
阅读(1042)
评论(0)
推荐(0)
摘要：
摘自 https://www.cnblogs.com/hapjin/p/5572483.html 这位大佬写的对理解DP也很有帮助，我就直接摘抄过来了，代码部分来自我做过的题 一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串 阅读全文
posted @ 2018-07-24 20:06
王陸
阅读(66771)
评论(20)
推荐(82)
摘要：
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and 阅读全文
posted @ 2018-07-23 16:44
王陸
阅读(366)
评论(0)
推荐(1)
摘要：
一。欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 递归实现： 优化 迭代实现 二.扩展欧几里德算法 基本算法：对于不完全为 0 的 阅读全文
posted @ 2018-07-22 17:42
王陸
阅读(5039)
评论(0)
推荐(7)
摘要：
UMR 现在手里有 n 张康纳的表情，最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向，那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢？ UMR 现在手里有 n 张康纳的表情，最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 阅读全文
posted @ 2018-07-22 16:51
王陸
阅读(1062)
评论(0)
推荐(0)
摘要：
Description 486 作为有史以来最悲惨的男主，我们知道他需要经历一些无限次的死亡和轮回才能进行下一个关卡。 现在给你 n 个连续的时间点，每个时间点 i 上都会有一个心理伤害值 hurt[i]，然后告诉你 m 个死亡时间点 deth[i]，以及当前死亡时间点会死亡的次数 num[i]，和 阅读全文
posted @ 2018-07-22 14:10
王陸
阅读(362)
评论(0)
推荐(0)
摘要：
Description 蓝色空间号和万有引力号进入了四维水洼，发现了四维物体--魔戒。 这里我们把飞船和魔戒都抽象为四维空间中的一个点，分别标为 "S" 和 "E"。空间中可能存在障碍物，标为 "#"，其他为可以通过的位置。 现在他们想要尽快到达魔戒进行探索，你能帮他们算出最小时间是最少吗？我们认为 阅读全文
posted @ 2018-07-21 21:04
王陸
阅读(311)
评论(0)
推荐(0)
摘要：
最近做了不少的搜索题，时而用到DFS时而用到BFS，这里对两种搜索方法做一个总结。 广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。 先搜索邻居，搜完邻居再搜邻居的邻居。 其中 阅读全文
posted @ 2018-07-21 20:11
王陸
阅读(4404)
评论(0)
推荐(0)
摘要：
In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the 阅读全文
posted @ 2018-07-21 11:56
王陸
阅读(320)
评论(0)
推荐(0)
摘要：
离散化 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1,400}； 处 阅读全文
posted @ 2018-07-20 21:31
王陸
阅读(1516)
评论(1)
推荐(1)
摘要：
A string s<!--?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" /-->s of length nn can 阅读全文
posted @ 2018-07-20 20:39
王陸
阅读(487)
评论(0)
推荐(0)
摘要：
You are given a string ss consisting of nn lowercase Latin letters. Polycarp wants to remove exactly kk characters (k≤nk≤n) from the string ss. Polyca 阅读全文
posted @ 2018-07-20 15:54
王陸
阅读(262)
评论(1)
推荐(1)
摘要：
Mishka started participating in a programming contest. There are nn problems in the contest. Mishka's problem-solving skill is equal to kk. Mishka arr 阅读全文
posted @ 2018-07-20 14:51
王陸
阅读(468)
评论(0)
推荐(0)
摘要：
剪枝是什么，简单的说就是把不可行的一些情况剪掉，例如走迷宫时运用回溯法，遇到死胡同时回溯，造成程序运行时间长。剪枝的概念，其实就跟走迷宫避开死胡同差不多。若我们把搜索的过程看成是对一棵树的遍历，那么剪枝顾名思义，就是将树中的一些“死胡同”，不能到达我们需要的解的枝条“剪”掉，以减少搜索的时间。 这里 阅读全文
posted @ 2018-07-19 17:34
王陸
阅读(2847)
评论(0)
推荐(2)
摘要：
二分法适用于求单调的时候用的，就比如说排序好的数组，那是递增的或者递减的。如果像出现了非单调函数那样的怎么求它的最值呢？ 二分法早就失去了他的意义了。不过还是可以用三分法来实现的，就是二分中再来二分。三分查找的算法，对于求凸性或凹性函数的极值非常方便 如图所示，已知左右端点L、R，要求找到极值点的位 阅读全文
posted @ 2018-07-18 21:40
王陸
阅读(1130)
评论(0)
推荐(0)
浙公网安备 33010602011771号