码迷,mamicode.com
首页 >  
搜索关键字:pair    ( 2800个结果
vijos 1243 生产产品 DP + 单调队列优化
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
facets学习(1):什么是facets
ML 数据集可以包含数亿个数据点,每个数据点由数百(甚至数千)的特征组成,几乎不可能以直观的方式了解整个数据集。为帮助理解、分析和调试 ML 数据集,谷歌开源了 Facets,一款可视化工具。 Facets 包含两个部分 —— Facets Overview 和 Facets Dive ,允许用户以 ...
分类:其他好文   时间:2017-07-20 10:21:57    阅读次数:166
P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team
题目描述 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
使用RNN解决句子对匹配问题的常见网络结构
/* 版权声明:能够随意转载,转载时请标明文章原始出处和作者信息 .*/ author: 张俊林 除了序列标注问题外,句子对匹配(Sentence Pair Matching)问题也是NLP中非经常见的一类问题。所谓“句子对匹配”,就是说给定两个句子S1和S2。任务目标是推断这两个句子是否具备某种类 ...
分类:其他好文   时间:2017-07-18 10:17:19    阅读次数:193
[LintCode] Two Sum - Data Structure Design
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
ARC 061D すぬけ君の塗り絵 set模拟
题意: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
ACM TJU 1556
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
CF821 B. Okabe and Banana Trees 简单数学
Link 题意:给出一条直线,在直线上取一点,其垂直x,y轴作成一个,求矩阵中所有包含的点的x,y坐标之和的最大值。 思路:对于一个任意一点我们计算公式,对于任意一点$(x, y)$,有$(x+y)^2 + (x+y)(xy+1)$,枚举一个未知量,得另一个未知量向下取整即可。 ...
分类:其他好文   时间:2017-07-16 11:12:12    阅读次数:184
【BZOJ1969】[Ahoi2005]LANE 航线规划 离线+树链剖分+线段树
【BZOJ1969】[Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了 ...
分类:其他好文   时间:2017-07-16 10:09:20    阅读次数:158
51NOD 1376 最长递增子序列的数量 dp+BIT
题目链接:点这里!! 题意:中文题 题解: 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!