LINK 题意:有1个产品,m个步骤编号为1~m。步骤要在n个机器人的手中生产完成。其中,第i个步骤在第j个机器人手中的生产时间给定为$T[i][j]$,切换机器人消耗cost。步骤必须按顺序,同一个机器人不能连续完成超过l个步骤。求完成所有步骤的最短时间是多少。其中$m<=10^5$,$n<=5$ ...
分类:
其他好文 时间:
2017-07-20 19:50:46
阅读次数:
191
ML 数据集可以包含数亿个数据点,每个数据点由数百(甚至数千)的特征组成,几乎不可能以直观的方式了解整个数据集。为帮助理解、分析和调试 ML 数据集,谷歌开源了 Facets,一款可视化工具。 Facets 包含两个部分 —— Facets Overview 和 Facets Dive ,允许用户以 ...
分类:
其他好文 时间:
2017-07-20 10:21:57
阅读次数:
166
题目描述 After Farmer Don took up Frisbee, Farmer John wanted to join in the fun. He wants to form a Frisbee team from his N cows (1 <= N <= 2,000) conven ...
分类:
其他好文 时间:
2017-07-18 22:08:30
阅读次数:
148
/* 版权声明:能够随意转载,转载时请标明文章原始出处和作者信息 .*/ author: 张俊林 除了序列标注问题外,句子对匹配(Sentence Pair Matching)问题也是NLP中非经常见的一类问题。所谓“句子对匹配”,就是说给定两个句子S1和S2。任务目标是推断这两个句子是否具备某种类 ...
分类:
其他好文 时间:
2017-07-18 10:17:19
阅读次数:
193
Design and implement a TwoSum class. It should support the following operations: add and find. add - Add the number to an internal data structure.find ...
分类:
其他好文 时间:
2017-07-18 09:57:42
阅读次数:
219
题意:H*W矩形 初始全部为白色,n次操作 将某个(a,b)涂黑,问3*3子矩形中,黑色个数为0~9分别有多少个? H*W<=1e9 n<=1e5. 按矩形的右下角来计数,(每个矩形可以按右下角来编号),填一个格子(a,b)右下角(a+i,b+j),包含它的有9个. set[i] 记录有多少个矩形被 ...
分类:
其他好文 时间:
2017-07-16 20:19:30
阅读次数:
121
Background Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-pe ...
分类:
其他好文 时间:
2017-07-16 12:38:05
阅读次数:
132
Link 题意:给出一条直线,在直线上取一点,其垂直x,y轴作成一个,求矩阵中所有包含的点的x,y坐标之和的最大值。 思路:对于一个任意一点我们计算公式,对于任意一点$(x, y)$,有$(x+y)^2 + (x+y)(xy+1)$,枚举一个未知量,得另一个未知量向下取整即可。 ...
分类:
其他好文 时间:
2017-07-16 11:12:12
阅读次数:
184
【BZOJ1969】[Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了 ...
分类:
其他好文 时间:
2017-07-16 10:09:20
阅读次数:
158
题目链接:点这里!! 题意:中文题 题解: f[i]:以第i个数结尾的LIS的长度,和该长度的LIS数量 转移的话,显然f[i].first=max{f[j].first}+1,j<i且a[j]<a[i] f[i].second=∑jf[j].second,f[j].first=f[i].first ...
分类:
其他好文 时间:
2017-07-15 18:52:09
阅读次数:
147