问题描述小R有nn部电脑，每部电脑的电池容量分别为aiai​。她可以使用两种不同的充电方式来给电脑充电：普通充电：每单位时间为电脑充电xx单位的电量。闪充：每单位时间为电脑充电4x4x单位的电量。现在，所有电脑的电量都为零。小R希望使用闪充给所有电脑充满电，计算她需要的总充电时间。请保留结果的小数点后两位。测试样例样例1：输入：n = 4 ,x =…

url: https://www.luogu.com.cn/problem/P4170tag:字符串，动态规划，枚举，区间DP思路：使用 f[i][j] 表示从i到j这个区间中如果要涂到规定的情况，最少需要的涂色次数。因为有区间，所以可以使用区间DP，对于每一各区间i到j来说如果第i个字符和第j个字符相同，则 f[i][j] 可以从 f[i][j …

url: https://www.luogu.com.cn/problem/P1032tag:NOIP2002 提高组，字符串，bfs思路：因为是求最少的变换次数，所以可以用bfs。每次搜索都遍历字符串的每一个位置，将可以替换的地方都替换，然后判断是否出现过，没有出现过就加入队列。最后第一次出现字符串b的时候步数就是答案。代码：#include &…

url: https://www.luogu.com.cn/problem/P7469tag:NOI Online 2021 提高组，字符串，哈希思路：用双重循环枚举每一个b中的字串，对于每一个枚举的字串，扫描一遍a，找出a中相同的子序，然后计算哈希值并存储，最后遍历结束，对哈希数组去重得出答案。代码：#include <iostream&g…