大桃桃 - 博客园

PTA 习题集5-18 打印选课学生名单(哈希)

摘要：假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。输入格式: 输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（≤20）代阅读全文

posted @ 2018-01-25 13:55 大桃桃阅读(877) 评论(1) 推荐(0) 编辑

TZOJ 4007 The Siruseri Sports Stadium(区间贪心)

摘要：描述 The bustling town of Siruseri has just one sports stadium. There are a number of schools, colleges, sports associations, etc. that use this stadium 阅读全文

posted @ 2018-01-18 14:34 大桃桃阅读(285) 评论(0) 推荐(0) 编辑

TZOJ 3663 最长路径(floyd)

摘要：描述网络是由很多交换机与网线组成的，网络中的信息可能会在这些网络中不断转发，给定任意两个交换机，我们需要从中找到最快的路径进行转发，我们定义转发过程中所经过的网线条数为两个交换机之间的路径长度。如果交换机之间没有连接，则认为路径长度为无穷大。同时我们定义网络的最长路径就是任意交换机之间最短路径的最阅读全文

posted @ 2018-01-17 20:38 大桃桃阅读(1161) 评论(0) 推荐(0) 编辑

TZOJ 5291 游戏之合成(快速幂快速乘)

摘要：描述 zzx和city在玩一款小游戏的时候，游戏中有一个宝石合成的功能，需要m个宝石才可以合成下一级的宝石（例如需要m个1级宝石才能合成2级宝石）。这时候zzx问city说“我要合成A级宝石需要多少个B级的宝石（A>B）。” city说：“这数字会好大的。” zzx：“没事的，你选择一个数取余数就阅读全文

posted @ 2018-01-16 10:53 大桃桃阅读(367) 评论(0) 推荐(1) 编辑

PTA 习题集5-18 打印选课学生名单(哈希)

TZOJ 4007 The Siruseri Sports Stadium(区间贪心)

TZOJ 3663 最长路径(floyd)

TZOJ 5291 游戏之合成(快速幂快速乘)

导航

公告