九度OJ
walker lee
这个作者很懒,什么都没留下…
展开
-
最小生成树--畅通工程
最小生成树--畅通工程时间限制:1 秒 内存限制:128 兆题目描述:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入:测试输入包含若干测试用例。每个测试用例的第1行给出原创 2015-10-28 22:32:29 · 613 阅读 · 0 评论 -
最短路径--Dijstra算法
最短路径题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(N当输入为两个0时,输入结束。输出:对于每原创 2015-10-30 21:58:16 · 1266 阅读 · 0 评论 -
位操作练习
题目1151:位操作练习时间限制:1 秒内存限制:32 兆题目描述:给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如:1011 0000 0000 0001 经过循原创 2015-12-22 22:41:22 · 735 阅读 · 0 评论 -
迷瘴
题目1435:迷瘴时间限制:1 秒内存限制:128 兆题目描述:通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓原创 2015-12-03 22:40:28 · 978 阅读 · 0 评论 -
贪心算法:今年暑假不AC
题目1434:今年暑假不AC时间限制:1 秒内存限制:128 兆特殊判题:否提交:2444解决:1310题目描述:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的完整的比赛,原创 2015-12-03 21:04:44 · 795 阅读 · 0 评论 -
拓扑排序
拓扑排序题目1448:Legal or Not时间限制:1 秒内存限制:128 兆特殊判题:否提交:1589解决:720题目描述:ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious原创 2015-10-31 14:15:33 · 622 阅读 · 0 评论 -
最短路径--高精度整数(java实现)
最短路径时间限制:1 秒内存限制:32 兆题目描述:(来自九度OJ:题目1100:最短路径)N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入:第一行两个正整数N(2接下来M行两个整数,表示相连的两个城市的编号输出:N-1行原创 2015-10-30 22:05:05 · 942 阅读 · 0 评论 -
最短路径--弗洛伊德(Floyd)算法
最短路径--弗洛伊德(Floyd)算法 最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径,即从图中一个起始结点到一个终止结点途中经过的所有结点序列,路径的长度即所经过的边权和。 最短路径问题在实际中的应用也非常广泛,例如确定某两个城市间的最短行车路线长度。要解决这类问题,我们要根据图的特点和问题的特征选择不同的算法。原创 2015-10-29 22:09:56 · 2736 阅读 · 0 评论 -
A ^ B
题目1441:人见人爱 A ^ B时间限制:1 秒内存限制:128 兆题目描述:求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”输入:输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1输出:对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。样例输原创 2015-11-16 16:53:53 · 504 阅读 · 0 评论 -
a+b(高精度)
题目1198:a+b时间限制:1 秒内存限制:32 兆题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 100原创 2015-11-17 10:59:50 · 1256 阅读 · 0 评论 -
A sequence of numbers
题目1442:A sequence of numbers时间限制:1 秒内存限制:128 兆特殊判题:否提交:2298解决:541题目描述:Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric原创 2015-11-16 17:51:17 · 646 阅读 · 0 评论 -
拓扑排序--输出
拓扑排序题目1449:确定比赛名次时间限制:1 秒内存限制:128 兆特殊判题:否提交:1879解决:723题目描述:有N个比赛队(1输入:输入有若干组,每组中的第一行为二个数N(1输出:给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。原创 2015-10-31 20:34:45 · 908 阅读 · 0 评论 -
递归:全排列
题目1120:全排列时间限制:1 秒内存限制:32 兆题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出:输出这个字符串的所有排列方式,每行一个排列。要求原创 2015-11-13 13:47:00 · 736 阅读 · 0 评论