03 2022 档案
摘要：题目 【Horn Studio】编程专栏： 抓住那头牛 解题思路 题目描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移
阅读全文
摘要：【Horn Studio】编程专栏： BFS BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要
阅读全文
摘要：题目 【Horn Studio】编程专栏： 求细胞数量 解题思路 题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字，数字0称为非细胞数字。若一个细胞数字上、下、左、右仍是细胞数字，我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 输入 第1行，整数m、n(m表示行，
阅读全文
摘要：【Horn Studio】编程专栏： 单词接龙 解题思路 题目 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和as
阅读全文
摘要：【Horn Studio】编程专栏： 算24 解题思路 题目 题目描述 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的
阅读全文
摘要：【Horn Studio】编程专栏： 重启系统（等级考试4级 2021-03 T） 解题思路 题目 题目描述 小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务， 即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。计算系统运行着一个奇怪的保
阅读全文
摘要：【Horn Studio】编程专栏：C++-登山（等级考试4级 测试T） 解题思路 题目 题目描述 五一到了，ICPC队组织大家去登山观光，队员们发现山上一共有N个景点，现在告诉你这N个景点的海拔。队员们决定按照顺序来浏览这些景点，即每次所浏览景点的下标都要大于前一个浏览景点的下标。同时队员们还有另
阅读全文
