老程序员111 - 博客园

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

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

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

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

摘要： Problem Description Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front... 阅读全文

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

摘要： Problem Description There are N blanks arranged in a row. The blanks are numbered 1,2,…,N from left to right. Tom is filling ea... 阅读全文

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

摘要：【概述】压入与重标记算法（Push-Relable Algorithms）又称预留推进算法，是 GoldBerg 与 Tarjan 共同发现的，时间复杂度为 O(V*V*E) 该算法与 EK 、Dinic 等增广路算法一样是用于求最大流的，不同于增广路算法检... 阅读全文

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

摘要： Problem Description Ivan loves burgers and spending money. There are nn burger joints on the street where Ivan lives. Ivan has ... 阅读全文

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

摘要： Problem Description There is an integer sequence aa of length nn and there are two kinds of operations: 0 l r: select some nu... 阅读全文

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

摘要：区域赛网络赛的阶段结束了，通过 6 场比赛，对个人以及队伍的缺陷有了些许认识对于个人来说，中等题出思路出的慢，而且思路容易偏，思路出的慢还好，最终能写出来，问题是思路一旦思路偏了，队友怎么拽都拽不回来，导致的结果就是疯狂交罚时，最后自闭对于队伍来说，配合还... 阅读全文

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

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

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

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

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

bianchengmao