OIer博客

题目大意：一个n个点m条边的有向无环图，请问从起点1到终点n，最长路径长度是多少？ 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图，$G$ 中各顶点的编...

题目大意：在一个5*9的棋盘下黑子和白子，这个游戏过程中，各个时刻棋盘上有多少个连通块呢？连通块是指颜色相同的相邻的棋子。 题目描述 为了增强幼儿...

题目大意：n个物品，每个物品的价值、体积和重量分别是c、a、b，你可以那体积不超过x且重量不超过y的物品，请问最大价值是多少？ 题目描述 德国放松对英国...

题目大意：输入两个不超过200位的n进制数，输出他们的和。 题目描述 最近欢欢看到一本有关火星的书籍，其中她被一个加法运算所困惑，由于她的运算水平有限....

题目大意：长度为n的3个字符串，他们有多少个不同的公共子序列？ 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。 输入输出格式 输...

题目大意：将n进行自然数拆分，要求每个位置数字不一样，共有多少种方案？ 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体，他准备分多次（$\gt1$）跑...

题目大意：有n级星球，每级星球有若干个，相邻级别星球间有有向道路，请问从0级星球，到达n级星球，最小花费是多少？ 题目描述 汤姆斯生活在一个等级为...

题目大意：一个01序列，第1、2、4、7、11……位是1，其他位是0，先有多个询问，请回答第k为上的数字是多少？ 题目描述 有一个无穷序列如下： 11010010...

题目大意：n个格子，每个格子填数范围是1~$a_i$，且不能重复，请问有多少种填法？ 题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。...

题目大意：n个单词，我们可以用单词的前缀来表示这个单词，只要他不是其他单词的前缀，请问每个单词化简到最短长度分别是什么？ 题目描述 最近情报人员...