摘要：
题目：点我转移 【题意】 x轴上有m个连续的点,从1标号到m.其中有n个点是特殊点。让你用k段区间将这n个点覆盖。要求区间的总长度最小。 解： 一开始假设我们需要n个胶带(即包含每一个点)然后因为m<=n所以可能胶带不够用。那么就得一个胶带跨过两个点。怎么选择最好呢?可以把b[i]-b[i-1]-1 阅读全文
摘要：
这个运用一点数学知识就能解决偶数*偶数结果是偶数，奇数乘偶数也是偶数，奇数乘奇数是奇数，然后奇数个奇数相加的到奇数，偶数和奇数相加，如果奇数是奇数个那么这个最终结果就是奇数， 反之结果就是偶数 所以看a*b的奇偶性 如果是奇就是说明a 和b都是奇数，那么再在后面乘奇数答案绝对是奇数 反之a*b是偶数 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/370/J来源：牛客网 Rinne 刚刚学习了最简二次根式，于是她想用程序实现一个。 为了简化问题，在本题中，最简二次根式 a√bab 的定义为： 不存在b的一个因子k s.t. ∃x∈N∗,x2=k不存在b的一个因子k 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/370/C来源：牛客网 题目描述 Rinne 喜欢使用一种奇怪的方法背单词，现在这些单词被放在了一个 n×mn×m 的格子里。由于背单词是一个令人烦躁的事情，所以她决定每天只背同一行或者同一列的单词。她一共会背 T 次单词 阅读全文