- 博客(9)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 CSU 1115 最短的名字（湖南省第八届大学生计算机程序设计竞赛）
Description在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有两个人的名字都以'a'开头。村里的人都很聪明，他们总是用最短的称呼叫人。输入保证村里不会有一个人的名字是另外一个人名字的前缀（作为推论，任意两个人的名字都不会相同）。如果村里的某个人要叫所有人的名字（包括他
2017-05-24 16:20:34
735
1
原创 CSU 1113 Updating a Dictionary （湖南省第八届大学生计算机程序设计竞赛）
DescriptionIn this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given an old dictionary and a new dictionary, find out what were changed.Each dictionary is formatting as
2017-05-23 21:07:51
719
原创 CSU 1112 机器人的指令 （湖南省第八届大学生计算机程序设计竞赛 ）
Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数Input输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100)，即指令条数。以下每行一条指令。指令按照输入顺序编号为1~n。Output对于每组数据，输出机器人的最终位置。每处
2017-05-23 14:46:42
635
原创 CSU 1111 三家人 （湖南省第八届大学生计算机程序设计竞赛 ）
Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的问题：假定A 太太工作了x 天，B 太太工作了y 天，C 太太出了90元，则A 太太应得多少元？输入保证二位太太均应得到非负整数
2017-05-23 14:32:06
633
原创 数据结构练习题---先序遍历二叉树
描述给定一颗二叉树，要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个......，如果某个结点不存在以0代替），比如输入： 1 2 0 3 4 -1得到的二叉树如下：
2017-05-21 17:32:16
6848
原创 美国血统（模板 二叉树）
描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后，创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多余26个的顶点。这是在样例输入和样例输出中的树的图形表达方式：
2017-05-21 16:15:38
595
原创 XTU 1264 Partial Sum 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南）
Partial SumBobo has a integer sequence a1,a2,…,an of length n. Each time, he selects two ends 0≤l<r≤n and add |∑rj=l+1aj|−C into a counter which is zero initially. He repeats the selection for at most m times.If each end can be selected at most once (e
2017-05-16 19:01:51
1008
原创 XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南）
Strange OptimizationBobo is facing a strange optimization problem. Given n,m, he is going to find a real number α such that f(12+α) is maximized, where f(t)=mini,j∈Z|in−jm+t|. Help him!Note: It can be proved that the result is always rational.InputT
2017-05-16 12:50:27
583
原创 XTU 1263 Super Resolution 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南）
Super ResolutionBobo has an n×m picture consists of black and white pixels. He loves the picture so he would like to scale it a×b times. That is, to replace each pixel with a×b block of pixels with the same color (see the example for clarity).InputThe
2017-05-15 10:55:50
1417
2018年下半年软件设计师(下午)真题及答案解析
2018-11-17
2018年下半年软件设计师(上午)真题及答案解析
2018-11-17
软件设计师考试试题分类详解（2018版）
2018-11-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人