OIer博客

题目大意：一行n堆石子，每次可以从两端任意一堆取任意石子，最后不能取的算输，请问是否存在必胜策略？ 题目描述 在研究过 Nim 游戏及各种变种之后，O...

题目大意：已知n个点的位置，请在X轴选择一个最小的长度，让这个范围内点的Y坐标之差达到m。 【问题描述】 FJ一直苦于无法让他的植物生长，需要你的帮助...

铜组A题：预处理右边最近的GH，分类讨论模拟。 铜组B题：积木大赛加强版的贪心，左边的调整好了，如果右边也需要，就顺便帮一下他。 铜组C...

题目大意：n个小朋友围成一圈，分别有$a_i$​​ 颗糖果，现在每个人可以往左或者往右传递糖果，至少传递多少颗糖果才能让大家手上糖果数量一样？ 题目描述 原...

题目大意：n个点，m种类型，某些类型直接可以连通，代价是他们编号的差值，请问从点1走到点n，至少花费多少代价？ 小明正在研究真菌X的孢子传播特性。 ...

题目大意：给定一个n*n的地形图，低洼出会积水，请问积水量是多少？ 冬奥会赛场旁有一片正方形的洼地（长宽都为n），地形凹凸不平，洼地的四周是一圈排...

题目大意：往棋盘下子，棋子可以往四个方向走，只要边类型一样，可以走1步、直走、转弯等，请问每个棋子至多可以走多少中位置？（遇到其他不同色棋子会尝试吃...

题目大意：已知一个n*m网格每条边的费用，现在要求给定点染色，如果相邻两点颜色不同，需要付出边权的费用，有些点颜色已确定，其他点染成黑白颜色，最小费用...

题目大意：一个长度为n的不下降序列，可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$，请问方差最小可以是多少？输出方差乘以n的平方。 题目描述 给...

题目大意：一个n个数的序列a，每个数范围是0~m，要求$\sum{2^{a_i}}$的二进制中1的数个不超过w，有多少中方案？方案的权值之和（$\sum{\prod{v_{a_i}}}$）是...