北航算法上机题目.docVIP

算法上机1A 访问统计 时间限制：1000 ms | 内存限制：65535 KB 描述 有若干个网站，已知在某一特定星期内每个网站的日访问量情况。 现在的问题是，按照网站在这一星期内的总访问量由高到低排序，并输出结果。 输入 只有一组测试数据，第一行： 一个正整数N，表示将出现的网址个数。(2=N=50) 接下来有N行，每行有一个字符串(中间无空格)，表示网址。 保证N个网址互不相同。 接下来有一个正整数M，表示M条记录。2=M=100 然后有M行，每行的有一个字符串S(长度小于100)，整数T(1=T=7)，整数V(0=V=100)，表示网站S在星期T里有V的访问量，保证S是前面所述的N个网站中的某一个。 注意：保证记录不会重复，同一网站在同一天里的记录也不会出现两次。 如果某网站在某天里的记录没有出现，表明该网站在改天里的访问量为0 输出 按照网站在这一星期里的总访问量由高到低排序，访问量相同的按字典序的升序排序. 格式： 网址+一个空格+访问量 具体参见样例 样例输入 4 .hk 9 .hk 1 0 .hk 2 0 .hk 7 100 .hk 6 200 1 2 1 20 2 6 7 3 6 5 样例输出 .hk 300 20 8 8 计算罚时 时间限制：1000 ms | 内存限制：65536 KB 描述 在编程啦比赛的记分板上，有一列叫做“罚时”，这个奇怪的数字究竟是怎么算出来的呢？ 留意的同学可能知道，记分板的“查看记分详单”页面，有这么一段注释： 注：(X/Y) —— X表示该题提交次数，Y表示首次通过该题的时间，单位为分钟。 对通过的题计算罚时，计算方式为 (X-1)*20 + Y。未通过的题不计算罚时。 具体说来，其中X表示该题首次正确提交之前（包括正确那次）该题的提交次数，比如某次上机中，豆豆同学的提交记录如下（比赛开始时间为14：30）： · B Accepted (AC) 14:52 · A Wrong Answer (WA) 14:58 · A Wrong Answer (WA) 14:59 · A Wrong Answer (WA) 15:00 · A Accepted (AC) 15:05 · C Wrong Answer (WA) 15:12 · C Wrong Answer (WA) 15:14 · C Accepted (AC) 15:15 · D Accepted (AC) 15:21 · A Presentation Error (PE) 15:32 · A Accepted (AC) 15:33 · E Time Limit Exceeded (TLE) 15:55 则对于A题，X=4（计算该题的X时无视该题AC后的提交记录以及其他题的记录），Y=35（分钟），由于通过该题带来的罚时为：（4-1）*20+35=95； 对于E题，罚时为零，因为这题始终没有通过（Accepted）。 现在，告诉你某次上机中，豆豆的所有提交记录，你能帮助豆豆计算出罚时吗？ 输入 第一行为一个整数M，表示有M组数据（M10）。 对于每组数据，第一行为一个整数N，表示共有N条提交记录（N20）。 以下N行，每行有两个整数P、T和一个字符串S，表示第P题在比赛开始后第T分钟有一次提交（1=P=5，0=T=150），结果为S，S为以下7种情况之一（缩写）： · Accepted (AC) · Presentation Error (PE) · Compilation Error (CE) · Wrong Answer (WA) · Runtime Error (RE) · Time Limit Exceeded (TLE) · Memory Limit Exceeded (MLE) 详见样例，其中N条记录已按照时间顺序排列。 输出 对于每组数据输出一行，即总罚时（各题的罚时之和）。 样例输入 2 2 1 10 WA 1 15 AC 4 1 10 WA 2 15 AC 2 17 PE 2 17 AC 样例输出 35 15 基础分治法 时间限制：1000 ms | 内存限制：65535 KB 描述 这是一很经典的问题， 要你计算 X=Y^Z mod D， 其中Y,Z的范围是： [0,2147483647], D的范围是：[1,46340] 输入 多组测试数据，每组测试数据占一行，有三个整数Y,Z,D 输出 输出X， 每组输出占一行 样例输入 3 18132 17 17 1765 3 2374859 3029382 36123 样例输出 13 2 13195 提示 分治法： X=Y^Z mod D , Z为偶数,等价于(Y*Y)^(Z/2) mod D; Z为奇数时，等价于 (