摘要：
最大化平均值 题目大意：给定你n个分数，从中找出k个数，使∑a/∑b的最大值 这一题同样的也可以用二分法来做（用DP会超时，可见二分法是多么的实用呵！），大体上是这样子：假设最大的平均值是w，那么题目就是问存不存在∑a/b>=w,我... 阅读全文
posted @ 2016-01-18 15:26
PhiliAI
阅读(159)
评论(0)
推荐(0)
摘要：
牛杂技团 题目大意：一群牛想逃跑，他们想通过搭牛梯来通过，现在定义risk（注意可是负的）为当前牛上面的牛的总重量-当前牛的strength，问应该怎么排列才能使risk最小？ 说实话这道题我一开始给书上的二分法给弄懵了，后来看了一下题解发现... 阅读全文
posted @ 2016-01-14 23:57
PhiliAI
阅读(263)
评论(0)
推荐(0)
摘要：
烘干衣服 题目大意：主人公有一个烘干机，但是一次只能烘干一件衣服，每分钟失水k个单位的水量，自然烘干每分钟失水1个单位的水量（在烘干机不算自然烘干的那一个单位的水量），问你最少需要多长时间烘干衣服？ 简单来说题目就是要：时间允许... 阅读全文
posted @ 2016-01-14 17:36
PhiliAI
阅读(242)
评论(0)
推荐(0)
摘要：
侵略性的牛 题目大意：C头牛最大化他们的最短距离 常规题，二分法即可 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 static int p... 阅读全文
posted @ 2016-01-14 01:21
PhiliAI
阅读(283)
评论(0)
推荐(0)
摘要：
缆绳大师 题目大意，把若干线段分成K份，求最大能分多长 二分法模型，C(x)就是题干的意思，在while那里做下文章就可以了，因为这个题目没有要求长度是整数，所以我们要不断二分才行，一般50-100次就可以了，精度足够了 最后要... 阅读全文
posted @ 2015-12-22 01:33
PhiliAI
阅读(246)
评论(0)
推荐(0)
摘要：
Monthly Expense 题目大意：不废话，最小化最大值 还是直接套模板，不过这次要注意，是最小化最大值，而不是最大化最小值，判断的时候要注意 联动3258 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2015-12-22 00:04
PhiliAI
阅读(161)
评论(0)
推荐(0)
摘要：
去掉石头 题目大意：一群牛在河上的石头上跳来跳去，现在问你如何通过去掉M个石头，使得牛跳过石头的最短距离变得最大？ 这一题比较经典，分治法的经典，二分法可以很方便处理这个问题，我们只要明白比较函数这个东西就可以了。 模板： ... 阅读全文
posted @ 2015-12-21 00:51
PhiliAI
阅读(239)
评论(0)
推荐(0)
摘要：
最近老师给了一个题目，说是研究一个正常矩阵任意概率置点概率下，双向导通（x,y）的概率（要求有自然边界条件，也就是可以从0->length-1），用代码敲了一下demo，结果发现有个好有趣的结果：不同大小的矩阵，导通概率从某一个概率上升，点越多，上升程度越快（斜率越大），但是都会在（0.592... 阅读全文
posted @ 2015-12-19 23:33
PhiliAI
阅读(479)
评论(0)
推荐(0)
摘要：
阶乘总和 题目大意：要你算一堆阶乘对m的模... 大水题，对指数二分就可以了。。。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef l... 阅读全文
posted @ 2015-12-06 12:51
PhiliAI
阅读(267)
评论(0)
推荐(0)
摘要：
强伪素数 题目大意：利用费马定理找出强伪素数（就是本身是合数，但是满足费马定理的那些Carmichael Numbers） 很简单的一题，连费马小定理都不用要，不过就是要用暴力判断素数的方法先确定是不是素数，然后还有一个很重要的问题，那... 阅读全文
posted @ 2015-12-03 23:41
PhiliAI
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号