题目传送门 题目 题目背景 bh1234666正在学习乘法！ 题目描述 bh1234666有一定数量的数字 $0 \sim 9$，现在他想让你寻找一种分配方案，将它们分成两个整数，使得他们的乘积 $p$ 最大。 由于bh1234666不喜欢太大的数，所以你只需要输出两个非负整数，使它们的乘积等于最大乘积 $p$，但是这两个整数 $0 \sim 9$…

题目传送门 题目 题目描述 给你一个字符串 $s_1$，它是由某个字符串 $s_2$ 不断自我连接形成的。但是字符串 $s_2$ 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$，表示给出字符串的长度。 第二行给出字符串 $s_1$ 的一个子串，全由小写字母组成。 输出格式 仅一行，表示 $s_2$ 的最短长度。 样例…

P8593 「KDOI-02」一个弹的投 题目传送门 题目背景 前置芝士：平抛运动 （看到这个如果不想做可以直接开下一题） 「这群该死的外星人，肯定是来抢夺新矿资源的！」 「这导弹什么鬼啊，研究不明白。」 无数的水滴型武器从苍穹之外落下，猛击着无知的生命。 题目描述 经研究，该武器的运作方式是这样的。其中设重力方向为 $y$ 轴负半轴，$x$ 轴为…

题目传送门 [POI2011]PAT-Sticks 题目描述 给你每根木棍的长度和颜色，求一个能拼成三角形且木棍颜色互不相同的方案 输入格式 第一行输入一个整数 $k(3 \le k \le 50)$ ，表示一共有多少种不同的颜色。 颜色从 $1$ 到 $k$ 编号。接下来的 $k$ 行表示不同颜色木棍的颜色、长度信息。 第 $i+1$ 行，有多个…

传送门 题目理解与强调 给定一个有向图，共有 $n$ 个点和 $m$ 条边，存在自环的情况，每条边的长度都为 $1$ 。与一般题目不同的是，每走一步会走过 $2^k$ 个单位长度（ $k$ 为任意自然数），我们要找的是从点 $1$ 到点 $n$ 中所有路径中需要步数最少的一条。 题解 排除错误算法 第一个想到的方法一定是找到从 $1$ 到 $n$ …

传送门 题目强调与分析 翻译本题：给出一串长度为 $n$ 的字符串，其中只包含 "$B$" ， "$R$" 两种字符，分别表示蓝色和红色，每一个字符还附有一个值，对于每次操作，你可以选择其中一个字符，对它的值进行以下两种修改： 如果颜色是红色，可以通过一次操作将它的值 $+1$ ；如果颜色是蓝色，可以通过一次操作将它的值 $-1$ ； 求：是否存在…

传送门 题目理解与强调 给定了一个长度为 $n$ 的序列，允许有 $k$ 次交换，每次可以在序列中交换任意两个数，输出其交换后子串可能的最大值。 题解 这道题是一个思维题，对算法要求低，只要你学会了语言，拥有思维能力就可以做出这道题。 首先分析一下，这题目是要求一个子串的最大值，数据范围又是 $1 \le n \le 200$ ，所以我们可以分别枚…

题目传送门 题解 题目理解与强调 这道题目是的本质是最小生成树，题意为共有$ n $个点$ m $ 条边，最初这$ n $个点之间没有边，每次只加入$ 1 $条边，问用$ n-1 $条边将所有点连接起来的最短长度是多少，如果当前的边不足以连接所有的点，就输出$ -1 $。 思路分析（暴力） 这道题的算法使用Kruskal算法求解 首先是处理读入的边…

题目传送门 题解 题目理解与强调 首先读入$n$，表示一共进行$n$次操作，每次操作可能有三种形式： Add a b c：表明要往不等式组添加一条不等式$ax+b>c$。Del i：代表删除第$i$条添加的不等式（最先添加的是第$1$条）。Query k：代表一个询问，即当$x=k$时，在当前不等式组内成立的不等式的数量。 注意以下事项：（细…

传送门 题目理解与强调 精简一下题意：本题给出一个字符串，在无视非字母、字母大小写的情况下，字符串 helloword 出现的次数。 题解 读入问题 在无其他问题的情况下，依然过不了，可以尝试我这一套读入程序。 char c; while((c=getchar())!=EOF){ } 解决主体问题 问题很简单，从第一个数字枚举整个字符串，先除去非字…