2017年02月_minose

原创 pat 最大子列和问题

时间限制：50000ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：DS课程组单位：浙江大学给定KKK个整数组成的序列{N1N_1N1,N2N_2N2, ..., NKN_KNK }，“连续子列”被定义为{ NiN_iNi,Ni+1N_{i+1}Ni+1, ..., NjN_jNj }，其中 1≤i≤j

2017-02-24 10:00:29 456 1

原创树结构练习——排序二叉树的中序遍历

Problem Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。Input 输入包含多组数据，

2017-02-21 20:21:18 255

原创 5-10 树的遍历

时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：陈越单位：浙江大学给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数NNN（≤30\le 30≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出

2017-02-21 20:03:07 548

原创求二叉树的先序遍历 sdut 1489

Problem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。 Output 输出二叉树的先序遍历序列 Example Input2 dbgeafc

2017-02-21 19:40:37 361

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

Problem Description 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Example InputABDCEF BDAECFExample OutputDBEFCA先序遍历的第一个为根节点，再在中序遍历中找到根节点的位置，根

2017-02-21 19:13:59 530

原创 sdut 2779 找朋友(dfs)

Problem Description X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置 , ’#’表示当前位置不能走，’ * ’表示当前位置可以通行。X每次只能向上下左右的相

2017-02-20 21:29:21 263

原创数据结构实验之图论四：迷宫探索

Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行给出一对正整数，表示一条

2017-02-20 21:24:25 395

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input输入第一行为整数n（0< n <100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起

2017-02-20 21:23:02 411

原创图的深度遍历

Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，

2017-02-20 21:21:10 286

原创图的基本存储的基本方式三

Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入一个数为a注意：点

2017-02-20 21:18:56 441

原创图的基本存储的基本方式二

Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点的编号

2017-02-20 21:15:34 306

原创图的基本存储的基本方式一

Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点的编号

2017-02-20 21:13:58 376

Problem DescriptionAll brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up accord

2017-02-20 21:11:25 401

原创 poj1321 棋盘问题

Problem Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。

2017-02-20 21:08:19 281

原创 hdoj2049 考新郎

Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚

2017-02-20 21:04:11 338

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

Problem Description话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出

2017-02-19 20:23:02 222

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

Problem Description这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一个，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。 Input输入数据有多组。每组第一行有两个正整数n(n <= 10000)和v(v <= 1

2017-02-19 20:18:27 292

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

Time Limit: 1000MS Memory Limit: 65536KBProblem Description小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士

2017-02-19 20:17:10 587

原创高数Umaru系列（9）——哈士奇

高数Umaru系列（9）——哈士奇 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感

2017-02-19 20:15:09 363

原创 hdoj2037 今年暑假不AC

Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及

2017-02-18 16:53:15 272

原创 Game!

Problem DescriptionOne day, zbybr is playing a game with blankcqk, here are the rules of the game:There is a circle of N stones, zbybr and blankcqk take turns taking the stones.Each time, one player ca

2017-02-18 16:29:10 383

原创 hdoj2602 Bone Collector

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the gra

2017-02-18 16:18:17 249

原创数据结构实验之栈：行编辑器

数据结构实验之栈：行编辑器Time Limit: 1000MS Memory Limit: 65536KBProblem Description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，

2017-02-17 21:04:09 414

原创数据结构实验之栈八：栈的基本操作

堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1 对于每组测试数据，第一行输入两个正整数 m（1 Output 对于每组测试数据，根据其中的命令字符来处理堆栈；（1）对所有的'P'操作，如果栈满输出'F'，否则完成

2017-02-17 21:02:38 4611

原创数据结构实验之栈四：括号匹配

Problem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组，处理到文件结束。Output 如果匹配就输出“yes”，不匹配输出“no”Example Inputsin(20+10) {[}]Example Outputyes no#inclu

2017-02-17 20:59:20 646

原创数据结构实验之栈一：进制转换

Problem Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input第一行输入需要转换的十进制非负整数；第二行输入 R。 Output输出转换所得的 R 进制数。 Example Input1279 8Example Output2377n=0的时候单独判断一下#include <stdio.h>#include

2017-02-17 20:55:17 371

原创 bLue祝你元宵节快乐！（贪心）

Problem Description元宵节到了，bLue 从超市采购了 n 种汤圆准备好好享受一下。他买回来的 n 种汤圆，每种都有 3 个属性：单个汤圆能提供的愉悦值 a、购买数量 b、每碗最多可以容纳汤圆的个数 c。不过，bLue 的饮食习惯略奇特，他的饭量可以一次吃 m 碗汤圆，但是每碗的汤圆必须全部是同一种汤圆且必须装满一碗（即汤圆个数等于此类汤圆的最大容纳量 c），否则他就不会吃。那么问

2017-02-17 20:49:37 352

原创 Snow祝你元宵节快乐！（斯特林公式求阶乘的位数）

Problem Description元宵节到了，Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨，他将分享给你一定数量的汤圆，那么是多少个汤圆呢？答案是 n!（n 的阶乘）…… 嘻嘻别傻了，Snow 要分享给你的是 n! 的位数个汤圆，但前提是你得求出 n! 有多少位哦。 Input输入数据有多组（数据组数不超过 500），到 EOF 结束。每组数据输入 n (1 <= n <=

2017-02-17 20:48:07 515

minose的博客