题解
关注
分享
扫一扫
文章平均质量分 71
mrh929
这个作者很懒，什么都没留下…
展开
-
铺地毯题解
14:铺地毯总时间限制: 1000ms内存限制: 65536kB描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意原创 2016-01-23 10:52:50 · 1335 阅读 · 0 评论 -
Minecraft题解
7216:Minecraft 总时间限制: 1000ms 内存限制: 65536kB描述Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一原创 2016-02-03 00:01:24 · 3376 阅读 · 4 评论 -
打印月历题解
24:打印月历总时间限制: 1000ms 内存限制: 65536kB描述给定年月，打印当月的月历表。输入输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头，如下所示：Sun Mon Tue Wed原创 2016-01-30 23:03:40 · 2986 阅读 · 0 评论 -
大整数乘法题解
09:大整数乘法总时间限制: 1000ms 内存限制: 65536kB 描述 求两个不超过200位的非负整数的积。输入 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入 1234567890098765432100原创 2016-01-25 17:08:24 · 1278 阅读 · 0 评论 -
2的幂次方表示题解
8758:2的幂次方表示总时间限制: 1000ms内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137原创 2016-01-25 08:57:34 · 5585 阅读 · 0 评论 -
逆波兰表达式题解
1696:逆波兰表达式 总时间限制: 1000ms内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个原创 2016-01-24 15:30:21 · 8125 阅读 · 1 评论 -
Vigenère密码题解
08:Vigenère密码总时间限制: 1000ms内存限制: 65536kB描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密原创 2016-01-23 19:06:51 · 5365 阅读 · 0 评论 -
螺旋矩阵题解
螺旋矩阵(matrix.cpp)【问题描述】一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子， 则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, ... , n2，便构成了一个螺旋矩阵。下图是一个n = 4 时的螺旋矩阵。 现给出矩阵大小n以及i原创 2016-01-23 10:48:01 · 4042 阅读 · 1 评论 -
AVL树总结
AVL树总结AVL树是二叉查找树的一种优化，能将链状的二叉查找树几乎平均地储存下来，从而减少搜索使用的时间。 AVL树是空树，或满足以下定义的树：1、左右子树都是AVL树；（递归定义）2、左右子树高度之差不超过1； 定义平衡因子：左子树高度-右子树高度，当平衡因子大于等于2时，我们就称这棵树不平衡，需要通过旋转让它重新原创 2016-08-04 21:00:47 · 796 阅读 · 0 评论