OIer博客

题目大意：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}}}$）是多少？ ...

题目大意：一个报数游戏，含有7的数字及其倍数都不能报，请问数字n是否合法，他的下一个可以报的数字是多少？ 题目描述 报数游戏是一个广为流传的休闲小游戏。...

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

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

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