摘要：
其实我是别的题都不会了才做这题的 题意应该很明显了，对于每一个数，如果他用 \(16\) 进制表示会比 \(10\) 进制更短，就改成16进制。 这题主要考点是进制转换。 \(\text{Part I.}\) 进制转换 给你一个 \(10\) 进制的整数，你要怎么把它转成 \(2\) 进制？ 使用短 阅读全文
摘要：
注：连更了3篇，都是洛谷的题 因为题面上写了“所有骰子面上的数字必须是 \(1\) 到 \(10\) 的整数”，而且骰子只有4面因此考虑爆搜，时间复杂度最多 \(\Theta(10^4)\)。 实现起来也很简单，对于每个面上的数字都枚举一遍 \(1\) 到 \(10\)，每一种枚举情况都尝试能不能击 阅读全文
摘要：
题目的意思在题目中有化简版。 首先看到数据，这么大直接放弃吧发现可以从 \(k\) 入手，可以做到 \(O(k^2)\)。 我们就可以想到枚举每两个 \(x_i,y_i\) 和 \(x_j,y_j\)，可能在同一个时刻第一次必然是 \(L=\text{lcm}(t_i , t_j)\)。这个时候，两 阅读全文