t0ur1st 5 年前 排序 阿生的粉丝团 题目描述: 夭折了,阿生竟然有粉丝团了,而且还是清一色的妹子。激动的阿生忍不住咬了自己一下,确定一下不是梦,好吧,还真是个梦。醒来的阿生悲痛欲绝,只想知道梦境中她们平面坐标的逆时针排列,你能帮帮他吗。 输入描述: 输入每行给出一组整数x,y代表梦境中阿生粉丝的平面坐标,并且保证第一个的坐标永远是(0 […] C++, HBUOJ 3.26k 0 0
t0ur1st 5 年前 BFS STL 回溯法 图 电路布线 题目描述: 在解决电路布线问题时,一种很常用的方法就是在布线区域叠上一个网格,该网格把布线区域划分成m*n个方格,布线时,转弯处必须采用直角,如已经有某条线路经过一个方格时,则在该方格上不允许叠加布线。如下图所示,如从一个方格a(2,1)的中心点到另一个方格b(8,8)的中心点布线时, 每个方格布线 […] C++, HBUOJ 4.66k 0 3
t0ur1st 5 年前 STL 字符串 最长有效括号串 题目描述: 给定一个只含左右小括号的括号串序列exp,找出其中最长的有效括号串。 输入描述: 输入一个只含左右小括号的括号字符串,以换行结束。 输出描述: 输出其中最长的有效括号串。输出的每个括号之后均有空格。 输入样例: ())(()()) 输出样例: ( ( ) ( ) ) 解题思路: 自定义函 […] C++, HBUOJ 3.06k 0 0
t0ur1st 5 年前 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 4.93k 0 10
t0ur1st 5 年前 水题 部分排序 题目描述: 对于一组数据,我们可以只对原先处在中间位置的那些元素进行排序。 输入描述: 在一行内输入n r a1 a2 … an 其中,不大于200的正整数n表示该组数据的个数;不大于200的非负整数r表示该组数据两端各自留有r个数不参与排序,若r+r>=n,则该组数据无需排序。 整数a1 […] C++, HBUOJ 3.16k 0 1
t0ur1st 5 年前 STL 对称排序 题目描述: 你供职于由一群丑星作为台柱子的信天翁马戏团。你刚完成了一个程序编写,它按明星们姓名字符串的长度非降序(即当前姓名的长度至少与前一个姓名长度一样)顺序输出他们的名单。然而,你的老板不喜欢这种输出格式,提议输出的首、尾名字长度较短,而中间部分长度稍长,显得有对称性。老板说的具体办法是对已按长 […] C++, HBUOJ 3.7k 0 0
t0ur1st 5 年前 STL 字符串 括号匹配 题目描述: 给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入描述: 输入在一行中给出一行字符串,不超过100个字符,可能包括括号、数字、字母、标点符号、空格。 输出描述: 如果括号配对,输出yes,否则输出no […] C++, HBUOJ 4.24k 0 2