摘要："C. Maximal Intersection" 【题目描述】 You are given $n$ segments on a number line; each endpoint of every segment has integer coordinates. Some segments ca 阅读全文

摘要：【题目描述】 相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道 阅读全文

摘要：【题目描述】 【题目链接】 http://noi.openjudge.cn/ch0111/09/ 【算法】 奇怪的二分。。。可以列出关系式：LL = L * θ / sin（θ），众所周知X>=sin(X)根据图像显然X/sin（X）递增。所以可以视为LL=L*F（θ），又θ从0~π/2，所以当弦长 阅读全文

摘要：【题目描述】 已知长度最大为200位的正整数n，请求出2011^n的后四位。 【题目链接】 http://noi.openjudge.cn/ch0204/2991/ 【算法】 一开始想的是把n转换成二进制，然后快速幂，但要用到高精度除法，很烦。容易发现2011的501次方mod10000后为2011 阅读全文