第二届腾讯编程马拉松复赛第二场3.30.docVIP

吉哥系列故事——礼尚往来 Time Limit:?0.2 Seconds? ?Memory Limit:?65536K 吉哥江湖人称叽叽哥 现在想知道 Input 输入数据第一行T，表示总共有T组数据 每组数据 Output 请输出 Sample Input 3 1 2 4 Sample Output 0 1 9 1002 XCOM-Enemy Unknown Time Limit:?0.2 Seconds? ?Memory Limit:?65536K XCOM-Enemy Unknown是一款很好玩很经典的策略游戏. 在游戏中,由于未知的敌人--外星人入侵,你团结了世界各大国家进行抵抗. 随着游戏进展,会有很多的外星人进攻事件.每次进攻外星人会选择3个国家攻击,作为联盟的指挥者,你要安排有限的联盟军去支援其中一个国家,抵抗进攻这个国家的外星人. 战斗胜利之后这个被支援的国家恐慌值就会-2点,而其他两个未被支援的国家恐慌值就会+2点,同时和这两个国家在相同大洲的其他国家恐慌值也会+1点.当一个国家的恐慌值超过5点,这个国家就会对联盟失去信心从而退出联盟. 现在给你外星人将会进攻的地点,问你最多能在不失去任何一个国家信任的情况下抵挡多少次外星人的进攻. Input 第一行有一个整数T代表接下来有T组数据; 每组数据第一行是三个整数,n,m,k分别代表联盟国家的个数，大洲的个数，外星人的进攻次数; 第二行是n个数字代表各个国家所属的大洲(大洲序号从0到m-1); 第三行是n个数字代表各个国家初始的恐慌值; 接下去k行代表外星人进攻; 每行有三个数字,表示该次外星人进攻的国家(国家序号从0到n-1). [Technical Specification] 0T=100 8n=16 2m=5 0k=100 0初始恐慌值=5 每个州至少有三个国家 每次外星人进攻一定发生在不同州的三个国家 Output 首先输出case数(见sample),接着输出在不失去任何一个国家的情况下能抵挡外星人进攻最多的次数. Sample Input 1 9 3 2 0 0 0 1 1 1 2 2 2 3 3 3 3 3 3 3 3 3 0 3 6 0 3 6 Sample Output Case #1: 1 Hint 第一次如果选择支援国家0,那么国家3和6的恐慌值就会增加到5,第二次不管怎么选择,国家3和6总会有一个超过5. 1003 威威猫系列故事——数字分配 Time Limit:?5.0 Seconds? ?Memory Limit:?65536K 住到直角坐标系Input 第一行有一个数字T代表有T组数据； 每组数据的第一行有5个数字A B C D E代表上述题目中的干扰值； 接下去有6*6的数据块描述各个信号站的初始频率分配情况； 每个数据块为[n:a1,a2...an]的描述形式,n为该站的服务频率个数,ai表示初始频率分配情况(见sample)； [Technical Specification] 所有数据都是整数 1=T=50 1=A,B,C,D,E=100 1=n=5 1=ai=30 数据保证每个信号站初始分配情况不会出现相同的频率 Output 首先输出case数(见sample),接着输出改变服务频率之后总体最小的干扰值. Sample Input 1 5 4 3 2 1 [1:1][1:2][1:3][1:4][1:5][1:6] [1:1][1:2][1:3][1:4][1:5][1:6] [1:1][1:2][5:1,2,3,4,5][5:1,2,3,4,5][1:5][1:6] [1:1][1:2][5:1,2,3,4,5][5:1,2,3,4,5][1:5][1:6] [1:1][1:2][1:3][1:4][1:5][1:6] [1:1][1:2][1:3][1:4][1:5][1:6] Sample Output Case #1: 363 1004 VIM-adventures Time Limit:?5.0 Seconds? ?Memory Limit:?65536K /vim是一个非常方便的文本编辑器,使用它可以快速的编辑文本vim-adventures是一个很有意思的解谜游戏,需要玩家使用一些vim下的指令来移动光标来解决一系列谜题 为了化简题意此题我们只考虑如下指令:h:让光标向左边移动一格j:让光标向下边移动一格k:让光标向上边移动一格l:让光标向右边移动一格w:让光标移动到下一个word的开头e:让光标移动到下一个word的结尾b:让光标移动到前一个word的