Contest1058 - 2020年第十八届西电程序设计竞赛网络预选赛

参赛时务必遵守比赛规则，规则全文：linux.xidian.edu.cn/git/XDU_ACM_ICPC/discipline/src/20200402/rule-online.md

本校的参赛选手记得报名，报名链接：acm.xidian.edu.cn/signuppage.php

比赛题目压缩包：acm.xidian.edu.cn/download/2020-xidian-campus-online.zip

解压密码：hope_you_can_all_kill

这个 OJ 存在一些浏览器兼容性问题，建议使用 Chrome 或 Firefox 最新版本。

如果有题目描述不清等情况，请在讨论版提问，或者站内信 adminlight 。提问时请勿有触犯比赛纪律的行为。

注意：在代码中使用ios::sync_with_stdio(false)可能导致运行错误，详见讨论版置顶条目

注意：D题数据范围修正，l1=1，r3=n

注意：A 题中 n 为同学的个数，“n道题目”应改为“m道题目”

注意：E 题中“他想请你求出这所有货物花费总和的最小值”改为“他希望最小化每批货物的花费“。

注意：如果程序使用的静态内存过大，会导致编译错误。请不要交使用大得不合理的内存空间的程序。

注意：如无特殊说明，所有数据文件每一行 (包括最后一行) 行末都有 \n，\n 之前无多余的空格。

题面修改：E 题中 “假设 a 城市和 b 城市之间有通道，那么理论上会花费一定的比特币” 改为 “假设一批货物经过了 a 城市到 b 城市的通道，那么该批货物会花费一定的比特币作为通行费”

注意：E 题中，如果存在一条路径 (可以经过任意条道路) 从 a 城市出发，到 b 城市结束，称 a 可到达 b。如果 a 可到达 b，且 b 可到达 a，称 a 和 b 可以互相到达。

注意：J 题中“连续按下 k 个不同按键” 应解释为 “连续按下 k 个两两不同的按键“。

注意：Java 程序的主类名必须是 Main，主类不应包含在任何 package 中。

注意：C 题中 “每串基因序列只能用一次” 应解释为 “每串输入只能用一次”，如果相同的基因序列输入了 x 次，则这个字符串可以用 x 次。例如，输入 "2 1\nT\nT\n" ，可以得到 "T" 和 "A"，应输出 "2\n"。

已经有一些选手因违纪受到处罚，详情见首页。请大家遵守比赛纪律，不要违纪。

Start Time: 2020-05-07 21:00:00End Time: 2020-05-14 12:00:00
Current Time: 2024-06-22 21:01:46Status: Ended Public
[Status] [Standing] [Statistics]