问题描述： 代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 #include<ctype.h> 4 const char* rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";//注意空格数和非法镜像的个数对应 5 const c ...
分类：
其他好文 时间：
2020-04-11 12:49:50
阅读次数：
72
"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
看题 题目 在nxn的棋盘上，王子和公主玩游戏。棋盘上的正方形编号为1、2、3 ... n * n，如下所示：Prince站在正方形1中，进行p跳跃，最后到达正方形n * n。他最多只能进入一个广场。因此，如果我们使用xp表示他输入的第p个平方，则x1，x2，... xp + 1都不同。注意，x1 ...
分类：
其他好文 时间：
2020-04-09 19:11:25
阅读次数：
85
UVA - 11300 Spreading the Wealth Description A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyonea ...
分类：
其他好文 时间：
2020-04-09 16:43:06
阅读次数：
80
嘤嘤嘤，我又来了，刚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
题目 题目链接：https://codeforces.com/problemset/problem/906/D 给出一个数列 $a$，每次询问给出 $l,r$，求 思路 根据扩展欧拉定理，当 $b\geq \varphi(p)$ 时， $$a^b\equiv a^{b\bmod \varphi(p) ...
分类：
其他好文 时间：
2020-03-31 14:40:30
阅读次数：
53
