
--------蓝桥杯实验室-------
实验室期间所用算法与小技巧
黎曼猜想·
剑之所至,心之所往~
展开
-
递归基础之李白打酒
问题及代码:Problem D: 李白打酒Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 724 Solved: 320[Submit][Status][Web Board]Description话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:原创 2017-06-03 15:53:16 · 792 阅读 · 0 评论 -
递归基础之爬楼梯
问题及代码:Problem B: 递归基础之爬楼梯Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 202 Solved: 137[Submit][Status][Web Board]Description树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数, 求不同的走法数 例如:楼梯一共有3原创 2017-06-03 14:52:20 · 2499 阅读 · 0 评论 -
递归法 杨辉三角的输出
问题及代码:907: 杨辉三角Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4175 Solved: 1919[Submit][Status][Web Board]Description1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 上面的原创 2017-06-03 10:16:22 · 2652 阅读 · 0 评论 -
递归7.递归方法实现逆序
问题及代码:2968: C语言习题5.20--递归方法实现逆序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2291 Solved: 1052[Submit][Status][Web Board]Description你知道递归么?简单来说,递归就是函数自身对自身的调用,直到遇到终止条件,再对数据做逆原创 2017-06-03 09:33:36 · 1846 阅读 · 1 评论 -
递归6.递归求1*1+2*2+3*3+……+n*n
问题及代码:2830: 递归求1*1+2*2+3*3+……+n*nTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 315 Solved: 226[Submit][Status][Web Board]Description定义一个递归函数sum,函数声明如下:int sum(int n); //原创 2017-06-03 09:22:56 · 9131 阅读 · 0 评论 -
递归4.求n个数的最大值
问题及代码:725: 递归--求n个数的最大值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 477 Solved: 288[Submit][Status][Web Board]Description求n个整数的最大值。部分代码已给定如下,只需要提交缺失的代码。#include us原创 2017-06-03 09:01:37 · 2439 阅读 · 0 评论 -
递归3 递归函数求n的阶乘
问题及代码:2717: 递归函数求n的阶乘Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1177 Solved: 846[Submit][Status][Web Board]Description输入一个正整数n,利用递归函数求n的阶乘。递归函数声明如下:int fac(int n)原创 2017-06-03 08:53:23 · 3293 阅读 · 0 评论 -
递归2 用递归求和。1+2+3+4+....n.
问题及代码:2711: 用递归求和。1+2+3+4+....n.Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1553 Solved: 1073[Submit][Status][Web Board]DescriptionInput整数n .Output1+2+3原创 2017-06-03 08:52:02 · 23090 阅读 · 3 评论 -
递归1 用递归方法求 f(n)
问题及代码:2408: C语言习题 用递归方法求 f(n)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2843 Solved: 1692[Submit][Status][Web Board]DescriptionC语言习题 用递归方法求 f(n) = 12+22+...+n2原创 2017-06-03 08:15:40 · 3320 阅读 · 2 评论 -
蓝桥杯Problem B: 奇怪的分式
问题及代码:Problem B: 奇怪的分式Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1142 Solved: 541[Submit][Status][Web Board]Description上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居原创 2017-04-04 19:00:21 · 740 阅读 · 0 评论 -
蓝桥杯Problem C: 啤酒和饮料
问题及代码:Problem C: 啤酒和饮料Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1864 Solved: 848[Submit][Status][Web Board]Description啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了s元。 我们还知道他买的啤酒比饮料的原创 2017-04-04 19:10:02 · 2662 阅读 · 0 评论 -
蓝桥杯Problem F: 煤球数目
问题及代码:Problem F: 煤球数目Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 34 Solved: 33[Submit][Status][Web Board]Description有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形原创 2017-04-04 19:27:19 · 527 阅读 · 0 评论 -
蓝桥杯Problem I: 切面条
问题及代码:Problem I: 切面条Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1325 Solved: 860[Submit][Status][Web Board]Description 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面原创 2017-04-04 19:48:50 · 1357 阅读 · 0 评论 -
扫雷游戏问题
题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、...原创 2017-06-17 09:51:41 · 4046 阅读 · 8 评论 -
P1996 约瑟夫问题
题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n输入输出格式输入格式:n m输出格式:出圈的编号输入输出样例输入样例#1:10 3输出样例#1:3 6 9 2 7 1 8 5 10 4说明你猜,你猜,你猜猜猜......猜不着吧,我也不原创 2017-06-19 19:55:48 · 683 阅读 · 0 评论 -
蓝桥杯Problem D: 交换瓶子
问题及代码:Problem D: 交换瓶子Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 41 Solved: 31[Submit][Status][Web Board]Description有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子: 2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过原创 2017-04-04 19:12:57 · 699 阅读 · 0 评论 -
A - 畅通工程(并查集)
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说 3 3原创 2017-07-30 19:01:38 · 455 阅读 · 0 评论 -
B - How Many Tables
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a原创 2017-07-30 19:06:34 · 497 阅读 · 0 评论 -
D - 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的原创 2017-07-30 19:18:58 · 670 阅读 · 0 评论 -
F - Ubiquitous Religions
There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university beli原创 2017-07-30 21:54:56 · 421 阅读 · 0 评论 -
C - 迷宫城堡
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(NInput输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output对于输入的每组数据,如果任意两个房间都是相互连接的,输出"Yes",否则输出"No"。 Sample Input3 31 22 3原创 2017-07-30 22:04:42 · 582 阅读 · 0 评论 -
2373: 数字小游戏
2373: 数字小游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 335 Solved: 125[Submit][Status][Web Board]Description游戏从一个整数S开始,只要它的位数多于1,就计算它各位的乘积,并且不断重复这个过程。比如:我们从95开始,9 × 5 = 4原创 2017-07-31 19:31:01 · 594 阅读 · 0 评论 -
A - Binary Tree Traversals
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th原创 2017-08-04 16:41:52 · 742 阅读 · 0 评论 -
2542: 弟弟的作业
2542: 弟弟的作业Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 141 Solved: 64[Submit][Status][Web Board]Description你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b原创 2017-08-27 11:46:28 · 674 阅读 · 0 评论 -
C - 取石子游戏(威佐夫博奕)
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目...原创 2017-09-05 16:07:57 · 1669 阅读 · 0 评论 -
HDU.4764 Stone
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1753 Accepted Submission(s): 1260Problem DescriptionTang and Jiang are good friends. To ...原创 2017-09-05 16:56:59 · 514 阅读 · 1 评论 -
D - 最大子矩阵和 51Nod - 1051
一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 第2 - N + 1行:矩阵中的元素,每行M个数,中间用空格隔开。(-10^9 ii <=原创 2017-08-24 09:32:41 · 776 阅读 · 0 评论 -
2513: 小勇学分数(公约数问题)
2513: 小勇学分数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1140 Solved: 794[Submit][Status][Web Board]Description小慧的弟弟小勇刚学分数,小慧想检查弟弟约分是否正确。请你编程序帮帮她吧。输入m/n 形式的分数,输出约分后的分数(能整除的只输出整数)原创 2017-08-30 10:58:02 · 1471 阅读 · 0 评论 -
习题3.6 一元多项式的乘法与加法运算
习题3.6 一元多项式的乘法与加法运算(20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能原创 2017-09-17 16:16:07 · 1365 阅读 · 0 评论 -
小希的迷宫(第二次遇到了)
原文地址:http://blog.youkuaiyun.com/lishuhuakai/article/details/8525485小希的迷宫Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道转载 2017-09-09 12:11:24 · 462 阅读 · 0 评论 -
A - 整除的尾数
一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?Input输入数据有若干组,每组数据包含二个整数a,b(0Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。Sample Input200 401992 950 0Sample Output00 40原创 2017-09-09 12:23:32 · 999 阅读 · 0 评论 -
习题8.1 银行排队问题之单队列多窗口服务
习题8.1 银行排队问题之单队列多窗口服务(25 分)假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。输入格式:原创 2017-09-19 17:13:29 · 7040 阅读 · 4 评论 -
A - 骨牌铺方格(HDU2046)
2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 Sample Input132原创 2017-09-03 14:30:37 · 718 阅读 · 1 评论 -
D - 最大报销额(HDU1864)
现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(m T原创 2017-09-03 15:55:43 · 531 阅读 · 0 评论 -
习题2.8 输出全排列
习题2.8 输出全排列(20 分)请编写程序输出前n个正整数的全排列(n10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn原创 2017-09-20 17:22:34 · 2152 阅读 · 0 评论 -
Greedy Gift Givers 贪婪的送礼者
题目描述:对于一群要互送礼物的朋友,TRW要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出原创 2017-10-10 11:09:23 · 589 阅读 · 0 评论 -
YTU.1317: 控制台表格
1317: 控制台表格Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 14[Submit][Status][Web Board]Description画表格在图形环境中很容易做出漂亮的表格。但在控制台环境中就比较困难了。有的时候可以用一些符号大略地模拟:(word文档中可能不整齐,原创 2017-10-10 17:06:56 · 540 阅读 · 0 评论 -
旅行商问题(状态压缩的DP)
旅行商问题的提法为:假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。(路径的选择目标是要求得的路径路程为所有路径之中的最小值给定一个有向图/无向图,图中的边有长度,求一条最短的哈密尔顿回路,即从某一个点开始,依次遍历所有点,回到原点除起点也是终点外,其他的点在遍历中刚好经过一次将图中经过的边的长度相加,求最小的长度和)刚原创 2017-10-27 11:11:00 · 3210 阅读 · 0 评论 -
YTU.1005: 渊子赛马(贪心)
1005: 渊子赛马Time Limit: 1000 Sec Memory Limit: 64 MBSubmit: 623 Solved: 116[Submit][Status][Web Board]Description赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使原创 2017-10-27 17:54:08 · 1768 阅读 · 0 评论 -
YTU.1724: 石子合并问题(W)
1724: 石子合并问题时间限制: 1 Sec 内存限制: 64 MB提交: 28 解决: 5[提交][状态][讨论版]题目描述在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆石子,计算合原创 2017-10-21 15:32:43 · 989 阅读 · 0 评论