OIer博客

题目大意：n个变量，已知m个的值，以及n-1条限制——如果第i个变量等于ai，那么第i+1个变量遍历等于bi，如果n个变量的值是存在的，请问a和b的合法方案有多少种...

题目大意：两个01串，有些位置可以交换相邻两个位置的字符，请问通过若干次操作，s串和t串至多有多少个位置的字符相同的？ 题目背景 1s 512MB 题目描述 ...

题目大意：有m次活动，活动即在[x, y]天内每天跑步，完成后有奖励v，但主人公至多连续跑c天，跑步一天就消耗a，请问这种最大收获（v-a）是多少？ 题目描述 ...

题目大意：两个序列a和b，他们的拓展是值序列中的每个元素，可以在原位置复制任意多个，是否满足a的拓展每个元素都小于b的拓展呢？都大于也行。 题目描述 ...

题目大意：对n个变量进行赋值，值可能是T、F、U（不确定），问最终至少多少个变量的值是U？ 题目描述 小 L 今天学习了 Kleene 三值逻辑。 在三值逻...

题目大意：n个单词，可以调整每个单词的字母顺序问每个单词，是否有可能成为字典序最小的单词？ 题目描述 小 S 的词典里有 $n$ 个两两不同的、长度均为...

题目大意：两个长度为n的数列a和b，有m个询问，每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...

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

题目大意：n个双端队列，操作1可以从队尾入队，相邻相同则消除队尾两个元素；操作2可以选择两个队头元素相同的队列，消除两个队头元素，m个范围在1~2n-1的元...

题目大意：一个n*m的字符矩阵，其中图形C和图形F各有多少个？ 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案，因此他想知道 $\texttt...