摘要：
题意：一条街有许多卖酒的店，有些店需要进酒，有些店需要出酒，所有的店的需求总和为0，问怎么移动，使酒的移动总和最少。 模拟，考虑一家店的需求为xi，无论是从左或者是从右或者其他形式，让xi->0的花费总是xi.所以只要从左往右开始计算每家的花费,或者从右往左也行. 这样算是最容易的方式. 阅读全文
posted @ 2018-12-16 12:08
好吧,就是菜菜
阅读(156)
评论(0)
推荐(0)
|
摘要：
题意：一条街有许多卖酒的店，有些店需要进酒，有些店需要出酒，所有的店的需求总和为0，问怎么移动，使酒的移动总和最少。 模拟，考虑一家店的需求为xi，无论是从左或者是从右或者其他形式，让xi->0的花费总是xi.所以只要从左往右开始计算每家的花费,或者从右往左也行. 这样算是最容易的方式. 阅读全文
posted @ 2018-12-16 12:08
好吧,就是菜菜
阅读(156)
评论(0)
推荐(0)
摘要：
题意：K个人复制M本书,每本书有Pi页,要求每个人都能分到至少一本书,如果分到多本书籍,分到的书籍编号是连续的,并且K个人里面分到的书籍总页数最大的那个人总数最小. 如果有多组解,保证 K1 < K2 < K3..... 解法: 二分最小的最大值,答案范围肯定是(L=0) - (R=total_pa 阅读全文
posted @ 2018-12-09 15:54
好吧,就是菜菜
阅读(217)
评论(0)
推荐(0)
摘要：
题意:给你一些数轴上的线段,要求寻找出某些线段能够完全覆盖[0,M],并且取的线段数目最小. 解题思路: 贪心思路, 1.每个线段都有一个L和R,代表它的起点和终点,对于所有R <= 0 , L>=R的线段全不要,不符合题意. 2.对于每个线段,根据L进行排序,如果L相同,长度长的排前面. 那么选取 阅读全文
posted @ 2018-12-09 10:52
好吧,就是菜菜
阅读(216)
评论(0)
推荐(0)
摘要：
题意： 有很多文件,碎成了俩片,问,原来的文件是什么,如果有多个答案,任意一个答案就行,输入2N个字符串,拼接成N个文件. 直接排序,正确的答案一定是某个长度最短的和某个最长的连在一起. 阅读全文
posted @ 2018-11-28 17:43
好吧,就是菜菜
阅读(119)
评论(0)
推荐(0)
摘要：
题意：有N项工作,每项工作完成需要n天,如果不开始做每天罚fee,开始做即不罚钱,求任务的执行顺序，使得罚钱最少.如果有多组答案,取下标排列最小的那组 解题思路: 考虑工作tn(dn,fn) , 假如先做工作tj, 0<j<n,0<i<n,那么罚的钱是 dj*f0+dj*f1+.....dj*fn+ 阅读全文
posted @ 2018-11-23 19:21
好吧,就是菜菜
阅读(120)
评论(0)
推荐(0)
摘要：
题意：已知方程的根在0-1范围内，求解方程的根，如果方程不存在根，那就输出 no solution. 直接二分,保留四位小数. 阅读全文
posted @ 2018-11-15 00:09
好吧,就是菜菜
阅读(132)
评论(0)
推荐(0)
摘要：
题意：对于一个只有加法和乘法的序列,没有加法和乘法的优先级,问,结果最大值和最小值是多少,数字范围 1<=N <= 20 解题思路: (A+B)*C - (A+(B*C)) = AC + BC - A - BC = AC - A = A(C-1) >=0 所以,先算加法肯定是最大值,先算乘法肯定是最 阅读全文
posted @ 2018-11-14 00:21
好吧,就是菜菜
阅读(128)
评论(0)
推荐(0)
摘要：
题意：给你一个集合,每俩个数相加得到一个和s,输入s1,问离s1最近的s是多少 二分,注意如果二分出相等,那一定是最近的数,要不然就比较最后mid和mid-1的数 阅读全文
posted @ 2018-11-12 22:48
好吧,就是菜菜
阅读(108)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号