TKK-ICPC Round#9 题解

1、三角形 快捷且保险的做法:把长度输入到数组后排序,然后判断a[0]+a[1]是否大于a[2]。 2、跑跑斗士 简单分析后可以得到,涂涂每8分钟是一次循环,即跑4分钟走4分钟,总共1200米,所以先把分钟数除以8向下取整后乘1200,剩下的部分再进行模拟。注意:直接模拟和没开long long都会导致无法通过100% […]

XUJCOJ 1348 题解

题目简述:勇者的初始攻击力为 a,每次增长的攻击力为 b,恶龙的血量为 c,问勇者杀死恶龙至少需要多少个回合。 首先我们明确,勇者最优的打法一定是先增加攻击力(可能是零次),再打龙,也就是说,勇者的操作序列一定是若干次加攻 + 若干次攻击。 暴力思路:从零开始枚举加攻次数,直到攻击力大于等于恶龙血量时退出,期间维护最小 […]

TKK-ICPC Round#7 题解

1、圣诞树 扎实的星号阵列题目,注意反斜杠需要转义后输出。 2、How many bugs? 设置三个变量 a、b、c 分别保存 可用 的 ‘b’、’u’、’g’ 的数量。 每遇到一个 ‘b’,a++。 每遇到一个 &#82 […]

TKK-ICPC Round#6 题解

1、比大小 如果我们用 double 或 long double 对它们相除的结果进行比较,势必会出现精度问题导致返回错误的答案。 所以我们考虑比较 a * d 与 b * c 的大小关系。但是题目中给出的数据范围会造成两数相乘后的结果超过 long long 的最大限度。 正确做法是,先比较 a / b 和 c / […]

TKK-ICPC Round#5 题解

1、阶乘问题 944106571 = 29 × 89 × 365791。 因此,当 n 大于等于 365791 时,n! % 944106571 的值为 0。 2、勇者斗恶龙 先判断恶龙的血量能否整除攻击力,如果可以就输出 (血量 / 攻击力);如果不可以,再判断重生后的血量能否整除攻击力,如果可以则输出 (血量 / […]

TKK-ICPC Round#4 题解

链接:TKK-ICPC Round#4 1、签到题: 实现的方法有很多,其中一种是用二维数组去模拟填数的规则。 如果你实在不知道怎么写,由于这道题的n很小,你可以把所有的情况都打出来。 2、快乐题: 2)很显然零乘无穷是一个未定式。 4)usb 是串行传输数据的。 5)字符串在c++中解析为const char[]类型 […]

TKK-ICPC Round#3 题解

比赛链接:TKK-ICPC Round#3 1、罗少的压岁钱:我们假设罗少这三天花的钱数分别是 x – d、x、x + d,那么我们可以得到一个不等式方程组:0 ≤ x – d ≤ a 0 ≤ x ≤ b 0 ≤ x + d ≤ c 此时 x 可以取得的最大值即为罗少第二天花的钱数,乘以3就是答 […]

TKK-ICPC Round#2 题解

1、签到题-2题目解析:直接复制代码显然是不能AC题目的。找规律,你会发现当n是奇数时结果为1,n是偶数时结果为-1。 2、Game-3题目解析:简单的条件语句题。当且仅当 a >= 2×r && b >= 2×r 时Alice会获得这场游戏的胜利。 3、幸运数-2题目解析: 依次从低位向高 […]

TKK-ICPC Round#1 题解

1、走方格题目原型:https://ac.nowcoder.com/acm/problem/22343题目解析:思路题。只要保证m和n至少有一个是偶数就可以走完,但是要注意只有一行或一列的情况,此时只有一行两列或两行一列才可以走完。另外,题目中最后输出的字符串不是YES和NO而是YE5和N0。如果感兴趣的话可以把这道题 […]