老程序员111 - 博客园

摘要：题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(140) 评论(0) 推荐(0)

摘要：题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式。由于技术上的问题，Pet... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(61) 评论(0) 推荐(0)

摘要：题目描述相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(22) 评论(0) 推荐(0)

摘要： Problem Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(277) 评论(0) 推荐(0)

摘要：【概述】线性基，是线性代数中的概念，在信息学竞赛中，前缀线性基是线性基的扩展，他们主要用于处理有关异或和的极值问题。一组线性无关的向量即可作为一组基底，张起一个线性的向量空间，这个基底即称为线性基，利用线性基的基底进行线性运算，可表示向量空间内的所有向量，... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(692) 评论(0) 推荐(0)

摘要：【题目描述】在一个 4×4 的棋盘上有 8 个黑棋和 8 个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。【输入】 ... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(207) 评论(0) 推荐(0)

摘要：【题目描述】给定一个 n×n 的网格状地图，每个方格 (i,j)有一个高度 wij 。如果两个方格有公共顶点，则它们是相邻的。定义山峰和山谷如下：均由地图上的一个连通块组成；所有方格高度都相同；周围的方格（即不属于山峰或山谷但与山峰... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(195) 评论(0) 推荐(0)

摘要：【题目描述】在一个 4×4 的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到目标状态。【输入】前四行表... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(99) 评论(0) 推荐(0)

摘要：【题目描述】给定一个 r 行 c 列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 555 个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(231) 评论(0) 推荐(0)

摘要： Problem Description Now, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(42) 评论(0) 推荐(0)

bianchengmao