2014年05月_叶孤心丶

12月 11月 10月 09月 08月 07月 06月 05月

原创图结构练习——BFSDFS——判断可达性

图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory limit: 65536K 题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾

2014-05-30 19:14:43 764

原创图的深度遍历

图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。

2014-05-30 19:13:56 551

原创数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t 输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入

2014-05-30 19:12:36 665

原创数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有

2014-05-30 19:10:35 674

原创数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory limit: 65536K 题目描述输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入

2014-05-30 19:09:17 846

原创加密术

加密术 Time Limit: 1000MS Memory limit: 65536K 题目描述加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个字符串的任意位置插入若干个随机生成的字符（‘a’~’z’或’A’~’Z’）对该字符串加密。我们想

2014-05-30 19:07:47 636

原创小P寻宝记

小P寻宝记 Time Limit: 1000MS Memory limit: 65536K 题目描述小P同学爱好探险寻宝，一天他去了伊利哇呀半岛发现了一批宝藏有n种，但不幸的是小P很懒，出门只带了一个容量为v的背包，所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的，小P很笨，没有你聪明，但是聪明

2014-05-30 19:06:31 660

原创找朋友

找朋友 Time Limit: 1000MS Memory limit: 65536K 题目描述 X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*n的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 n。矩阵中’X’表示X所在的初始坐标，’Y’表示

2014-05-30 19:05:24 515

原创查找练习 hash——出现过的数字

查找练习 hash——出现过的数字 Time Limit: 1000MS Memory limit: 65536K 题目描述有一个数据字典，里面存有n个数字(n 输入输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。

2014-05-30 19:03:37 563

原创数据结构上机实验之二分查找

数据结构上机实验之二分查找 Time Limit: 1000MS Memory limit: 65536K 题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO. 输入本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不存在输出NO.

2014-05-30 19:02:27 666

原创小P的故事——神奇的饭卡

小P的故事——神奇的饭卡 Time Limit: 1000MS Memory limit: 65536K 题目描述话说sdut大学驰名已久，所以吸引了无数2014级的小学弟、小学妹们前来参加艺考，为了配合学校高大形象，校餐厅特提议推出一款高端大气上档次的神奇饭卡，供学弟、学妹们使用。这个饭卡十分的神奇，如果购买一个商品之前，卡上的剩余金额大于或等

2014-05-30 19:01:11 672

原创小P的故事——神奇的Dota

题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水

2014-05-30 19:00:09 506

原创 KMP简单应用

KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000）

2014-05-30 18:55:58 606

原创 POJ 2406 Power Strings

Power Strings Time Limit: 1000MS Memory limit: 65536K 题目描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abc

2014-05-30 18:53:24 688

原创小胖吃肉

小胖吃肉 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述众所周知，小胖非常喜欢吃肉。有一天，小胖发现了很多块肉。由于每一块肉的大小都不一样，并且每一块肉带给小胖的愉悦程度都不一样。但是因为小胖太胖了，所以小胖的妈妈规定小胖最多可以吃x体积的肉。小胖现在来求助于你，想让你找到一个最优的吃

2014-05-30 18:51:02 853

原创小P寻宝记——好基友一起走

小P寻宝记——好基友一起走 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困

2014-05-30 18:47:42 980

原创小P寻宝记——粗心的基友

小P寻宝记——粗心的基友 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种宝藏的重量是pi，价值是wi

2014-05-30 18:46:49 1066

原创英语四六级系列（二）

英语四六级系列（二） Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述昨天，小明期待已久的英语四六级出成绩了，不幸的是，小明没有及格（::>_ 可是，小明数学不太好，你能帮一下他吗？假设他有n名好友，好友编号为0~n-1。输入多组输入，每组第一行是两个整数n，m（

2014-05-30 18:45:52 605

原创英语四六级系列（一）

英语四六级系列（一） Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述众所周知，英语四六级考试有几套不同的试卷，而且，为了防止我们抄袭旁边同学的，一般附近同学的试卷和你的试卷不一样。但是，我们还是知道了一些同学的试卷是相同的，假设有n个同学，编号为0~n-1，你的编号为0，,根据我们已知

2014-05-30 18:44:40 652

原创勾股定理

题目描述给N个数，判断这N个数中存在多少组勾股数（勾股数：存在三个数满足a*a + b*b = c*c）。输入第一行输入一个数T(1 每组数据输入一个N(1 接下来N个数ai(1 输出每组数据输出一行，表示有多少组勾股数。示例输入 3 4 4 3 5 3 4 6 7 8 10 5 6 7 8 9 5 示例输出 2 1

2014-05-30 18:42:49 675