2017年03月_so_so_y

原创团体程序设计天梯赛功夫传人

题意一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带

2017-03-29 19:37:59 490

原创团体程序设计天梯赛非常弹的球

题意刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森森位于(0, 0)点。小球质量为w/100 千克（kg），重力加速度为9.8米/秒平方（m/

2017-03-29 19:26:52 422

原创团体程序设计天梯赛多项式A除以B

题意这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] … e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i] 是第i个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同

2017-03-28 19:24:18 2735 3

原创团体程序设计天梯赛关于堆的判断

题意将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is the root”：x是根结点； “x and y are siblings”：x和y是兄弟结点； “x is the parent of y”：x是y的父结点； “x is a child of y”：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（<=

2017-03-28 14:16:00 373

原创团体程序设计天梯赛玩转二叉树

题意给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不

2017-03-28 13:58:06 365

原创团体程序设计天梯赛是否完全二叉搜索树

题意将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第

2017-03-28 13:53:03 375

原创团体程序设计天梯赛排座位

题意布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：“宾客1 宾客

2017-03-28 13:47:43 503

原创团体程序设计天梯赛 N个数求和

题意本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分分数部分”，其

2017-03-28 13:34:22 638

原创团体程序设计天梯赛愿天下有情人都是失散多年的兄妹

题意呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 <= N <= 104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的

2017-03-28 13:22:50 474

原创 C++ 习题输出日期时间--友元函数

Description 设计一个日期类和时间类，编写display函数用于显示日期和时间。要求：display函数作为类外的普通函数，分别在Time和Date类中将display声明为友元函数。在主函数中调用display函数，display函数分别引用Time和Date两个类的对象的私有数据，输出年、月、日和时、分、秒。Input 年、月、日和时、分、秒Output 年、月、日和时、分、秒S

2017-03-28 09:15:12 2199

原创团体程序设计天梯赛红色警报（DFS）

题意战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N <=500）和M（<=5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数

2017-03-27 20:51:10 530

原创团体程序设计天梯赛喊山（BFS）

题意喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。

2017-03-27 20:37:25 487

原创打印图形

这是友人A给推的题目，看一眼‘奥这不是很简单’，‘奥好呀你去敲呀’，‘好的这还会很难敲？我敲给你看’，‘嗯……再给我点时间’我一点er都不丢人+智障……接下来：题目大意 1 1 A 2 3 AAA AAA 5 7 AAAAAAA ABBBBBA ABCCCBA ABBBBBA AAAAAAA 4 6 AAAAAA ABBBBA ABBBBA AAAAAA 如上所示

2017-03-27 19:49:37 529

在有点紧张、有点激动、有点期待甚至还有怀疑的心情下参加了CCCC的初赛，第一次跟着团队去参加比赛，前一天确实有紧张。友人A讲不要当成比赛，当成小测试，对手是其他的九位队友。其实很喜欢集体去努力做一件事情的感觉，那种团结的力量，会让自己觉得很感动很温暖，也正是因为是集体，才会产生压力。比赛完之后心情就不一样了，觉得只要队中每个人都尽到了最大的努力，不论结果如何，都是应该互相理解和骄傲的。以上。感觉接下

2017-03-27 18:54:07 338

原创 HDU 2553 N皇后问题 && POJ 1321 棋盘问题（深搜）

HDU 2553 N皇后问题Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output 共有若干行，每行一个正整数，

2017-03-15 11:37:11 481

原创 POJ 3009 Curling 2.0（深搜）

DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square me

2017-03-15 11:11:44 379

原创 POJ 2251 Dungeon Master(广搜)

DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit no

2017-03-15 10:48:03 300

原创两次入坑逆向拓扑序（POJ 3687 Labeling Balls and HDU 4857 逃生）

第一次跳坑POJ 3687 Labeling BallsDescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label. The l

2017-03-14 13:34:51 384

原创 4-10 阶乘计算升级版 (20分)（大数乘法）

本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N ); 其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：include void Print_Factorial(const int N){ int ans[3

2017-03-13 17:11:44 579

原创 POJ 2485 Highways (水题入门最小生成树)

DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. T

2017-03-08 13:42:31 592

原创 POJ 3026 Borg Maze（最小生成树）

DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civil

2017-03-08 11:17:36 342

原创 POJ 1789 Truck History（最小生成树）

DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each ty

2017-03-08 11:01:23 297

原创 POJ 2240 Arbitrage(最短路)

DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys

2017-03-01 19:56:17 355

原创 POJ 1125 Stockbroker Grapevine(最短路)

DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in t

2017-03-01 19:35:49 416

原创 POJ 2253 Frogger(最短路)

DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tou

2017-03-01 19:05:06 325

原创 POJ 1062 昂贵的聘礼（最短路）

Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者

2017-03-01 12:09:54 566

原创 POJ 3259 Wormholes(最短路)

DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a t

2017-03-01 11:24:51 455

原创 POJ 1860 Currency Exchange（最短路）

DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies.

2017-03-01 10:46:02 490

so_so_y的博客