Message Decoding, ACM/ICPC World Finals 1991,UVa 213 ...
分类：
其他好文 时间：
2020-03-27 17:15:43
阅读次数：
88
UVA 12304 2D Geometry 110 in 1! 该问题包含以下几个子问题 1. CircumscribedCircle x1 y1 x2 y2 x3 y3 : 三角形外接圆 2. InscribedCircle x1 y1 x2 y2 x3 y3: 三角形内接圆 3. Tangent ...
分类：
其他好文 时间：
2020-03-26 01:43:33
阅读次数：
297
题目大意：将范围从1~pow(2,64)-1内的super power输出。super power的定义：一个数x至少存在两种x=pow(i,k),(k!=1)。 题解： 注意数据范围2的64次方-1,而long long 的范围是2的63次方-1，所以要用unsigned long long。 一 ...
分类：
其他好文 时间：
2020-03-22 19:43:28
阅读次数：
68
1 #include <iostream> 2 #define black 'f' 3 #define white 'e' 4 #define grey 'p' 5 using namespace std; 6 struct node{ 7 char type; 8 node* upper_r; 9 ...
分类：
其他好文 时间：
2020-03-21 16:25:21
阅读次数：
64
AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串，然后再给一个串s，求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中，如果某个结点为模式串末尾结点，则在fail树中，以该节点为祖先的所有结点，贡献都+1 然后直接暴力匹配即可，最后倒着去算一遍贡献 ...
分类：
其他好文 时间：
2020-03-20 17:07:34
阅读次数：
84
题目链接：https://vjudge.net/problem/UVA-514 思路： 用两个指针 A ， B 分别表示 ' 理论上驶出车站的车厢 ' 、 ' 实际上驶出车站的车厢 ' 用循环、栈模拟 （是的这就是刘哥的代码） 1 #include <cstdio> 2 #include <stac ...
分类：
其他好文 时间：
2020-03-18 20:21:20
阅读次数：
78
参考博客https://blog.csdn.net/qq_26572969/article/details/47155559 ...
分类：
其他好文 时间：
2020-03-18 18:37:27
阅读次数：
57
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机，按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 ...
分类：
其他好文 时间：
2020-03-17 19:45:45
阅读次数：
76
import com.jacob.activeX.ActiveXComponent;import com.jacob.com.Dispatch;import com.jacob.com.Variant; public class ExcelToPdf { public static void exc ...
分类：
编程语言 时间：
2020-03-16 17:43:40
阅读次数：
87
"题目链接" 。 Description 三塔汉诺塔问题，给一个 $3 \times 3$ 的矩阵 $t$，$t_{i, j}$ 表示从 $i$ 塔移动一个盘子到 $j$ 塔的花费。 初始状态 $n$ 个盘子都在第一个盘子，要求将所有的移到第三个盘子，求最小花费。 Solution 显然可以间接移动 ...
分类：
其他好文 时间：
2020-03-12 23:37:32
阅读次数：
72
