九度

九度题目1123：采药

题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说： “孩子&…

题目描述：In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dads back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his Ripleys engagement falls through. Conside…

九度题目1017：还是畅通工程

题目来源：http://ac.jobdu.com/problem.php?pid1017 题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连&am…

九度题目1154：Jungle Roads

题目描述：The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expen…

九度题目1045：百鸡问题

题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：测试数据有多组，输入n。输出：对于每组输入,请输出…

九度题目1450：产生冠军

题目描述：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打…

九度1006：ZOJ问题

题目描述：对给定的字符串(只包含z,o,j三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个o 或者为空；3. 若azbjc 能AC，则azbojac也能AC&a…

九度题目1111：单词替换

题目1111：单词替换时间限制：1 秒内存限制：32 兆特殊判题：否提交：4068 解决：1153 题目描述：输入一个字符串，以回车结束（字符串长度<100）。该字符串由若干…

九度题目1122：吃糖果

题目描述：名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不…

九度题目1205：N阶楼梯上楼问题

题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入：输入包括一个整数N,(1<N<90)。输出：可能有多组测试数据，对于每组数据&#xff…

九度题目1453:Greedy Tino

题目描述：Tino wrote a long long story. BUT! in Chinese... So I have to tell you the problem directly and discard his long long story. That is tino want to carry some oranges with "Carrying pole", and he must make two side of the Carryi…

九度题目1120：全排列

题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有a < b < ... < y < z，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入：输入只有一行，是…

九度题目1008：最短路径问题

最短路径问题，首先想到了贪心算法实现的dijkstra算法；这道题我用了链表的存储方式，其实用邻接矩阵也可以，主要为了练手，并且链表比矩阵要节约空间； 题目描述：给你n个点，m条无向边&am…

九度题目1109：连通图

题目描述：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入：每组数据的第一行是两个整数 n 和 m（0<n<1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结…

九度题目1208：10进制 VS 2进制

题目描述：对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101&am…

九度题目1012：畅通工程

这题我是以连通域来做的，n个点至少需要n-1个边才能连通。如果形成回路，则相当于有这条边浪费了，没有任何价值。最终至少还需要多少边才能把所有的城镇联通，也就是求剩下的孤立的点和连通域之间还需要几条边才能连通！…

九度1011：最大连续子序列

题目描述：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni1, ..., Nj }，其中 1 < i < j < K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }&…

九度1012：畅通工程（并查集）

题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可…

九度题目1456：胜利大逃亡

题目描述：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I…

题目1458：汉诺塔III

题目描述：约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘&#…

九度题目1112：拦截导弹

题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭&a…

九度题目1448：Legal or Not

题目1448：Legal or Not时间限制：1 秒内存限制：128 兆特殊判题：否提交：1071 解决：485 题目描述：ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmoniou…

九度题目1451：不容易系列之一

题目描述：大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一…

九度1008：最短路径问题（Dijkstra）

题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m&#xff0c…