OIer博客

题目大意：n对字符串（a，b）和m个询问，每次询问是否可以将字符串s通过n个字符串替换成t，替换的前提是将s中a的部分替换成b得到t，问有多少种替换方案。 ...

题目大意：n个城市m条路，每条路费用为ci，可以选择k个城镇，这k个城镇到n个城市的费用分别是aij，城镇的费用是si，先要求n个城市可以互相到达，最小费用是多...

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

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

题目大意：词语接龙，规定每次的词句长度范围是[2, m]，第一次接龙必须以1开头，问第r个人接龙后，结尾是否可能是c？ 题目描述 在玩惯了成语接龙之后，...

题目大意：n辆车，位置分别在xi，速度分别是vi，加速度分别是ai，在m个位置中，只要其中一个检测到速度超过V就是超速，请问有多少辆车超速？在超速车辆不漏的...

题目大意：n个数的序列涂两种颜色，颜色相同且数值a[i]相同可增加a[i]分，使用最优策略涂色最高得分是多少？ 题目描述 给定一个长度为 $n$ 的正整数数...

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

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

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