码迷,mamicode.com
首页 >  
搜索关键字:pair    ( 2800个结果
Gitee 使用记录
1、生成公钥 官方模板:http://git.mydoc.io/?t=154712 1.1如何生成ssh公钥 你可以按如下命令来生成 sshkey: 查看你的 public key,并把他添加到码云(Gitee.com) SSH key添加地址:https://gitee.com/profile/s ...
分类:其他好文   时间:2018-07-30 11:09:11    阅读次数:145
1001 A+B Format (20)
Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less t ...
分类:其他好文   时间:2018-07-29 11:55:14    阅读次数:177
Lipshitz
Portal broken qwq Description 大M正在学习函数的光滑性并对Lipschitz常数非常感兴趣:当一个定义域为$[l,r]$的函数$f$,对于定义域内的任意$x,y$都有$|f(x) f(y)| include include include define Pr pair ...
分类:其他好文   时间:2018-07-28 21:54:28    阅读次数:234
dijkstra
#defien Max 5000 int n,m,k; typedef pair pai; vectorv; vector vec[Max]; void dij() { int dis[Max]; memset(dis,INF,sizeof(dis)); dis[t]=0; queue qu; qu... ...
分类:其他好文   时间:2018-07-28 17:25:11    阅读次数:193
bzoj 1485 卡特兰数 + 分解因子
思路:打表可以看出是卡特兰数,但是模数不一定是素数,所以需要分解一下因数。 ...
分类:其他好文   时间:2018-07-28 11:40:52    阅读次数:141
降临(线段树优化dp)
降临 选定点i会有代价$c_i$,如果一个区间j内的点全被选择,就可以获得回报$p_j$。点数和区间个数$j,r[k]=i+1}p_k\rightarrow f[i+1][j]$。 我们发现,除了i+1, j只会转移到j 。因此,考虑使用线段树维护$f[i]$中状态的最大值。转移时,找出所有以i+1 ...
分类:其他好文   时间:2018-07-28 00:11:53    阅读次数:165
双重 hash
#include #include #include #include using namespace std; typedef long long ll; pairpp; pair Hash(ll a[21]) { ll ans1=0,ans2=0; for(ll i=0;i<21;i++) an... ...
分类:其他好文   时间:2018-07-27 21:10:39    阅读次数:118
[CodeForces - 678F] Lena and Queries 线段树维护凸包
大致题意: 给出三种操作 1、往平面点集中添加一个点 2、删除第i次添加的点 3、给出一个q,询问平面点集中的q*x+y的最大值 首先对于每个询问,可将z=q*x+y转化为y=z-q*x,即过点(x,y)的斜率为-q的最大截距,很容易发现这些点只会在上凸包上,只要在 凸包上三分即可。 对于插入和删除 ...
分类:其他好文   时间:2018-07-27 19:20:04    阅读次数:167
[APIO 2010] 巡逻
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1912 [算法] 树的直径 [代码] ...
分类:Windows程序   时间:2018-07-27 19:15:40    阅读次数:192
go Map
一、什么是map? map 是一种特殊的数据结构:一种元素对(pair)的无序集合,pair 的一个元素是 key,对应的另一个元素是 value,所以这个结构也称为关联数组或字典。这是一种快速寻找值的理想结构:给定 key,对应的 value 可以迅速定位。 map 这种数据结构在其他编程语言中也 ...
分类:其他好文   时间:2018-07-26 14:59:32    阅读次数:163
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!