2015年10月18日

九度OJ 1031:xxx定律 (基础题)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:6058解决:3816题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用例包含一个整数n,当n为... 阅读全文

posted @ 2015-10-18 16:37 梁山伯 阅读(198) 评论(0) 推荐(0) 编辑

2015年10月17日

九度OJ 1030:毕业bg (01背包、DP)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1814解决:798题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持... 阅读全文

posted @ 2015-10-17 16:11 梁山伯 阅读(226) 评论(0) 推荐(0) 编辑

九度OJ 1029:魔咒词典 (排序)

摘要: 时间限制:5 秒内存限制:32 兆特殊判题:否提交:4574解决:1318题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到... 阅读全文

posted @ 2015-10-17 16:07 梁山伯 阅读(146) 评论(0) 推荐(0) 编辑

九度OJ 1028:继续畅通工程 (最小生成树)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3140解决:1338题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现... 阅读全文

posted @ 2015-10-17 16:03 梁山伯 阅读(231) 评论(0) 推荐(0) 编辑

2015年10月16日

九度OJ 1027:欧拉回路 (欧拉回路)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:2989解决:1501题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 #inc... 阅读全文

posted @ 2015-10-16 23:20 梁山伯 阅读(229) 评论(0) 推荐(0) 编辑

九度OJ 1026:又一版 A+B (进制转换)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:11412解决:3086题目描述:输入两个不超过整型定义的非负10进制整数A和B( int main(void){ int c[20]; int m, b; unsigned int a; int i; while ... 阅读全文

posted @ 2015-10-16 23:15 梁山伯 阅读(175) 评论(0) 推荐(0) 编辑

九度OJ 1025:最大报销额 (01背包、DP)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:4352解决:1055题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发... 阅读全文

posted @ 2015-10-16 23:10 梁山伯 阅读(213) 评论(0) 推荐(0) 编辑

九度OJ 1024:畅通工程 (最小生成树)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3979解决:1354题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全... 阅读全文

posted @ 2015-10-16 23:07 梁山伯 阅读(166) 评论(0) 推荐(0) 编辑

九度OJ 1023:EXCEL排序 (排序)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:14605解决:3307题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=... 阅读全文

posted @ 2015-10-16 23:05 梁山伯 阅读(203) 评论(0) 推荐(0) 编辑

九度OJ 1022:游船出租 (统计)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3670解决:1444题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一... 阅读全文

posted @ 2015-10-16 23:02 梁山伯 阅读(158) 评论(0) 推荐(0) 编辑

导航