关注
分享
牛客网 在线编程 题目汇总，各种类型的编程题目，包括但不限于动态规划（dp），贪心算法，dfs，bfs，递归等简单算法。专栏所有题目均来源于牛客网，题目的实现算法思想来源于本人或他人（会在文章中标注）。专栏旨在交流学习。
仗剑smile
仗剑天涯,Just Do IT.
展开
-
牛客网-计数器
【题目描述】有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。【输入描述】第一行两个整数n,m接下来一行n个整数表示a1,a2,...,an, 1≤n≤100 ,1≤m,a1,a2,...,an≤1000000000【输出描述】输出一个整数表示答案【示例】【输入】...原创 2018-08-31 16:42:14 · 807 阅读 · 0 评论 -
牛客网-因数个数和
【题目描述】q次询问，每次给一个x，问1到x的因数个数的和。1<=q<=10 ,1<= x <=10^9【输入描述】第一行一个正整数q, 接下来q行，每行一个正整数 x【输出描述】共q行, 每行一个正整数表示答案【示例】【输入】412310【输出】13527【思路分析】方法1：最简单的就是把1~x各个数的因数个数都求出来再求和。...原创 2018-08-29 16:00:38 · 1112 阅读 · 1 评论 -
牛客网-华为机试在线训练 计算字符相似度
【题目描述】对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通...转载 2017-10-11 10:52:36 · 646 阅读 · 0 评论 -
牛客网-网易2018笔试第7题 -合唱（DP问题）
【题目描述】小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。现在要对把这n个音调分配给小Q或牛博士,让他们演唱...原创 2018-03-27 22:04:05 · 441 阅读 · 0 评论 -
牛客网-网易2019实习校招笔试 牛牛找工作
为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 【输入描述】每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=1...原创 2018-03-28 16:10:01 · 491 阅读 · 0 评论 -
牛客网-2017年校招真题训练--数字和为sum的方法数
【题目描述】给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。【输入】输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000)第二行为n个正整数A[i](32位整数)，以空格隔开。【输出】输出所求的方案数【example】【input】...原创 2018-07-29 23:25:59 · 284 阅读 · 0 评论 -
牛客网-2017年校招真题训练--字典序
【题目描述】给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。【题目解释】对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 1...原创 2018-07-29 23:43:05 · 317 阅读 · 0 评论