OIer博客

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

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

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

题目大意：n个点，m条边，从起点1到终点n的路径中，哪些点是必须经过的？ 题目描述 新牛到部队， CG 要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到...

题目大意：n根火柴，能拼出的最小数字和最大数字分别是多少？ 题目描述 众所周知的是，火柴棒可以拼成各种各样的数字。具体可以看下图： 通过2...

题目大意：将一个分数化成若干个分数之和，要求这些分数分子都是1，分母递增，方案有多种，输出加数最少的，加数相同，输出最小分数最大的。 题目描述 ...

题目大意：有n段小木棍，由m根等长木棍砍出来，请问m最大是多少？m最大时原来木棍的长度是多少？ 题目描述 原题来自：CERC 1995 乔治有一些同样...

题目大意：在区间[a, b]中有多少个数字是逐位不递减的？ 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成...

题目大意：n个有长度的物品，选出两堆，使得他们总长度相等，输出最长的长度。 描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F...

题目大意：有9个钟和9种拨钟方案，每个钟被拨动一次会顺时针旋转90度，最少操作几次全部钟都指向12点？ 题目描述 考虑将如此安排在一个 3 x3 行列中的...