WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

[POJ](3669)Meteor Shower ---- bfs+预处理

Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything the...

2017-11-29 18:50:09

阅读数:73

评论数:0

[POJ](3050)Hopscotch---- 裸dfs+set容器

Description The cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the co...

2017-11-29 16:55:44

阅读数:96

评论数:0

[POJ](2718)Smallest Difference ---- 穷竭搜索

Description Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in so...

2017-11-29 15:19:25

阅读数:67

评论数:0

[POJ](3187)Backward Digit Sums ---- 穷竭搜索

Description FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum...

2017-11-27 18:47:12

阅读数:68

评论数:0

[蓝桥杯]算法训练 最大最小公倍数

问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 &lt;= N &lt;= 10^6解题新...

2017-11-25 14:40:50

阅读数:147

评论数:0

[蓝桥杯]算法训练 Anagrams问题

问题描述   Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagr...

2017-11-24 17:00:18

阅读数:145

评论数:0

[蓝桥杯]基础练习 十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1<=n<=10)。   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式   输...

2017-11-21 13:27:54

阅读数:112

评论数:0

[蓝桥杯]基础练习 字母图形

问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列...

2017-11-19 20:03:48

阅读数:116

评论数:0

[SDUT](3344)数据结构实验之二叉树五:层序遍历

Problem Description 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个字符的字符串。...

2017-11-14 19:50:08

阅读数:115

评论数:0

[SDUT](3343)数据结构实验之二叉树四:(先序中序)还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input 输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(...

2017-11-14 19:47:53

阅读数:122

评论数:0

[SDUT](2136)数据结构实验之二叉树的建立与遍历 ---- 二叉树

Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 Input 输入一个长度小于50个字符的字符串。 Output 输出共有4行: ...

2017-11-12 20:40:30

阅读数:75

评论数:0

[SDUT](3341)数据结构实验之二叉树二:遍历二叉树 ---- 二叉树

Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对...

2017-11-12 19:10:02

阅读数:78

评论数:0

[51NOD](1001)数组中和等于K的数对 ---二分查找

Description 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input 第1行:用空格隔开的2个...

2017-11-08 20:35:09

阅读数:96

评论数:0

[51NOD](1003)阶乘后面0的数量 ---数学

description n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1解题新知:偶数和5的乘积...

2017-11-08 19:50:12

阅读数:145

评论数:0

[51NOD](1130)N的阶乘的长度 V2(斯特林近似) ---数学

description 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000) 第2 - T + 1行:每行1个数N。(1 <= N <= 10^9) ...

2017-11-08 18:37:50

阅读数:85

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭