- 博客(74)
- 收藏
- 关注
RSS订阅原创 天梯赛习题：整除光棍（数学，模拟除法）
L1-046 整除光棍 （20 分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然...
2019-03-29 18:36:15
794
原创 天梯赛习题：集合相似度（set的应用）
L2-005 集合相似度 （25 分)给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤1...
2019-03-29 17:30:26
362
原创 天梯赛习题：出生年（枚举）
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公...
2019-03-29 14:00:11
999
原创 天梯赛习题：谁先倒（水题模拟）
L1-019 谁先倒 （15 分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量...
2019-03-29 13:27:09
453
原创 天梯赛习题：N个数求和（结构体 + gcd + 细节）
L1-009 N个数求和 （20 分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结...
2019-03-29 13:02:21
417
原创 天梯赛习题：猜数字（水题）
L1-056 猜数字 （20 分)一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104 ）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间...
2019-03-29 10:53:47
597
原创 高等数学上：无穷小和无穷大，夹逼准则
无穷大和无穷小是很容易误解的概念，很容易认为就是很大很大的数和很小很小的数，但其实不是这样的。无穷小定义：无穷小就是在自变量的某个变化过程中，以0为极限的函数。由这个定义可知，无穷小本质上是一个函数，是一个在x某个变化过程中，极限为0的函数！比如：当x趋近于x0的时候，f(x)的极限为0，则称f(x)是x趋近于x0时的无穷小量这里我们列出几个注意事项：1.类似0.00001,1e-100...
2019-03-28 18:44:53
6537
1
原创 JSP学习之路二：request对象的运用
request内置对象在jsp中是非常常用的一个，用于不同的jsp页面之间传递信息。比如我们写一个注册界面，输入的用户名和密码在注册成功界面会得到显示，这个过程我们可以借助request对象来完成。增强了交互性。request对象中最重要的三个方法：1.setCharacterEncoding这个方法主要是用于设置request对象中客户端提交参数的编码。如果客户端页面用的是utf-8，那...
2019-03-27 18:07:42
657
原创 天梯赛习题：链表去重（结构体模拟）
L2-1 链表去重 （25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数...
2019-03-27 16:26:56
419
原创 JSP学习之路一：JSP的基本语法，小项目练习
昨天上实验课老师将javaee运行环境的安装包都给我们了，终于将MyEclipse装好了。可以开始实战学习了。关于tomcat服务器其实装不装无所谓，MyEclipse里面已经自带了它的tomcat服务器，满足基本功能足够了。首先总结一下JSP脚本元素：1.声明<%! %>用这种标签，里面包含着java的声明代码，一般都是变量和函数的声明比如说我可以声明一个字符串变量<...
2019-03-27 13:13:38
770
原创 高等数学上：函数的极限（重难点）
2019.03.26昨天学习了数列的极限，今天我们来讨论函数的极限首先我们来讨论当 自变量趋近于无穷大 的时候，函数的极限很明显，x->无穷，包含两种情况，x->正无穷和x->负无穷1.x->正无穷时的定义其实可以参照数列的定义（很像）：对于任意的e > 0，存在X > 0使得所有的x > X的 |f(x) - A| < e。那么函数在x...
2019-03-26 14:35:25
6269
原创 高等数学上：反函数，复合函数，数列的极限（重难点）
反函数由于现实生活中，函数的自变量和因变量往往是随实际需求而定的。比如研究钟摆长度和摆动速度的函数关系，工程师设计钟摆的时候，可能会将摆动速度定下来然后去研究钟摆的长度；也有可能将钟摆长度先定下来，然后去研究摆动速度。因此提出了反函数的概念。若一个函数f(x)上的所有点(a, b)，肯定也有(b, a)在函数U(x)上出现，那么f(x)和u(x)称为互为反函数。根据这个定义不难发现，反函数的图...
2019-03-25 18:19:40
5335
原创 蓝桥杯： 历届试题 数字游戏（模拟超时，靠数学推导公式）
历届试题 数字游戏时间限制：1.0s 内存限制：256.0MB问题描述 栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中...
2019-03-21 16:54:47
255
原创 蓝桥杯试题：历届试题 错误票据（排序）
历届试题 错误票据时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式...
2019-03-21 15:35:39
442
1
原创 蓝桥杯： 历届试题 幸运数（模拟）
历届试题 幸运数时间限制：1.0s 内存限制：256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3为第2个幸运数，...
2019-03-20 20:38:11
550
原创 天梯赛习题：7-13 奥运排行榜（结构体排序）
7-13 奥运排行榜 （25 分)每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的...
2019-03-20 16:50:00
878
1
原创 天梯赛习题：7-8 符号配对（栈的运用 + 合理处理）
7-8 符号配对 （20 分)请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?...
2019-03-20 14:58:38
1286
原创 天梯赛习题：整数分解为若干项之和（DFS）
7-7 整数分解为若干项之和 （20 分)将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：每输出四个换个行输入样例：7输出样例：7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+...
2019-03-20 13:09:44
530
原创 高等数学上学习总结（集合，邻域，函数）
高等数学是大学中很重要的一门学科，由于大一的时候比较爱玩，根本没怎么好好学过，现在这学期准备重新学一遍高数！既可以训练数学思维，又可以为后面考研做好准备。用的就是mooc中的高数视频。这两天先从数学史开始，学到了集合，函数。现在来总结一下。一、高数的整个结构：高等数学上的核心内容就是一元函数微积分。而一元函数微积分就包括极限，微分，积分和微分方程四个内容。其中极限是基础，微分和积分是运算，微...
2019-03-19 12:09:39
11955
2
原创 LeetCode：343. 整数拆分（DP）
整数拆分。给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。【思路】通过前几题训练之...
2019-03-17 15:19:59
368
原创 蓝桥杯习题：历届试题 买不到的数目（dp打表）
历届试题 买不到的数目时间限制：1.0s 内存限制：256.0MB问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是...
2019-03-17 14:52:30
342
原创 蓝桥杯：历届试题 包子凑数（dp打表 + 最大公约数）
历届试题 包子凑数时间限制：1.0s 内存限制：256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就...
2019-03-17 14:33:53
400
原创 小技巧：二分法模板总结
【问题描述】随机输入一个1–100以内的数x，让你设计一个程序来找这个x【思路】直接暴力时间复杂度就是O(n)了，即一个一个顺序的找。今天我们用时间复杂度仅为O(lgn)的二分法来找。说起二分，其实我很少用这个东西，因为每次都可以直接顺序搜，谁又愿意去多写个算法二分搜呢？说白了就是懒。。。但现在我发现，这个东西在很多算法题中都有涉及，关键时刻如果不加上，很容易超时。而且，二分作为一种典型...
2019-03-16 15:36:40
264
原创 天梯赛习题：谁是赢家（简单逻辑）
L1-055 谁是赢家 （10 分)某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个...
2019-03-16 12:24:09
1559
原创 第八届蓝桥杯B组省赛试题：日期问题（字符串处理 + STL容器的高级应用 + 运算符重载）
历届试题 日期问题时间限制：1.0s 内存限制：256.0MB问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。...
2019-03-16 11:55:08
261
原创 天梯赛习题：倒数第N个字符串（DFS + 漂亮的剪枝！）
L1-050 倒数第N个字符串 （15 分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒...
2019-03-15 19:04:56
358
1
原创 天梯赛习题：树的遍历（后序中序建树，分治思想，注意细节）
L2-006 树的遍历 （25 分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 ...
2019-03-15 17:49:32
785
1
原创 天梯赛习题： 情人节（简单字符串处理）
L1-035 情人节 （15 分)以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单...
2019-03-15 15:40:38
894
原创 天梯赛习题：福到了（递归打印）
L1-054 福到了 （15 分)“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，...
2019-03-15 15:28:48
2473
原创 天梯赛习题：L1-034 点赞（索引）
L1-034 点赞 （20 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1 ⋯F...
2019-03-15 14:47:07
581
原创 天梯赛习题：L1-043 阅览室（合理设计）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪...
2019-03-15 14:27:37
2188
原创 天梯赛习题：L2-025 分而治之（无向图相邻结点的分析）
L2-025 分而治之 （25 分)分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后...
2019-03-14 19:31:12
402
原创 LeetCode: 377. 组合总和 Ⅳ（DP）
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。【思路】本题自己其实已经快要想出来，都已经想...
2019-03-14 18:19:40
231
原创 LeetCode: 486. 预测赢家（区间思想，递归）
给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1:输入: [1, 5, 2]输出: Fa...
2019-03-14 15:43:19
604
1
原创 LeetCode: 650. 只有两个键的键盘（递归）
最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数。示例 1:输入: 3输出: 3...
2019-03-13 20:10:27
317
原创 天梯赛练习：L02-003 月饼（贪心）
L2-003 月饼 （25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...
2019-03-13 18:20:05
236
原创 天梯赛习题：7-14 排座位 （并查集）
7-14 排座位 （25 分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关...
2019-03-13 17:37:41
502
原创 LeetCode: 392. 判断子序列（DP）
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s = “...
2019-03-13 16:05:27
296
原创 LeetCode: 279. 完全平方数（递归思想，DP解决）
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.【思路】dp题其实就是递归题，我其实很讨厌说动态规划这个名词，因为给人一种很晦涩难懂的感觉。动规的...
2019-03-13 13:19:10
1011
原创 蓝桥杯：历届试题 发现环（并查集 + DFS）
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑...
2019-03-12 13:24:40
1348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人