摘要:
【题目描述】 已知长度最大为200位的正整数n,请求出2011^n的后四位。 【题目链接】 http://noi.openjudge.cn/ch0204/2991/ 【算法】 一开始想的是把n转换成二进制,然后快速幂,但要用到高精度除法,很烦。容易发现2011的501次方mod10000后为2011 阅读全文
摘要:
【题目描述】 N个人过河,一次过去2个回来一个,给出每个人所需时间,问最小过河时间。 【题目链接】 http://noi.openjudge.cn/ch0406/702/ 【算法】 一开始想样例是怎么成立的想了半天,因为一开始以为贪心策略就是最小的人陪每个人过去然后回来,这样子的话样例应该是19。样 阅读全文
摘要:
【题目描述】 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。现在已知电池的数量和电池能够使用的时间,请你找一种方案使得使用时间尽可能的长 阅读全文