嘤嘤嘤，我又来了，刚A完就写，这个沙雕题有丶恶心 题目： In an n×n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3, . . . , n?n, ...
分类：
其他好文 时间：
2020-04-09 00:58:08
阅读次数：
300
题目链接：https://vjudge.net/problem/UVA-401 题意：判断是否为镜像串和倒序串 题解：分别判断即可：倒叙串逆序判断是否相等 镜像串列出两个字符串判断是否相等 注意：1.注意输出格式，每一个输出后有一个空格 2.判断镜像串满足条件有两个：一是是否在该字符串中，二是是否相 ...
分类：
其他好文 时间：
2020-04-07 18:12:43
阅读次数：
68
https://vjudge.net/problem/UVA-10253 题目 串并联网络有两个端点，一个叫源，一个叫汇，递归定义如下。 （1）一条单独的边是串并联网络。 （2）若G1和G2是串并联网络，把他们的源和汇分别接在一起也能得到串并联网络。 （3）若G1和G2是串并联网络，把G1的汇和G2 ...
分类：
Web程序 时间：
2020-04-06 21:04:12
阅读次数：
143
Following Orders（拓扑+dfs） AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 25; 5 const int inf = 0 ...
https://vjudge.net/problem/UVA-11361 题目 求[a,b]范围内，满足 它是k的倍数 它每一位和是k的倍数 有多少个数字。 $1\leqslant a\leqslant b<2^{31}$,$0<K<10^4$ 题解 让人难过的数位dp 设一个数字形状是 /???? ...
分类：
其他好文 时间：
2020-04-01 01:00:53
阅读次数：
59
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
