- 博客(18)
- 资源 (1)
- 收藏
- 关注
原创 L3-004. 肿瘤诊断
L3-004. 肿瘤诊断 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最...
2018-03-27 21:47:52 208
原创 L3-001. 凑零钱
L3-001. 凑零钱 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(<=104)是硬币的总个数,M(<=102)是韩梅梅要付的款额。第二行给出N枚硬...
2018-03-27 21:45:06 273 1
原创 L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗? 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输...
2018-03-27 21:41:24 221
原创 等和的分割子集
晓萌希望将 11 到 NN 的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于 N=3,对应的集合{1,2,3} 能被划分成{3} 和 {1,2} 两个子集合.这两个子集合中元素分别的和是相等的。对于N=3 ,我们只有一种划分方法,而对于 N=7 时,我们将有 4 种划分的方案。输入格式输入包括一行,仅一个整数,表示 N(1≤N≤...
2018-03-27 21:37:13 978
原创 蒜头君回家
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n×m 的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右 4 个方向移动...
2018-03-23 21:23:27 350
原创 一维坐标的移动
在一个长度为 n 的坐标轴上,蒜头君想从 A 点 移动到 B 点。他的移动规则如下:向前一步,坐标增加 1。向后一步,坐标减少 1。跳跃一步,使得坐标乘 2。蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少,你能帮他计算出来么?输入格式第一行输入三个整数 n,A,B,分别代表坐标轴长度,起始点坐标,终点坐标。(50000≤A,B≤n≤5000)输...
2018-03-22 21:32:26 517
原创 走迷宫2
给你一个 n 行 m 列的二维迷宫。'S'表示起点,'T' 表示终点,'#' 表示墙壁,'.' 表示平地。你需要从 'S' 出发走到 'T',每次只能上下左右走动,并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。输入格式第一行输入 nn, mm 表示迷宫大小。(1≤n,m≤100)接下来输入 nn 行字符串表示迷宫,每个字符串长度为 m。(地图保证有且仅有一个终点,一...
2018-03-22 21:30:47 338
原创 敲7
有一种酒桌游戏叫做“敲7”,规则是从一个人开始,说出任意数字,其他人会顺序往后报,如果一个数字包含 7,或者是 7 的倍数,那么需要敲打杯子或盘子,不能说出。现在 n 个人围坐在一个圆桌周围,他们编号从 1 到 n 顺时针排列。从某一人开始报出一个数字,其他人会按照顺时针方向顺序往后报(加一),如果某个人的数字包含 7,或者是 7 的倍数,那么他将退出游戏,下一个人继续接着报,直到剩一个人为止。输...
2018-03-22 21:28:13 3320
原创 报数
有 n 个小朋友做游戏,他们的编号分别是 1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从 1报数,依次按照顺时针方向报数(加一),报 m的人会离开队伍,然后下一个小朋友会继续从 1开始报数,直到只剩一个小朋友为止。输入格式第一行输入俩个整数,n,m。(1≤n,m≤1000)输出格式输出最后一个小朋友的编号,占一行。样例输入10 5样例输出3...
2018-03-22 21:19:04 337
原创 蒜头君开公司
2020 年,蒜头君自己开了一家拥有 N个员工的大公司。每天,蒜头君都要分配 N项工作给他的员工,但是,由于能力的不同,每个人对处理相同工作所需要的时间有快有慢。众所周知,蒜头君是一个非常重视效率的人,他想知道该如何分配工作,才能使得完成所有工作的时间总和最小(每个员工只可以被分配到一个工作)。但是我们也都知道蒜头君不是一般的懒,所以蒜头君找到了你,请你拯救一下蒜头君吧!输入格式第一行输入一个整数...
2018-03-22 21:16:44 343
原创 八皇后问题
蒜头君在和朋友下国际象棋,下的时候突发奇想,在国际象棋棋盘的每个格子上写下 1到 99 内的数字,又拿出了珍藏已久的 8个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想,怎么摆放这 8个皇后的位置才能让她们不能互相攻击,同时这 8个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了,你能帮她算出答案吗?输入格式每个棋盘有 64 个数字,分成 8 行 8...
2018-03-22 21:15:26 160 1
原创 等边三角形
蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 1,2,3,3的4根木棍,他可以让长度为1,2 的木棍组成一条边,另外 2 跟分别组成 2 条边,拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。输入格式首先输入一个整数 n(3≤n≤20),表示木棍数量,接下来输入 n 根木棍的长度 p...
2018-03-22 21:14:14 201
原创 买书 dfs
蒜头君去书店买书,他有 m 元钱,书店里面有 n 本书,每本书的价格为 pi 元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买 k 本书。请帮蒜头君计算他是否能刚好用 m 元买 k 本书。输入格式第一行输入 3 个整数 m(1≤m≤100000000),n(1≤n≤30),k(1≤k≤min(8,n))接下来一行输入 n 个整数,表示每本书的价格 pi(1≤pi≤100000000)。输...
2018-03-22 21:12:58 218
原创 踏青 dfs
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛,'.'代表空地,下面的峡谷中有 2片草地。1##....##处在同一个草地的 2 个人可以相互看到,空地看不到草地里面的人。他们发现有一个...
2018-03-22 21:11:53 364
原创 走迷宫
给一个 n 行 m 列的 2 维的迷宫,'S'表示迷宫额起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 n, m (1≤n,m≤10) 表示迷宫大小接下来输入 n 行字符串表示迷宫输出格式输入通过迷宫的方法数样例输...
2018-03-22 21:10:29 143
原创 蒜头君吃桃
蒜头君买了一堆桃子不知道个数,第一天吃了一半的桃子,还不过瘾,有多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到 n 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。输入格式输入一个整数 n(2≤n≤60)输出格式输出买的桃子的数量样例输入12样例输出14样例输入23样例输出210#include <stdio.h>typedef long long LL;int n;L...
2018-03-20 22:24:27 180
原创 L2-002. 链表去重
L2-002. 链表去重 给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式:输入第一行包含链表第一个结点...
2018-03-20 10:50:32 137
原创 括号匹配 栈
蒜头君在纸上写了一个串,只包含'('和')'。一个'('能唯一匹配一个')',但是一个匹配的'('必须出现在')'之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。输入格式一行输入一个字符串只含有'('和')',输入的字符串长度不大于 50000。输出格式如果输入括号不能匹配,输出一行"No",否则...
2018-03-20 10:03:12 211
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人