diker 的博客

题目来源：CSUOJ 2296: Three Kingdoms of BourdelotCodeforces Gym 101158 F. Three Kingdoms of Bourdelot#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>...

CSUOJ 2297: Placing Medals on a Binary Tree Gym - 101158G Placing Medals on a Binary Tree#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#inclu...

题目来源：CSUOJ 2298: Animal Companion in MazeCodeForces Gym101158H Animal Companion in Maze#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#include...

题目来源：CSUOJ 2299: Skinny PolygonCodeforces Gym - 101158 I - Skinny Polygon#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#include <cmath>...

2019 杭电多校1 - 1002 Operation题目链接：hdu 6579题解： 贪心地维护序列的前缀线性基 (上三角形态)，对于每个线性基，将出现位置靠右的数字尽可能地放在高位，也就是说在插入新数字的时候，要同时记录对应位置上数字的出现位置，并且在找到可以插入的位置的时候，如果新数字比位置上原来的数字更靠右，就将该位置上原来的数字向低位推。在求最大值的时候，从高位向低位遍历，如果该...

2019 杭电多校1 - 1006 Typewriter题目链接：hdu 6583题解：记 f[i]f[i]f[i] 为输出前 iii 个字符的最小代价，f[i]f[i]f[i]是非递减的（反证法）。对于 iii 从小到大处理，维护使得 s[j+1...i]∈s[0...j]s[j+1 ... i] ∈ s[0 ... j]s[j+1...i]∈s[0...j] 的最小的 jjj ，则 f...

2019 杭电多校1 - 1009 String题目链接：hdu 6586题解：一位位地构造答案字符串，每次贪心地加能加入的最小的字符 (判断能否加入只要判断加入之后原字符串剩下的后缀中的每种字符的数目能否足够满足条件)。代码：#include <bits/stdc++.h>#define LL long long#define LD long double#defin...