C/C++
文章平均质量分 68
我是一只小菜鸟0_0
这个作者很懒,什么都没留下…
展开
-
二叉树 建立 遍历
根据先序序列建树void PreCreat(Tree &p){ char ch; scanf("%c",&ch); if (ch=='\n') return ; else if (ch==',') p = NULL; else { p = new TreeNode; p->da原创 2014-02-18 19:58:58 · 906 阅读 · 0 评论 -
HDU 1754 I Hate It 【线段树】
Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件原创 2014-08-09 09:02:24 · 356 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000MS Memory limit: 65536K题目描述输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABD原创 2014-02-18 19:47:53 · 473 阅读 · 0 评论 -
HDU 1166 敌兵布阵 【线段树】
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2014-08-08 19:36:40 · 376 阅读 · 0 评论 -
HDU 2066 一个人的旅行 【floyd】
Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪原创 2014-08-01 15:39:02 · 409 阅读 · 0 评论 -
阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 1000MS Memory limit: 32768K题目描述今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面原创 2014-01-18 20:58:16 · 604 阅读 · 0 评论 -
小P的故事——神奇的Dota
小P的故事——神奇的DotaTime Limit: 1000MS Memory limit: 65536K题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于原创 2014-02-12 19:57:28 · 526 阅读 · 0 评论 -
小P的故事——神奇的换零钱
小P的故事——神奇的换零钱Time Limit: 1000MS Memory limit: 65536K题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大原创 2014-02-12 20:00:11 · 612 阅读 · 0 评论 -
Bone Collector
Bone CollectorTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to colle原创 2014-02-12 20:03:41 · 473 阅读 · 0 评论 -
加密术
加密术Time Limit: 1000MS Memory limit: 65536K题目描述加密技术是一种常用的安全保密手段,利用加密技术可以把重要的数据变成经过加密变成乱码传送,到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术,即通过在一个字符串的任意位置插入若干个随机生成的字符(‘a’~’z’或’A’~’Z’)对该字符串加密。我们想要申请专原创 2014-02-15 20:26:41 · 572 阅读 · 0 评论 -
POJ 1061 青蛙的约会 【扩展GCD】
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面原创 2014-08-12 09:30:01 · 550 阅读 · 0 评论 -
SDUTOJ 1500 Message Flood 【STL】
DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merlin this question on t原创 2014-08-14 14:09:57 · 386 阅读 · 0 评论 -
HDU 1151 Air Raid 【二分图+增广路】
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3365 Accepted Submission(s): 2214Problem DescriptionConsider a town w原创 2014-08-16 09:05:59 · 497 阅读 · 0 评论 -
POJ 2418 Hardwood Species 【STL】
DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with hu原创 2014-08-14 11:18:40 · 402 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2ab原创 2014-02-18 19:46:50 · 406 阅读 · 0 评论 -
HDU 1701 Binary Tree Traversals 【二叉树】
DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important w原创 2014-07-31 14:20:42 · 439 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示原创 2014-02-18 19:49:51 · 560 阅读 · 0 评论 -
HDU 1068 Girls and Boys 【二分图+增广路】
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7559 Accepted Submission(s): 3463Problem Descriptionthe secon原创 2014-08-16 09:10:25 · 414 阅读 · 0 评论 -
HDU 1505 City Game 【扫描线】
City GameCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionBob is a strategy game programming原创 2014-08-12 09:17:43 · 473 阅读 · 2 评论 -
POJ 3096 Surprising Strings 【STL】
DescriptionThe D-pairs of a string of letters are the ordered pairs of letters that are distance D from each other. A string is D-unique if all of its D-pairs are different. A string is surprising原创 2014-08-13 20:00:22 · 398 阅读 · 0 评论 -
HDU 2063 过山车 【二分图+增广路】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10977 Accepted Submission(s): 4834Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2014-08-16 08:59:44 · 414 阅读 · 0 评论 -
SDUTOJ 选夫婿1
选夫婿1Time Limit: 1000MS Memory limit: 32768K题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自原创 2014-02-11 15:01:59 · 1773 阅读 · 0 评论 -
SDUTOJ 选夫婿2
选夫婿2Time Limit: 1000MS Memory limit: 32768K题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求原创 2014-02-11 15:03:04 · 577 阅读 · 0 评论 -
SDUTOJ KMP简单应用 【KMP】
KMP简单应用Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),str原创 2014-02-11 13:40:52 · 776 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历 【二叉树】
数据结构实验之二叉树的建立与遍历Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Description 已知一个按先序序列输入的字符序列,如abc,原创 2014-07-31 09:38:21 · 913 阅读 · 0 评论 -
HDU 1061 Rightmost Digit 【快速求幂】
DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T原创 2014-08-06 09:31:13 · 481 阅读 · 1 评论 -
HDU 2602 Bone Collector 【01背包】
点击打开链接原创 2014-07-30 16:51:21 · 375 阅读 · 0 评论 -
HDU 1114 Piggy-Bank 【完全背包】
题目链接原创 2014-07-30 16:53:53 · 343 阅读 · 0 评论 -
POJ 1731 Orders 【STL】
http://poj.org/problem?id=1731原创 2014-07-30 16:42:42 · 412 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有原创 2014-02-18 19:45:05 · 501 阅读 · 0 评论 -
Financial Management
Financial ManagementTime Limit: 1000ms Memory limit: 1000K 有疑问?点这里^_^题目描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have eno原创 2013-12-18 20:56:39 · 715 阅读 · 0 评论 -
骨牌铺方格
骨牌铺方格Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n原创 2013-12-19 14:03:03 · 488 阅读 · 0 评论 -
Geometry Made Simple
Geometry Made SimpleTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Mathematics can be so easy when you have a computer. Consider the following example. You probably know that in原创 2013-12-19 14:04:45 · 742 阅读 · 0 评论 -
求素数 SDUT 1468
求素数Time Limit: 100ms Memory limit: 65536K 有疑问?点这里^_^题目描述 求小于n的所有素数的数量。输入 多组输入,输入整数n(n00),以0结束。输出 输出n以内所有素数的个数。示例输入100示例输出4原创 2014-02-18 19:41:56 · 556 阅读 · 0 评论 -
POJ 1006 Biorhythms 【中国剩余定理】
DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they转载 2014-08-06 10:04:35 · 700 阅读 · 0 评论 -
HDU 1869 六度分离 【floyd】
Description1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其原创 2014-08-01 15:41:45 · 606 阅读 · 1 评论 -
产生冠军 HDU 2094 【拓扑排序】
Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,原创 2014-08-01 20:45:31 · 671 阅读 · 1 评论 -
Elevator
ElevatorTime Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers deno原创 2013-12-18 20:59:22 · 528 阅读 · 0 评论 -
传说中的数据结构
传说中的数据结构Time Limit: 1000MS Memory limit: 65536K题目描述 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3原创 2014-01-16 19:49:14 · 454 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题Time Limit: 1000MS Memory limit: 65536K题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例输出4提示第一轮原创 2014-01-16 19:54:01 · 507 阅读 · 0 评论