OIer博客

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

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

题目大意：n个人分配给3个部门，每个人分配到这3个部门的价值分别是a、b、c，且不允许出现一个部门超过n/2人，请问最大价值和是多少？ 题目描述 小 L 是...

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

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

题目大意：n个怪兽决斗，每个怪兽最多可以攻击一次其他怪兽，被攻击弱的会退出游戏，请问如何安排攻击，才能使未退出游戏的怪兽尽量少？输出最小值。 题目描...

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

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

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

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