OIer博客

题目大意：n个点m条边，请至少选择1个点建造军营，要求军营之间的唯一路径必须看守，其他道路无要求。请问有多少中建造军营的方案？（所选军营、看守道路不一...

题目大意：n个点的树，有m个特殊点，求结点1与特殊点不连通至少需要断开的边的最小长度，多组询问。 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1...

题目大意：一行n堆石子，每次可以从两端任意一堆取任意石子，最后不能取的算输，请问是否存在必胜策略？ 题目描述 在研究过 Nim 游戏及各种变种之后，O...

题目大意：已知n*m的矩阵每个2*2方阵四个元素的和，请还原出这个矩阵。 题目描述 Alice 有一个 $n \times m$ 的矩阵 $a_{i, j}$（$1 \le i \le n$，$1 ...

题目大意：n张卡牌，每张有两面，正面是$a_i$，反面是$b_i$，一开始正面朝上排好序，现在可以翻过来m张，请问朝上的数字最大值减最小值之差最小是多少？ 题...

题目大意：n个正整数，有多少个满足倍数关系的数对？ 题目描述 给定 $n$ 个正整数 $a_i$，请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$，$1 \le j ...

题目大意：有n个名字（包括姓和名）和m次点名，点名的时候，如果该单词被某个名字的姓或者名包含，那么就该答到，请问每次点名有多少人答到，m次点名后每个人...

题目大意：求最小非负整数n，值得n%a[1]=b[1]、n%a[2]=b[2]、……、n%a[k]=b[k]。 题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，a...

题目大意：人选宠物或者宠物选人，都是选特点值最接近的；宠物收养场不断有领养者和宠物进来，如果同时存在宠物和领养者，那么就会领养；请问所有领养结束后...

题目大意：n个有颜色的补丁，你可以随时将某种颜色的布丁变成另外一种颜色，请问操作过程中分别有多少段颜色？ 题目描述 N个布丁摆成一行,进行M次操作.每...