摘要：
编程很简单，关键在于数学推导。 ∵x≥y ∴1/x≤1/y ∴1/k=1/x+1/y≤2/y 即y≤2k 又易知y>k 在此范围内枚举即可。 验证时， 由1/k=1/x+1/y 得x=ky/(y-k)， 判断上式是否为整数即可。 阅读全文
摘要：
由于n很小，枚举起点和终点即可。 由于存在0，不能用“前缀积”数组。 阅读全文
摘要：
枚举分母，验证分子。当分子超过五位时停止。注意前导0的处理。 阅读全文
摘要：
题意需要几步转化。 关键要自己手画几个图感受一下。 避免攻击离开战场 →1.以敌人为障碍物，找到一条从左到右的通路。 →2.以敌人为路，找到一条从上到下的通路。（如果有一条上下贯通的路，则一定把地图分为左右两部分，即不存在左右通路。） 从每个与上边界相交或相切的圆开始搜索和它相交或相切的圆。如果搜到 阅读全文