摘要：
【题目描述】 【题目链接】 http://noi.openjudge.cn/ch0111/09/ 【算法】 奇怪的二分。。。可以列出关系式：LL = L * θ / sin（θ），众所周知X>=sin(X)根据图像显然X/sin（X）递增。所以可以视为LL=L*F（θ），又θ从0~π/2，所以当弦长 阅读全文
posted @ 2018-07-25 02:31
飞飞翔滴少年
阅读(670)
评论(0)
推荐(0)
摘要：
【题目链接】 http://noi.openjudge.cn/ch0111/04/ 【算法】 显然是二分的，但是这个精度有毒。精确到小数点后两位，例如若用double存4则为3.9999，所以将所给数乘以100向上取整后存在int数组里，然后二分即可。 【代码】 阅读全文
posted @ 2018-07-24 21:27
飞飞翔滴少年
阅读(1933)
评论(0)
推荐(0)
摘要：
【题目描述】 【题目链接】 http://noi.openjudge.cn/ch0204/8463/ 【算法】 为求等级N下的点的坐标可由几何关系找到其与等级N-1下对应点的关系，然后递归直至所有点的祖先（等级0）即可计算出坐标。 【代码】 【《算法竞赛进阶指南》大佬代码，侵删】 阅读全文
posted @ 2018-07-24 18:42
飞飞翔滴少年
阅读(358)
评论(0)
推荐(0)
摘要：
【题目描述】 已知长度最大为200位的正整数n，请求出2011^n的后四位。 【题目链接】 http://noi.openjudge.cn/ch0204/2991/ 【算法】 一开始想的是把n转换成二进制，然后快速幂，但要用到高精度除法，很烦。容易发现2011的501次方mod10000后为2011 阅读全文
posted @ 2018-07-23 22:30
飞飞翔滴少年
阅读(836)
评论(0)
推荐(0)
摘要：
【题目描述】 N个人过河，一次过去2个回来一个，给出每个人所需时间，问最小过河时间。 【题目链接】 http://noi.openjudge.cn/ch0406/702/ 【算法】 一开始想样例是怎么成立的想了半天，因为一开始以为贪心策略就是最小的人陪每个人过去然后回来，这样子的话样例应该是19。样 阅读全文
posted @ 2018-07-23 20:52
飞飞翔滴少年
阅读(1128)
评论(0)
推荐(0)
摘要：
【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。现在已知电池的数量和电池能够使用的时间，请你找一种方案使得使用时间尽可能的长 阅读全文
posted @ 2018-07-23 00:50
飞飞翔滴少年
阅读(1656)
评论(0)
推荐(0)
摘要：
【题目链接】 http://noi.openjudge.cn/ch0406/2404/ 【算法】 一开始zz了，先按时间排序然后如果速度超过当前男主速度，且在男主到达目的地前超过男主则最终男主和这个人一同到达。。。。 本质上，男主和出发时间大于等于0的最先到达的人一同到达，因为那个陪伴人最先到达，所 阅读全文
posted @ 2018-07-22 23:07
飞飞翔滴少年
阅读(1536)
评论(0)
推荐(0)
摘要：
【题目描述】 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。 阅读全文
posted @ 2018-07-22 20:55
飞飞翔滴少年
阅读(588)
评论(0)
推荐(0)
摘要：
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 【题目链接】 http://noi.openjudge.cn/ch0406/1768/ 【算法】 众所周知一维子区间最大值要如何求，那么为求二维子区间最大和可以枚举任意两行， 阅读全文
posted @ 2018-07-22 16:28
飞飞翔滴少年
阅读(743)
评论(0)
推荐(0)
摘要：
【题目描述】 给出一个整数，输出比其大的第一个数，要求输出的数二进制表示和原数二进制表示下1的个数相同。 【题目链接】 http://noi.openjudge.cn/ch0406/1455/ 【算法】 1、自己想的：设原数为n，从lowbit（n）开始左移找到第一个0的位置，同时记录该位置之前1的 阅读全文
posted @ 2018-07-22 12:59
飞飞翔滴少年
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号