Evanyou Blog 彩带

随笔分类 -  其它算法——打表

摘要:题意翻译 题目大意: 读入一个正整数n。 你有一个长度为n的排列。 对于一次操作,我们需要做一下几步: 将目前序列内所有数的gcd加入答案中 将序列内随意删除一个数 如果序列为空,则停止操作,否则重复以上步骤 操作完毕后,我们将会得到一个答案序列。 请输出字典序最大的那一个答案序列 题目描述 Let 阅读全文
posted @ 2018-10-25 21:24 five20 阅读(195) 评论(0) 推荐(0)
摘要:题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道,如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边,使各原子之间有唯一一条信息通道。例如,共有16个不同的3轮状病毒,入图2所 阅读全文
posted @ 2018-09-18 22:51 five20 阅读(197) 评论(0) 推荐(0)
摘要:题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 题目描述 You are given an unweighted tree with n n n vertices. Then n−1 n-1 n−1 follow 阅读全文
posted @ 2018-07-26 10:54 five20 阅读(524) 评论(0) 推荐(0)
摘要:题目描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别,但是在心理学上会让人感觉便宜很多,因此也是商家常用的价格策略。不过在你看来,这种价格十分荒谬。于是你如此计算一个价格 p(p 为正整数)的荒谬程 阅读全文
posted @ 2018-07-17 14:12 five20 阅读(355) 评论(0) 推荐(0)
摘要:题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式: 包含两个整数,A B。 输出格式: 一个整数 输入输出样例 输入样例#1: 1 10 输出 阅读全文
posted @ 2018-05-15 13:17 five20 阅读(4324) 评论(3) 推荐(6)

Live2D