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) 编辑

九度OJ 1021：统计字符（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5418解决：3146题目描述：统计一个给定字符串中指定的字符出现的次数。输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被... 阅读全文

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

九度OJ 1020：最小长方形（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6019解决：2849题目描述：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：测试输入包含若干测试用例，每个测试用例由一系... 阅读全文

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

九度OJ 1019：简单计算器（基础题、DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6725解决：2454题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只... 阅读全文

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

九度OJ 1018：统计同成绩学生人数（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8807解决：4651题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超... 阅读全文

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

九度OJ 1017：还是畅通工程（最小生成树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4789解决：2382题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。... 阅读全文

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

九度OJ 1016：火星A+B （进制转换）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4913解决：1334题目描述：读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10... 阅读全文

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

九度OJ 1015：还是A+B （基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6773解决：4031题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格... 阅读全文

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

九度OJ 1014：排名（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8267解决：2469题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：测试输... 阅读全文

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

九度OJ 1013：开门人和关门人（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5052解决：2563题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 ... 阅读全文

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

九度OJ 1012：畅通工程（最小生成树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：7052解决：3034题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建... 阅读全文

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

九度OJ 1011：最大连续子序列（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5615解决：2668题目描述：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 int main(void){ int n; long long... 阅读全文

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

梁山伯