OIer博客

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

题目大意：用n根小木棍拼出的最小数字是多少？必须要刚好用完！每个数字消耗的木棍数量自己算，或者看图也行哦。 题目描述 小 S 喜欢收集小木棍。在收...

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

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

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

题目大意：一个字符串，相邻两个字母相同可以消除，请问其中有多少个子串是可以被消除的？ 题目描述 小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一...

题目大意：给出5位密码锁的非密码状态，他们都可以由正确密码仅转动单个环或者相邻两个环得到，潜在密码有多少种？ 题目描述 小 Y 有一把五个拨圈的密...

题目大意：一个有向图，第i条道路只有在时间c[i]后才能使用，从起点1出发到终点n，要求出发时间和终止时间都是t的倍数，且不能在任意一个点停留，最早什么时...

题目大意：解方程，按格式要求输出最简化的较大解，包括约分、根号提取整数等等。 题目背景 众所周知，对一元二次方程 $ax ^ 2 + bx + c = 0, (a \neq ...

题目大意：n个点，m条边，边权为1，选4个不重复的点，要求1->a->b->c->d->1每段路距离不超过C，点权和最大是多少？ 题目描述 小熊的地...