GerynOhenz

摘要： "Codeforces Round 455 (Div. 2)" A. Generate Login 题目描述 ：给出两个字符串，分别取字符串的某个前缀，使得两个前缀连起来的字符串的字典序在所有方案中最小，输出该字符串。 solution 为保证字典序最小，第二个字符串只会选第一个字符，然后先选上第一 阅读全文

摘要： Ubuntu16.04安装记 基本信息： 华硕笔记本 Windows 10 家庭版 处理器：Intel(R) Core(TM) i5 7200U CPU @ 2.50GHz 2.71GHz 已安装的内存(RAM): 4.00GB(3.89GB 可用) 系统类型：64位操作系统 目标系统：Ubuntu 阅读全文

摘要： "Codeforces Round 456 (Div. 2)" A. Tricky Alchemy 题目描述 ：要制作三种球：黄、绿、蓝，一个黄球需要两个黄色水晶，一个绿球需要一个黄色水晶和一个蓝色水晶，一个蓝球需要三个蓝色水晶，现有$A$个黄色水晶和$B$个蓝色水晶，要制作$x$个黄球，$y$个绿 阅读全文

摘要： "Codeforces Round 441 (Div. 2)" A. Trip For Meal 题目描述 ：给出$3$个点，以及任意两个点之间的距离，求从$1$个点出发，再走$n 1$个点的最短路径。 solution 当$n=1$时，答案为$0$，当$n=2$时，答案等于与开始点相连的两条边的最 阅读全文

摘要： URAL题解三 URAL 1045 题目描述 ：有$n$个机场，$n 1$条航线，任意两个机场有且只有一种方案联通。现有两个恐怖分子从$m$号机场出发，第一个人在机场安装炸弹，乘坐飞机，引爆炸弹，在另一个机场降落，然后到第二人做一样的事，轮流做，直到某个人做不到就输。一个机场炸了后，任何与它相连的航 阅读全文

摘要： UVA题解三 UVA 127 题目描述 ：$52$张扑克牌排成一列，如果一张牌的花色或者数字与左边第一列的最上面的牌相同，则将这张牌移到左边第一列的最上面，如果一张牌的花色或者数字与左边第三列的最上面的牌相同，则将这张牌移到左边第三列的最上面。只有最上面的牌可以移动，如果同时有多张牌可以移动，则先移 阅读全文

摘要： "Codeforces Round 439 (Div. 2)" A. The Artful Expedient 题目描述 ：给出两个元素个数均为$n$的数组$x, y$(保证这$2n$个数互不相同)，求出满足$x_i$ xor $y_j$的结果依然在这两个数组里的数对个数。 solution 用一个 阅读全文

摘要： UVA题解二 UVA 110 题目描述 ：输出一个 Pascal 程序，该程序能读入不多于$8$个数，并输出从小到大排好序后的数。注意：该程序只能用读入语句，输出语句， if 语句。 solution 模仿某一种排序算法（例如插入排序），递归输出答案。 时间复杂度：$O(n!)$ UVA 111 题 阅读全文

摘要： URAL题解二 URAL 1082 题目描述 ：输出程序的输入数据，使得程序输出"Beutiful Vasilisa" solution 一开始只看程序的核心部分，发现是求快排的比较次数，要使比较次数等于它所要求的才能输出"Beutiful Vasilisa"。这也太难了吧。看一下样例，再看一下它所 阅读全文

摘要： URAL题解一 URAL 1002 题目描述 ：一种记住手机号的方法就是将字母与数字对应，如图。这样就可以只记住一些单词，而不用记住数字。给出一个数字串和n个单词，用最少的单词数来代替数字串，输出对应的任一方案。 solution 首先想到的应该是 DP ，接着就是状态转移的问题，也就是预处理出每个 阅读全文