
尺取法
一种算法
zhk1211
这个作者很懒,什么都没留下…
展开
-
回文串的题解
给定一个由 a-z 和*组成的字符串,其中*可以被替代成任何 a-z 中的字符。 询问将*替换后字典序最小的回文字符串,无解输出-1。 尺取好啊! 从 222 边往中间扫。 #include <bits/stdc++.h> using namespace std; typedef long long ll; template<typename T>inline void...原创 2020-04-12 11:51:44 · 357 阅读 · 0 评论 -
2020-3-7模拟赛题解
T1 做厌了乘法计算题的贝茜,自创了一种新的乘法运算法则。在这套法则里, A×BA\times BA×B 等于一个取自 A、一个取自 B 的所有数字对的乘积的和。比方说,123×45123\times45123×45 等于 1×4+1×5+2×4+2×5+3×4+3×5=541\times4 + 1\times5 + 2\times4 + 2\times5 + 3\times4 + 3\time...原创 2020-04-07 11:46:04 · 1511 阅读 · 4 评论