ACM
ACM题解
.o3o.
这个作者很懒,什么都没留下…
展开
-
卡片游戏(UVa 10935)详解
Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck:Throw aw...原创 2018-07-26 20:09:17 · 472 阅读 · 0 评论 -
单词查找树
题目描述 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下:1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母;2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词;3.在满...原创 2018-08-08 09:44:09 · 172 阅读 · 0 评论 -
全排列问题
题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输入 n(1≤n≤9)输出由1~n组成的所有不重复的数字序列,每行一个序列。每个数字占5列样例输入4样例输出 1 2 3 4 1 2 4 3 1 3 2 4 1 3...原创 2018-08-01 18:55:13 · 837 阅读 · 0 评论 -
分牌
题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数...原创 2018-08-17 09:46:49 · 1475 阅读 · 1 评论 -
All in All 详解
You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss...原创 2018-07-19 11:16:04 · 2262 阅读 · 1 评论 -
兔子繁殖
题目描述有一种兔子,出生后一个月就可以长大,然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在,我们有一对刚出生的这种兔子,那么,n个月过后,我们会有多少对兔子呢?假设所有的兔子都不会死亡。输入输入仅一行,包含一个自然数n(n≤40)。输出输出仅一行,包含一个自然数,即n个月后兔子的对数。样例输入5样例输出5#include...原创 2018-08-24 14:37:29 · 644 阅读 · 1 评论