摘要: 题目链接:https://vjudge.net/problem/UVA-1583 题目翻译摘自《算法禁赛入门经典》 题目大意 如果 x 加上 x 的各个位数字之和等于 y,就说 x 是 y 的生成元。给定 n,求 n 的最小生成元。 分析 由 y 求 x 很难,但是由 x 求 y 很简单啊。可以从前 阅读全文
posted @ 2019-06-12 16:37 梦樱羽 阅读(165) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/UVA-340 题目大意 猜数字,给定答案序列和用户猜的序列,数字范围为 1 ~ 9,统计有多少数字的位置正确,有多少数字在两个序列中都出现过但位置不对。 分析 啊!这庞大的英文文本量! 代码如下 1 #include <bits/st 阅读全文
posted @ 2019-06-12 16:24 梦樱羽 阅读(137) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/UVA-401 题目大意 判断一个字符串是否是回文串或镜像串,或是镜像回文串。 分析 略。比较基础的题目,注意输入输出。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2019-06-12 15:55 梦樱羽 阅读(131) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/UVA-11175 题目翻译与分析摘自《算法禁赛入门经典》 题目大意 对于一个有 n 个节点的有向图 D,可以构造这样一个图 E,即 D 的每条边对应 E 的一个结点(例如,若 D 有一条边 uv,则 E 有个结点的名字叫 uv),对于 阅读全文
posted @ 2019-06-12 11:23 梦樱羽 阅读(366) 评论(0) 推荐(0)
Live2D