t0ur1st 6 年前 BFS STL 回溯法 图 迷宫寻路 题目描述: 给定一个M行N列的迷宫图,其中 “0”表示可通路,”1″表示障碍物,无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走,走过的位置不能重复走。 5行8列的迷宫如下: 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 […] C++, HBUOJ 6.64k 0 10
t0ur1st 6 年前 水题 部分排序 题目描述: 对于一组数据,我们可以只对原先处在中间位置的那些元素进行排序。 输入描述: 在一行内输入n r a1 a2 … an 其中,不大于200的正整数n表示该组数据的个数;不大于200的非负整数r表示该组数据两端各自留有r个数不参与排序,若r+r>=n,则该组数据无需排序。 整数a1 […] C++, HBUOJ 4.55k 0 1
t0ur1st 6 年前 STL 对称排序 题目描述: 你供职于由一群丑星作为台柱子的信天翁马戏团。你刚完成了一个程序编写,它按明星们姓名字符串的长度非降序(即当前姓名的长度至少与前一个姓名长度一样)顺序输出他们的名单。然而,你的老板不喜欢这种输出格式,提议输出的首、尾名字长度较短,而中间部分长度稍长,显得有对称性。老板说的具体办法是对已按长 […] C++, HBUOJ 5.27k 0 0
t0ur1st 6 年前 STL 字符串 括号匹配 题目描述: 给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入描述: 输入在一行中给出一行字符串,不超过100个字符,可能包括括号、数字、字母、标点符号、空格。 输出描述: 如果括号配对,输出yes,否则输出no […] C++, HBUOJ 6k 0 2
t0ur1st 6 年前 STL 约瑟夫环 题目描述: N个人围成一圈顺序编号,从1号开始按1、2、3……顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。 输入描述: 输入只有一行,包括一个整数N(1<=N<=3000)及一个整数 […] C++, HBUOJ 5.19k 0 1
t0ur1st 6 年前 字符串 神奇字符串 题目描述: 神奇字符串的定义为: 只含有1和2, 且将其按照连续的1和2拆开后,对应的每部分数字数量恰好和原字符串相同 例如: 1 22 11 2 1 22 1 22 11 2 11 22 …… 每部分对应的1和2个数为 1 2 2 1 1 2 1 2 2 1 2 2  […] C++, HBUOJ 5.12k 0 0
t0ur1st 6 年前 动态规划 数学 【蓝桥杯】ADV-153 数的划分 题目描述: 一个正整数可以划分为多个正整数的和,比如n=3时: 3;1+2;1+1+1; 共有三种划分方法。 给出一个正整数,问有多少种划分方法。 数据规模和约定: n <= 100 输入描述: 一个正整数n。 输出描述: 一个正整数,表示划分方案数。 输入样例: 3 输出样例: 3 解题思路 […] C++, 蓝桥杯 5.75k 0 1