OIER博客

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

题目大意：n*m的矩阵，从第一行走到第n行，经过的最大的格子最小是多少？ 题目描述 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆，准备完成...

题目大意：n行若干列，包含空格、星号、小写字母，其中有多少个字母块？ 题目描述 在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的...

题目大意：图中有多少个连通块？每个连通块以左上角为起点，最大“广度”是多少？ 题目描述 在影像比对中，有一种方法是利用影像中的边缘(edge)资讯，计...

题目大意：两个小球在“迷宫”里，我们可以将迷宫向上下左右四个方向倾斜，小球会随着重力往下掉到障碍物，至少操作多少次可以掉到一起？ 题目描述 “重力...

题目大意：n个格子，填入0~n，要求前i个的和不小于后i个的和，有多少种填法？ 解题思路 暴力填格子，每次填入0~n，最后验证即可过样例！当然，我们也可以直...

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

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

题目大意：天上掉馅饼，掉到位置0到10，共t秒，你0时刻在位置5，每秒只能往左或者网友移动1步，已知各时间点馅饼掉落的位置，请问最多可以获得多少馅饼？ Pr...

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