2020年4月3日
4001:抓住那头牛（bfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 2000ms 内存限制: 65536kB描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分 阅读全文
posted @ 2020-04-03 12:14 瓜瓜爱呱呱 阅读(459) 评论(0) 推荐(0) 编辑
4126:DNA（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 6000ms 内存限制: 1024kB描述 考虑一段DNA单链，上面有N个基因片段。这里的基因片段可重叠（例如AGCTC包含AGC和CTC），不可倒置（例如AGCTC不包含TCG）。要问这样的单链最短长度是多少。 输入输入的第一行是一个正整数T（不超过13 阅读全文
posted @ 2020-04-03 11:41 瓜瓜爱呱呱 阅读(399) 评论(0) 推荐(0) 编辑
2020年4月2日
4124:海贼王之伟大航路（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。 路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航 阅读全文
posted @ 2020-04-02 21:36 瓜瓜爱呱呱 阅读(825) 评论(0) 推荐(0) 编辑
4123:马走日（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 1024kB描述 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 输入第一行为整数T(T < 10)，表 阅读全文
posted @ 2020-04-02 17:42 瓜瓜爱呱呱 阅读(287) 评论(0) 推荐(1) 编辑
1321:棋盘问题（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有 阅读全文
posted @ 2020-04-02 17:08 瓜瓜爱呱呱 阅读(154) 评论(0) 推荐(0) 编辑
4103:踩方格（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格 阅读全文
posted @ 2020-04-02 11:58 瓜瓜爱呱呱 阅读(170) 评论(0) 推荐(0) 编辑
1011:Sticks（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. 阅读全文
posted @ 2020-04-02 11:30 瓜瓜爱呱呱 阅读(183) 评论(0) 推荐(0) 编辑
2020年4月1日
1190:生日蛋糕（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 5000ms 内存限制: 65536kB描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > 阅读全文
posted @ 2020-04-01 19:15 瓜瓜爱呱呱 阅读(258) 评论(0) 推荐(0) 编辑
1724:ROADS（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associa 阅读全文
posted @ 2020-04-01 16:42 瓜瓜爱呱呱 阅读(143) 评论(0) 推荐(0) 编辑
2815:城堡问题（dfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # # 阅读全文
posted @ 2020-04-01 11:35 瓜瓜爱呱呱 阅读(129) 评论(0) 推荐(0) 编辑