TKK-ICPC Round#8 题解

竞赛链接:http://xujcoj.org/Home/Contest/cs/cid/696/ctype/1 1、形单影只   位运算题目,由于每次操作只能在原来数字的基础上加 2,所以在不考虑这个数字二进制最低位的情况下,每次把 n 加上 lowbit(n),直到 count_one(n) = 1 或 n = 0,前 […]

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。如果感兴趣的话可以把这道题 […]