摘要:
【题目描述】 【题目链接】 http://noi.openjudge.cn/ch0111/09/ 【算法】 奇怪的二分。。。可以列出关系式:LL = L * θ / sin(θ),众所周知X>=sin(X)根据图像显然X/sin(X)递增。所以可以视为LL=L*F(θ),又θ从0~π/2,所以当弦长 阅读全文
摘要:
【题目链接】 http://noi.openjudge.cn/ch0111/04/ 【算法】 显然是二分的,但是这个精度有毒。精确到小数点后两位,例如若用double存4则为3.9999,所以将所给数乘以100向上取整后存在int数组里,然后二分即可。 【代码】 阅读全文
摘要:
【题目描述】 【题目链接】 http://noi.openjudge.cn/ch0204/8463/ 【算法】 为求等级N下的点的坐标可由几何关系找到其与等级N-1下对应点的关系,然后递归直至所有点的祖先(等级0)即可计算出坐标。 【代码】 【《算法竞赛进阶指南》大佬代码,侵删】 阅读全文
摘要:
【题目描述】 已知长度最大为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个小时。现在已知电池的数量和电池能够使用的时间,请你找一种方案使得使用时间尽可能的长 阅读全文
摘要:
【题目链接】 http://noi.openjudge.cn/ch0406/2404/ 【算法】 一开始zz了,先按时间排序然后如果速度超过当前男主速度,且在男主到达目的地前超过男主则最终男主和这个人一同到达。。。。 本质上,男主和出发时间大于等于0的最先到达的人一同到达,因为那个陪伴人最先到达,所 阅读全文
摘要:
【题目描述】 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。 阅读全文
摘要:
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 【题目链接】 http://noi.openjudge.cn/ch0406/1768/ 【算法】 众所周知一维子区间最大值要如何求,那么为求二维子区间最大和可以枚举任意两行, 阅读全文
摘要:
【题目描述】 给出一个整数,输出比其大的第一个数,要求输出的数二进制表示和原数二进制表示下1的个数相同。 【题目链接】 http://noi.openjudge.cn/ch0406/1455/ 【算法】 1、自己想的:设原数为n,从lowbit(n)开始左移找到第一个0的位置,同时记录该位置之前1的 阅读全文