随笔分类 -  牛客网

上一页 1 2 3 4 下一页
确定一个9位数中只含有一个1-9
摘要：解决方法：每一位取出来相加等于1+2+3+4+5+6+7+8+9，每一位相乘等于1*2*3*4*5*6*7*8*9 阅读全文
posted @ 2019-06-23 19:59 浅滩浅 阅读(271) 评论(0) 推荐(0)
dp入门—数塔
摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个 阅读全文
posted @ 2019-06-23 19:37 浅滩浅 阅读(446) 评论(0) 推荐(0)
dp入门（先摆在这里，之后细细读）
摘要：网址转载链接： http://bbs.chinaunix.net/thread-4094539-1-1.html 动态规划：从新手到专家 Hawstein翻译 前言 我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用D 阅读全文
posted @ 2019-06-19 21:18 浅滩浅 阅读(935) 评论(0) 推荐(1)
六一儿童节
摘要：题目描述 六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子 阅读全文
posted @ 2019-06-18 10:51 浅滩浅 阅读(209) 评论(0) 推荐(0)
奶牛编号
摘要：题目描述 牛牛养了n只奶牛,牛牛想给每只奶牛编号,这样就可以轻而易举地分辨它们了。 每个奶牛对于数字都有自己的喜好,第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。牛牛需要满足所有奶牛的喜好,请帮助牛牛计算牛牛有多少种给奶牛编号的方法,输出符合要求的编号方法总数。 输入描述: 输入 阅读全文
posted @ 2019-06-18 10:42 浅滩浅 阅读(498) 评论(0) 推荐(0)
最大乘积(大佬的代码)
摘要：题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 复制 3 4 1 2 输出 复制 24我看别人的代码很多都是if else用了很麻烦 阅读全文
posted @ 2019-06-17 20:00 浅滩浅 阅读(697) 评论(0) 推荐(0)
括号匹配深度，交错01字符串（一个类型代码）
摘要：题目描述 一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如: ""," 阅读全文
posted @ 2019-06-17 17:30 浅滩浅 阅读(343) 评论(0) 推荐(0)
最后一位
摘要：题目描述 牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出 阅读全文
posted @ 2019-06-16 11:51 浅滩浅 阅读(275) 评论(0) 推荐(0)
字符串压缩
摘要：题目描述 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文 阅读全文
posted @ 2019-06-15 11:06 浅滩浅 阅读(1571) 评论(0) 推荐(0)
邮票
摘要：题目描述 某人有8 角的邮票5 张，1 元的邮票4 张，1 元8 角的邮票6 张，用这些邮票中的一张或若干张可以得到多少中不同的邮资？ 输入描述: 无 输出描述: 输出一行，表示题目所求。 示例1 输入 复制 无 输出 复制 无 说明 解题思路：穷举加去重 #include <iostream> # 阅读全文
posted @ 2019-06-13 20:59 浅滩浅 阅读(205) 评论(0) 推荐(0)
对称平方数（to_string函数，stoi函数真香）
摘要：题目描述 打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。 输入描述: 无 输出描述: 每行一个数，表示对称平方数。 示例1 输入 复制 无 输出 复制 无解题思路：利用c++的字符串进行数和字符串进行转换本质还是回文数的判断而已 #include <iostream 阅读全文
posted @ 2019-06-13 20:42 浅滩浅 阅读(309) 评论(0) 推荐(0)
字符串最后一位长度
摘要：题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 复制 hello world 输出 复制 5解题思路：我直接就想到用c++字符串类型的find_last_of()成员函数，找到最后一个 阅读全文
posted @ 2019-06-13 17:35 浅滩浅 阅读(422) 评论(0) 推荐(0)
缺失的括号
摘要：题目描述 一个完整的括号字符串定义规则如下:1、空字符串是完整的。2、如果s是完整的字符串，那么(s)也是完整的。3、如果s和t是完整的字符串，将它们连接起来形成的st也是完整的。例如，"(()())", ""和"(())()"是完整的括号字符串，"())(", "()(" 和 ")"是不完整的括号 阅读全文
posted @ 2019-06-12 21:29 浅滩浅 阅读(264) 评论(0) 推荐(0)
数三角形
摘要：题目描述 给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。 输入描述: 第一行包含一个正整数n，表示平面上有n个点（n <= 100)第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100，且保证所有坐标不同） 输出 阅读全文
posted @ 2019-06-12 17:52 浅滩浅 阅读(416) 评论(0) 推荐(0)
数位重排
摘要：题目描述 牛牛有一个正整数x,牛牛需要把数字x中的数位进行重排得到一个新数(不同于x的数),牛牛想知道这个新数是否可能是原x的倍数。请你来帮他解决这个问题。 输入描述: 输入包括t+1行,第一行包括一个整数t(1 ≤ t ≤ 10), 接下来t行,每行一个整数x(1 ≤ x ≤ 10^6) 输出描述 阅读全文
posted @ 2019-06-09 21:27 浅滩浅 阅读(650) 评论(0) 推荐(0)
红和绿
摘要：题目描述 牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。如样例所示: s = RGRGR 阅读全文
posted @ 2019-06-09 20:03 浅滩浅 阅读(456) 评论(0) 推荐(0)
数字游戏(string的sort的应用)
摘要：题目描述 牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。 输入描述: 输入包括两行,第一行包括一个整数n(1 阅读全文
posted @ 2019-06-09 12:56 浅滩浅 阅读(250) 评论(0) 推荐(0)
字符串价值（-‘0’）
摘要：题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从 阅读全文
posted @ 2019-06-06 09:08 浅滩浅 阅读(1583) 评论(0) 推荐(0)
字符串价值
摘要：题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从 阅读全文
posted @ 2019-06-04 20:27 浅滩浅 阅读(265) 评论(0) 推荐(0)
循环数比较
摘要：题目描述 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x 阅读全文
posted @ 2019-06-03 22:12 浅滩浅 阅读(266) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页