老程序员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 阅读(21) 评论(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 阅读(206) 评论(0) 推荐(0)

摘要： Problem Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物... 阅读全文

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

摘要： Problem Description Given a directed graph with no loops which starts at node 1 and ends at node n. There is a robot who start... 阅读全文

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

摘要： Problem Description As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to pa... 阅读全文

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

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

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

bianchengmao