- 博客(31)
- 收藏
- 关注
RSS订阅原创 2012第三届蓝桥杯本科组 C/C++真题及题解
1. (3')微生物增殖 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题的要求就是写出这两种初始条件下，60分钟后Y的数...
2018-03-31 18:55:34
385
原创 2015第六届蓝桥杯 A组 C/C++ 真题及题解
1. (3')方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。分析：枚举代码：#include <algorithm>#include <string.h>#include <...
2018-03-29 23:52:33
562
原创 2017第八届蓝桥杯 A组 C/C++ 真题及题解
1. (5')标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能...
2018-03-28 00:01:20
2785
1
原创 2013第四届蓝桥杯 A组 C/C++ 真题及题解
1. (4')题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个...
2018-03-25 23:05:46
887
原创 2016第七届蓝桥杯 B组 C/C++ 真题及题解
1. 煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。分析：递推，第i层煤球数为arr[i] = arr[i-1] + i; 计算出每一层的数量然后全...
2018-03-25 00:06:32
435
原创 HDU-1022 Train Problem I (栈的简单应用)
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43363 Accepted Submission(s): 16254Problem DescriptionAs the new term comes, t...
2018-03-23 16:41:36
192
原创 HDU-1018 Big Number
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41122 Accepted Submission(s): 20131Problem DescriptionIn many applications very lar...
2018-03-23 11:58:06
166
原创 HDU-2674 N！Again
N！AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5794 Accepted Submission(s): 3074Problem DescriptionWhereIsHeroFrom: Zty, ...
2018-03-23 11:47:43
231
原创 HDU-1005 Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 191497 Accepted Submission(s): 47885Problem DescriptionA number sequence is de...
2018-03-23 11:33:11
190
原创 HDU-1249 三角形
直播，投简历....三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8527 Accepted Submission(s): 5661Problem Description用N个三角形最多可以把平面分成几个区域? Input输入...
2018-03-22 23:55:34
203
原创 HDU-1222 Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9549 Accepted Submission(s): 4892Problem DescriptionThere is a hill with n hol...
2018-03-22 23:13:19
184
原创 HDU-1060 Leftmost Digit (数学)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19262 Accepted Submission(s): 7632Problem DescriptionGiven a positive integer N...
2018-03-22 13:27:58
226
原创 HDU-1052 Tian Ji -- The Horse Racing (贪心)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33589 Accepted Submission(s): 10190Problem DescriptionHere is a fa...
2018-03-21 13:30:02
219
原创 HDU-1072 Nightmare(BFS)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12914 Accepted Submission(s): 6321Problem DescriptionIgnatius had a nightmare last n...
2018-03-20 23:36:08
208
原创 HDU-1010 Tempter of the Bone (DFS+剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137175 Accepted Submission(s): 36778Problem DescriptionThe doggie found a ...
2018-03-20 12:25:57
169
原创 HDU-1728 逃离迷宫(BFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31340 Accepted Submission(s): 7672Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，glo...
2018-03-19 15:04:55
185
原创 HDU-1003 Max Sum (最大子段和问题DP)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 276155 Accepted Submission(s): 65571Problem DescriptionGiven a sequence a[1],a[2],a[3]...
2018-03-18 11:35:14
208
原创 HDOJ-1203 I NEED A OFFER!(01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32228 Accepted Submission(s): 13104Problem DescriptionSpeakless很早就想出国，现在他已经考完了...
2018-03-18 11:13:10
229
原创 HDOJ 字符串处理简单题合集
1.单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61340 Accepted Submission(s): 15204Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的...
2018-03-17 17:32:17
570
原创 蓝桥杯 算法训练 操作格子 （线段树模板）
问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p...
2018-03-16 23:22:17
263
原创 蓝桥杯 算法训练 安慰奶牛
问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj !...
2018-03-16 21:42:13
217
原创 蓝桥杯 算法训练 最短路
问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n ...
2018-03-16 17:08:13
392
原创 蓝桥杯 算法训练 结点选择
问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 ...
2018-03-16 16:07:17
706
原创 蓝桥杯 算法训练 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4 ...
2018-03-16 15:12:01
222
原创 蓝桥杯 算法训练 最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。#include<iostream> #include<cstdio> #include<cstring> #incl...
2018-03-16 14:37:31
148
原创 CCF 201403-2 窗口
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击...
2018-03-16 10:09:32
130
原创 CCF 201403-1 相反数
问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2#include&...
2018-03-15 22:41:04
125
原创 CCF 201409-2 画图
问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在...
2018-03-13 11:23:54
177
原创 CCF 201312-4 有趣的数
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除...
2018-03-13 10:20:28
120
原创 CCF 2013-12-2 ISBN号码
问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个...
2018-03-13 09:43:26
252
原创 CCF 201312-1 出现次数最多的数
问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。...
2018-03-12 15:52:25
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人