CF1030F - Putting Boxes Together 题意：给定数轴上的n个物体，你要把第l个物体到第r个物体之间的所有物体挪到挨在一起，使得总消耗最小。带修。消耗是重量乘距离。 解：就是带权中位数。有个结论是一定有一个物体不动。还有一个结论是不动的物体左右两边权值和之差最小。 于是我们 ...
分类：
其他好文 时间：
2019-06-21 12:38:06
阅读次数：
79
Friends 首先确定第 m 大的是谁， 建出字典树之后二分去check， 找到第 m 大之后， 在跑一次字典树去统计总和。 为什么这个要取模啊， 卡了我半天。 ...
分类：
其他好文 时间：
2019-06-19 14:59:40
阅读次数：
88
"传送门" ~~先喷一波出题人~~ ~~“第P+T 1分钟结束”应该改为“第P+T 1分钟末结束”~~ ~~还有工作时间是在 第N分钟末 结束~~ ~~不然这题样例都是错的~~ 解法: 考虑dp 因为要优先选先来的任务 所以正着搜有后效性 于是考虑倒着搜 设dp[i]为第i分钟初到第n分钟末最多可以 ...
分类：
其他好文 时间：
2019-06-18 20:02:46
阅读次数：
93
一、概述目前由于行内网络规划以及安全的原因，不能直接从应用区域直接访问第三方SFTP文件服务器，只能允许代理服务器网络区域出去，也就是SFTP正向代理转发到第三方的SFTP文件服务器，而我们使用的代理应用软件则是开源的nginx。以前搞过正向代理HTTP，而没有尝试过正向代理SFTP，其实也就是TC ...
分类：
其他好文 时间：
2019-06-18 10:29:49
阅读次数：
104
如果业务能保证唯一性的情况下，还是选择普通索引性能更好 select id from T where k=5 首先，我们看下 查询过程 对于普通索引来说，查询到满足条件的第一个记录后，需要查找下一个记录，直到碰到第一个不满足k=5条件的记录 对于唯一索引来说，由于索引上有唯一性，查询到第一个满足条件 ...
分类：
其他好文 时间：
2019-06-16 18:50:36
阅读次数：
109
A：n是奇数无解，是偶数为2n/2。 B：随便做。 C：码码码。求出每个单词元音个数及最后一个元音。然后看只考虑第二列单词的话最多能配多少对。最后把一些第二列中的单词移到第一列即可。 D：有各种麻烦的做法。sol的做法似乎比较清真。找到一条直径。直径的两端点可能恰好有一个可以作为根，先check一下 ...
分类：
其他好文 时间：
2019-06-16 11:17:55
阅读次数：
59
最终效果如下： 思路分析： 我们有很多图片，设置相同的宽度，高度不做设置，后面自动获取。当对所有图片浮动后，图片会自动换行排列。 瀑布流：对图片进行设置，进行一个最优的排列。如上图所示，当一行排列完成后，后续的图片该如何排列？ 这里有，对后续图片进行处理，找出图片高度最小的那张图片，将它排列到第一行 ...
分类：
其他好文 时间：
2019-06-14 00:40:31
阅读次数：
195
reduce() 和 reduceRight() ，这两个方法都会迭代数组的所有项，合并一个最终返回值， reduceRight() 则从数组最后一项开始，向前遍历到第一项， 这两个都接收四个参数第一个： 前一个值第二个：当前值第三项：项的索引第四项：数组对象 ...
分类：
其他好文 时间：
2019-06-13 21:59:34
阅读次数：
155
题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一 ...
分类：
其他好文 时间：
2019-06-13 00:58:23
阅读次数：
116
读到第三章，最开始真心不知道在写的是什么。他们对项目进行的讨论很多。可以从一个小的问题进行深入。然后就会深刻到几个白板的计划。但是最后仔细的分又归结于一个关联关系。这就是大牛的思想吗。在文章中，大牛们进行讨论。例如文中的：做一个便于查找，分类书签和其他个人偶发信息的web程序。开始拟写数据结构（例如 ...
分类：
其他好文 时间：
2019-06-12 23:02:24
阅读次数：
104
