OIer博客

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

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

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

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

题目大意：已知一个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}}}$）是...

题目大意：一个长度为2n的整数序列，1~n分别出现两次，每次只能从两端取出元素放入队列，是否能构造出一个回文队列？如果可以输出操作字典序小的方案，否则输...

题目大意：给定一个长度为n的字符串，对于?可以填入(、)、*，共有多少种填法满足括号匹配？注意，连续*不超过m个，括号里面两端不能同时为*！ 题目描述 ...

题目大意：有n个位置，x架国内飞机、y架国外飞机，已知飞机到达时间，到达后有位置就会停，否则会飞去其他地方；请问这n个位置怎么分配，才能停更多的飞机？ ...