- 博客(35)
- 收藏
- 关注
RSS订阅原创 康托展开与逆康托展开
康托展开：已知一个给定的排列组合，问这个排列组合是这组数全排列的第几大项。例如：给定一个数组{2,5,3,1,4}，问这个排列是全排列中的第几项。首先我们规定数组{1,2,3,4,5}是全排列中的第0大项；数组{1,2,3,5,4}是全排列中的第1大项；数组{1,2,4,3,5}是全排列中的第2大项； ，，，，，等等以此类推。那么我们所...
2019-04-08 21:03:07
222
原创 14年第五届蓝桥杯C/C++大学B组真题———蚂蚁感冒
/* 第八题 标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了...
2019-03-25 10:05:45
226
原创 14年第五届蓝桥杯C/C++大学B组真题———六角填数
/* 第七题 标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？ 请通过浏览器提交答案，不要填写多余的内容。*/分析：可将1~12中除去1,3,8，三个数后进行全排列模拟一下，给每个圆圈编号，模拟出满足题目要求的...
2019-03-25 10:01:51
384
原创 14年第五届蓝桥杯C/C++大学B组真题———奇怪的分式
/* 第六题 标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？...
2019-03-25 09:57:03
204
原创 14年第五届蓝桥杯C/C++大学B组真题———打印图形
/* 第五题 标题：打印图形 小明在X星球的城堡中发现了如下图形和文字： rank=3 * * * * * * * * * rank=5 * * * * * * *...
2019-03-25 09:52:19
283
原创 14年第五届蓝桥杯C/C++大学B组真题———史丰收算法
第四题 标题：史丰收速算 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1 同理，2/7, 3/7, ... 6/7 也都是类...
2019-03-25 09:48:04
158
原创 14年第五届蓝桥杯C/C++大学B组真题———李白打酒
/* 第三题 标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次， 已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为...
2019-03-25 09:47:46
345
原创 14年第五届蓝桥杯C/C++大学B组真题———切面条
/* 第二题 标题：切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。*/分析：找规律题，对折0次，2根...
2019-03-25 09:47:32
205
原创 14年第五届蓝桥杯C/C++大学B组真题———啤酒和饮料
/* 第一题： 标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。*/分析：观察题目，数据为浮点数，并且牵扯到除法...
2019-03-25 09:47:02
382
原创 13年第四届蓝桥杯C/C++大学B组真题———连号区间数
/* 第十题 标题：连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素） 递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当...
2019-03-22 11:00:07
247
原创 13年第四届蓝桥杯C/C++大学B组真题———带分数
/* 第九题 标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求： 从标准输入读入一个正整数N (N<10...
2019-03-22 10:53:13
346
原创 13年第四届蓝桥杯C/C++大学B组真题———翻硬币
/* 第八题 题目标题：翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两...
2019-03-22 10:48:00
311
原创 13年第四届蓝桥杯C/C++大学B组真题———错误票据
/* 第七题 标题：错误票据 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。...
2019-03-22 10:39:31
302
原创 13年第四届蓝桥杯C/C++大学B组真题———三部排序
/* 第六题 标题：三部排序 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法， 可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是： 负数区域和正数区域内并不要求有序。可...
2019-03-22 10:07:43
199
原创 13年第四届蓝桥杯C/C++大学B组真题———前缀判断
/* 第五题 题目标题：前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀， 如不是，则返回NULL。 比如："abcd1234" 就包含了 "abc" 为前缀 char* prefix(char* haystack_start, char* needle_start) {...
2019-03-22 09:52:22
221
原创 13年第四届蓝桥杯C/C++大学B组真题———黄金连分数
/* 第四题 标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要， 在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜， 它首次升空后就发现了一处人工加工错误，对那样一个庞然大物， 其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了...
2019-03-22 09:39:24
751
原创 13年第四届蓝桥杯C/C++大学B组真题———马虎的算式
/* 第三题 题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候， 他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替， 最后一步是迈右脚，也就是说一共要走偶数步。 那么，上完39级台阶，有多少种不同的上法呢？ 请...
2019-03-22 09:30:12
202
原创 13年第四届蓝桥杯C/C++大学B组真题———马虎的算式
/* 第二题 标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如...
2019-03-22 09:25:16
156
原创 13年第四届蓝桥杯C/C++大学B组真题———高斯日记
/* 第一题 题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。 这或许也是个好习惯，它时时刻刻提醒着主人： 日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：...
2019-03-22 09:14:47
434
原创 POJ - 2676 Sudoku
SudokuSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some ...
2018-07-23 14:11:38
166
原创 “浪潮杯”山东省第九届ACM大学生程序设计竞赛 A - Anagram
AnagramTime Limit: 1000 msMemory Limit: 65536 KiBProblem Description Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrange...
2018-05-18 17:11:33
335
原创 POJ - 1988 —— Cube Stacking
Cube StackingFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each...
2018-04-26 11:14:14
174
原创 PAT L2-007 家庭房产
L2-007. 家庭房产 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）...
2018-03-26 21:57:46
454
原创 PAT L2-001 紧急救援
L2-001. 紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<...
2018-03-25 13:11:41
393
原创 51nod 1212——无向图最小生成树
无向图最小生成树N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <= S, E <...
2018-03-25 10:46:11
364
原创 51nod 1109 —— 01组成的N的倍数
01组成的N的倍数给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Input 输入1个数N。(1 <= N <= 10^6) Output 输出符合条件的最小的M。 Sample Inp...
2018-03-25 10:29:28
870
原创 HDU - 3791 二叉搜索树 （构建二叉搜索树）
二叉搜索树 HDU - 3791判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。Output如果序列相同则输出YES，否则输出NO
2017-08-07 17:58:10
304
原创 POJ - 2367 Genealogical tree （拓扑排序模板题）
Genealogical tree POJ - 2367The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so
2017-08-03 09:44:25
410
原创 POJ - 1611 The Suspects （并查集 查找同一集合元素）
The Suspects POJ - 1611Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to ot
2017-07-27 09:51:08
437
原创 POJ - 2240 Arbitrage （最短路 Floyd算法 && Bellman-Ford算法）
Arbitrage POJ - 2240Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that
2017-07-27 08:50:18
310
原创 POJ - 3669 Meteor Shower （广搜+标记）
Meteor Shower POJ - 3669 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety,
2017-07-21 09:18:42
246
原创 CodeForces - 825B Five-In-a-Row （暴力模拟）
Five-In-a-Row CodeForces - 825BAlice and Bob play 5-in-a-row game. They have a playing field of size 10 × 10. In turns they put either crosses or noughts, one at a time. Alice puts crosses and
2017-07-20 18:03:40
519
原创 HDU - 1598 find the most comfortable road （枚举+Kruskal算法）
find the most comfortable road HDU - 1598XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒
2017-07-20 16:00:28
303
原创 HDU - 1272 小希的迷宫 并查集集合数判断
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2017-07-20 10:40:17
252
原创 POJ - 1426 Find The Multiple 搜索+贪心
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there
2017-07-20 10:16:19
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人