数据结构与算法分析
文章平均质量分 76
大笨猪耶
滚木桶的哲学家
展开
-
[leetcode]258. Add Digits
258. Add DigitsGiven a non-negative integer num, repeatedly add all its digits until the result has only one digit.原创 2016-08-01 22:50:04 · 304 阅读 · 0 评论 -
[sicily]1198. Substring
1198. SubstringConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionDr lee cuts a string S into N pieces,s[1],…,s[N]. Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There原创 2015-10-13 21:51:49 · 256 阅读 · 0 评论 -
[sicily]1001. Alphacode
1001. AlphacodeConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages: Ali原创 2015-09-22 19:10:50 · 383 阅读 · 0 评论 -
[sicily]1036. Crypto Columns
1036. Crypto ColumnsConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionThe columnar encryption scheme scrambles the letters in a message (or plaintext) using a keyword as illus原创 2015-09-23 19:15:40 · 485 阅读 · 0 评论 -
[sicily]1134. 积木分发
1134. 积木分发ConstraintsTime Limit: 10 secs, Memory Limit: 32 MBDescription歌手The Pancakes到幼儿园跟小朋友玩耍,她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌完就可以和The Pancakes合照。同时,The Pancakes手上还有一些积木,她可以把手上的原创 2015-10-12 18:30:26 · 950 阅读 · 0 评论 -
[sicily]1209. Sequence Sum Possibi
1209. Sequence Sum PossibiConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMost positive integers may be written as a sum of a sequence of at least two consecutive positive原创 2015-11-12 09:19:39 · 280 阅读 · 0 评论 -
[sicily]1145. 校门外的树
1145. 校门外的树ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁原创 2015-10-12 18:59:36 · 427 阅读 · 0 评论 -
[sicily]1294. 高级机密
1294. 高级机密ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription 在很多情况下,我们需要对信息进行加密。特别是随着Internet的飞速发展,加密技术就显得尤为重要。 很早以前,罗马人为了在战争中传递信息,频繁地使用替换法进行信息加密。然而在计算机技术高速发展的今天,这种替原创 2015-11-12 12:37:02 · 500 阅读 · 0 评论 -
[sicily]1020. Big Integer
1020. Big IntegerConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLong long ago, there was a super computer that could deal with VeryLongIntegers(no VeryLongInteger will be原创 2015-09-23 16:41:27 · 393 阅读 · 0 评论 -
[sicily]1753. 解码
1753. 解码ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionZX是另一头04级的牛,他现在在UPen。他跟LLK经常通信,但他不喜欢直接把信息发给LLK,而是把信息通过一个规则转换后再发给LLK,这让LLK很郁闷。他的规则如下:如果字符x出现的n次,则将这几个连在一起的字符表示为xn,例如aa原创 2015-10-11 16:03:46 · 597 阅读 · 0 评论 -
[sicily]1150. 简单魔板
1150. 简单魔板ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是1 2 3 48 7 6 5对魔板可进行三种基本操作:A操作(上下行互换):8 7 6 51 2原创 2015-10-11 11:20:16 · 418 阅读 · 0 评论 -
[sicily]1795. Table tennis
1795. Table tennisConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionThe 49th World Table Tennis Championships was held in Guangzhou from February 24th to March 2nd. It was a原创 2015-10-11 15:38:25 · 465 阅读 · 0 评论 -
[sicily]1151. 魔板
1151. 魔板ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription题目和A题相同,在这里我们把数据范围扩大:N可能超过10。请仔细考虑各种情况。Input输入包括多个要求解的魔板,每个魔板用三行描述。第一行步数N,表示最多容许的步数。第二、第三行表示目标状原创 2015-10-11 14:54:29 · 435 阅读 · 0 评论 -
[sicily]1152. 简单的马周游问题
1152. 简单的马周游问题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription在一个5 * 6的棋盘中的某个位置有一只马,如果它走29步正好经过除起点外的其他位置各一次,这样一种走法则称马的周游路线,试设计一个算法,从给定的起点出发,找出它的一条周游路线。为了便于表示一个原创 2015-10-14 16:30:23 · 500 阅读 · 0 评论 -
[sicily]1194. Message Flood
1194. Message FloodConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that “It’s so convenien原创 2015-10-13 21:38:25 · 331 阅读 · 0 评论 -
[sicily]1753. 解码
1753. 解码ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionZX是另一头04级的牛,他现在在UPen。他跟LLK经常通信,但他不喜欢直接把信息发给LLK,而是把信息通过一个规则转换后再发给LLK,这让LLK很郁闷。他的规则如下:如果字符x出现的n次,则将这几个连在一起的字符表示为xn,例如aa原创 2015-10-15 13:01:36 · 350 阅读 · 0 评论 -
[leetcode]344. Reverse String
344. Reverse String原创 2016-07-09 23:36:59 · 308 阅读 · 0 评论 -
[leetcode]345. Reverse Vowels of a String
345. Reverse Vowels of a String原创 2016-07-09 23:33:59 · 396 阅读 · 0 评论 -
[leetcode]110. Balanced Binary Tree
110. Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth原创 2015-12-24 20:08:51 · 307 阅读 · 0 评论 -
[sicily]1931. 卡片游戏
1931. 卡片游戏ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。 Input原创 2015-11-01 15:39:56 · 427 阅读 · 0 评论 -
[sicily]1200. Stick
1200. StickConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription Anthony has collected a large amount of sticks for manufacturing chopsticks. In order to simplify his job, he wants t原创 2015-11-01 09:48:54 · 382 阅读 · 0 评论 -
[sicily]1486. 统计数字
1486. 统计数字ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input原创 2015-11-01 10:16:22 · 575 阅读 · 0 评论 -
[sicily]1052. Candy Sharing Game
1052. Candy Sharing GameConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has a原创 2015-11-01 09:35:27 · 316 阅读 · 0 评论 -
[sicily]1765. 笨小猴
1765. 笨小猴ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少原创 2015-10-15 15:05:40 · 381 阅读 · 0 评论 -
[sicily]1342. 开心的金明
1342. 开心的金明ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,原创 2015-10-15 21:32:09 · 403 阅读 · 0 评论 -
[sicily]1341. 明明的随机数
1341. 明明的随机数ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排原创 2015-10-15 20:49:06 · 386 阅读 · 0 评论 -
[sicily]1146. 采药
1146. 采药ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一原创 2015-10-15 20:28:54 · 302 阅读 · 0 评论 -
[sicily]1153. 马的周游问题
1153. 马的周游问题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription和题目C同样的任务,这里只是把棋盘扩大到标准的国际象棋。对这样一个8 * 8的棋盘用同样的方法编号如下:1 2 3 4 5 6 7 8原创 2015-10-15 12:25:38 · 513 阅读 · 0 评论 -
[sicily]1686. Happy Children's Day
1686. Happy Children's DayConstraintsTime Limit: 5 secs, Memory Limit: 32 MBDescriptionChildren's Day is coming. In this day, children will get a lot of candies. In MAX city, people develop原创 2015-11-09 22:03:05 · 321 阅读 · 0 评论 -
[sicily]1154. Easy sort
1154. Easy sortConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionYou know sorting is very important. And this easy problem is:Given you an array with N non-negative integers whi原创 2015-10-10 21:23:53 · 441 阅读 · 0 评论 -
[sicily]1388. Quicksum
1388. QuicksumConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionA checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the p原创 2015-10-23 20:34:20 · 587 阅读 · 0 评论 -
[sicily]1298. 数制转换
1298. 数制转换ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription有一种数制的基数是3,权值可以取-1,0,1,并分别用符号-,0,1表示,如这种数制的101表示十进制数的10,即1*(3^2)+0*(3^1)+1*(3^0)=10,又如这种数制的-0 表示十进制数的-3,即-1*(3^1)+0*(3^原创 2015-10-24 22:26:34 · 784 阅读 · 0 评论 -
[sicily]1007. To and Fro
1007. To and FroConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns a原创 2015-09-20 22:19:52 · 331 阅读 · 0 评论 -
[sicily]1210. 二叉树
1210. 二叉树ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription在众多的数据结构中,二叉树是一种特殊而重要的结构,有着广泛的应用。二叉树或者是一个结点,或者有且仅有一个结点为二叉树的根,其余结点被分成两个互不相交的子集,一个作为左子集,另一个作为右子集,每个子集又是一个二叉树。遍历一棵二原创 2015-11-07 11:11:40 · 690 阅读 · 0 评论 -
[sicily]1935. 二叉树重建
1935. 二叉树重建ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription对于二叉树T,可以递归定义它的先序遍历、中序遍历和后序遍历如下: PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树) InOrder(T)=InOrder(T的左子树)+T的根原创 2015-11-07 12:15:49 · 913 阅读 · 0 评论 -
[sicily]1817. 校歌手大奖赛
1817. 校歌手大奖赛ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription校歌手大奖赛中每个评委会给每个参赛选手打分,请用类描述每个选手的被评委的评分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。 Input输入数据有多组,第一行为原创 2015-10-19 19:47:49 · 335 阅读 · 0 评论 -
[sicily]1293. 3n+1数链问题
1293. 3n+1数链问题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription在计算机科学上,有很多类问题是无法解决的,我们称之为不可解决问题。然而,在很多情况我们并不知道哪一类问题可以解决,那一类问题不可解决。现在我们就有这样一个问题,问题如下:1. 输入一个正整数n;2.原创 2015-10-19 20:01:14 · 738 阅读 · 0 评论 -
[sicily]部分题目分类
*************************程序设计题*************************sicily 1293, uva 100, pc 110101, 3n+1数链问题, 难度1sicily 1813 M进制数问题 sicily 1157 The hardest problem. 简单大小比较,难度0sicily 1830 SZ Fibonacci Sequ原创 2015-09-24 11:20:25 · 1315 阅读 · 0 评论 -
[sicily]1750. 运动会
1750. 运动会ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionZEH是一名04级的学生,他除了绩点高,还有运动细胞。有一次学院举办运动会,ZEH发现里面的项目都是他所向披靡的,当然他想获得所有项目的No1,但是一个人的精力总是有限的,ZEH也是只有P(Power的简写,一个大于0且小于10原创 2015-10-16 16:33:02 · 458 阅读 · 0 评论 -
[sicily]1813. M进制数问题
1813. M进制数问题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription试用 C++的类来表示一般进制数。给定 2 个n位m进制整数A和B,计算m进制数整数P = A / B (向下取整)与 Q = A % B的值。Input输入包含多个测试点。第一行为一个整数T,表示原创 2015-09-24 21:01:18 · 500 阅读 · 0 评论