2016西电校赛网络赛 Problem J 万神的数列
Problem J 万神的数列 万神一天闲着无聊,在纸上写下了一个数列,包含 n 个整数 a 1 · · · a n ,并计 算出了它们的和 万神打乒乓球时,不慎弄丢了原来的数列。但是万神的脑子很好,因此他很 快回忆出了 S 的准确值,以及每个数字的大致范围,即第 k 个数字...
2016西电校赛网络赛 Problem H 数学题
Problem H 数学题 有好多人自称喜欢数学,一有数学题来了跑的比谁都快。然而,万神认为这 些人 naive ,于是出了一道数学题卡他们。题目很简单: 设 T 是 Tribonacci 数列,求 对 10 9 + 7 取模的结果。 Tribonacci 数列的定义见 h...
2016西电校赛网络赛 Problem G 合并模板
Problem G合并模板 XDU Fate 有 n 个 ACM/ICPC 比赛的模板,每个都是一个独立的 PDF 文 件。为了便于打印,万神希望将这些模板合并成一个 PDF 文件。万神有一个工 具,可以将至多 k 个 PDF 文件合并为 1 个,合并后的文件大小是原来 k 个文 ...
2016西电校赛网络赛 Problem F 方格填数
Problem F 6 方格填数问题描述 万神在纸上画了一个 3 × 3 的表格,希望把 1 · · · 9 填入表格中,每个数只填 一次。然而,这样会有 9! = 362880 种不同的填数方案。万神觉得方案太多了, 于是又写下 9 个正整数 a 1 · · · a 9 ,并规定...
2016西电校赛网络赛 Problem E 删除字符
Problem E问题描述 万神需要生成两个串 a、b,使得 a 不包含任何在 b 中出现过的字符。现在 万神已经有两个串 A、B,他希望令 b = B,然后将所有在 b 中出现过的字符从 A 中删掉,以得到 a。 输入格式 输入包含多组数据(至多 100 组),请处理到文件结...
2016西电校赛网络赛 Problem D 抢人头
Problem D 抢人头问题 万神和亮亮在打 LoL 。为了刷钱,他们一起去打野。然而,他们都想补最 后一刀(这样才能拿到钱),所以争吵起来。最终,他们约定对怪进行轮流攻击 (万神先攻击)。万神一次攻击给野造成 x 点伤害,亮亮一次攻击给野造成 y 点 伤害。假定野怪的血量...
2016西电校赛网络赛 Problem C 寻找万神
Problem C问题 某人在教育学弟时说:“电院的万神,比你们高的不知道哪里去了,我和他 谈笑风生!”但是学弟 too young,too simple,根本不认识万神,只好自己到百 度上搜。 为了衡量搜索结果和万神的相关程度,学弟希望知道一篇文章中“万神”二 字出现...
2016西电校赛网络赛Problem B 猴子吃桃 II
Problem B猴子吃桃 II 问题 现有 n 个桃子,无限可列个小猴子去领桃子吃。在桃子足够的情况下,排 在第 i 位的小猴子领 F (i) 个桃子,这里 F 是 Fibonacci 数列。若轮到第 i 个小 猴子时,剩余的桃子不到 F (i) 个,它就获得所有剩余的桃子...
2016西电校赛网络赛 Problem A z1+z2
Problem A z 1 + z 2问题 已知两个复数 z 1 , z 2 ,万神希望知道 z 1 + z 2 。 因为被杜神坑过,万神非常讨厌浮点精度问题,所以他保证这两个复数的实 部和虚部都是 10 9 以内的非负整数。 输入格式 输入包含多组数据(不超过 100...