许少y

& hdoj 5625 题解： 枚举 a 和 b 的值，用三个数组分别记录A, B, C三种物质所含的元素。 #include #include #include #include #include #include #include #include using namespace std; int a[30], b[30], c[30]; int main()

& hdoj 5626 题意： 平面上n个点，求两点间最大的曼哈顿距离。 题解： 假设A, B两点使得曼哈顿距离最大，去绝对值，可以化简如下： 则只要分别求出最大和最小的、即可。 #include #include #include #include using namespace std; typedef long long ll; const int

A题解用 dp[i] 表示前 i 个字符的 hash 值，那么子串 Sa...bS_{a...b}的 hash 值： H(s)=dp[b]/dp[a−1]%mod H(s) = dp[b] / dp[a - 1] \% mod 嗯，这里1/dp[a−1]%mod1 / dp[a - 1] \% mod的计算是一个逆元。#include <iostream> #include <cstdio> #

B题解推下前几个，发现这是一个斐波那契数列。 高精度。#include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std;typedef unsigned long long ull; const int maxn = 210; string dp[maxn];stri

C题解字典树。#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> using namespace std;const int maxn = 26;struct Trie{ int cnt; Trie* next[maxn]; Trie()

D题解sort + map#include <iostream> #include <string> #include <map> #include <cstring> #include <cstdio> #include <algorithm> using namespace std;int main() { //freopen("D.in", "r", stdin); int n