码迷,mamicode.com
首页 >  
搜索关键字:pair    ( 2800个结果
Codeforces Round #249 (Div. 2)
A. Queue on Bus Stop 题目大意:有n组人乘车,每组人有a [ i ],每辆车可以载 m 个人,保证 a[ i ]小于m,每组人中的人都不能分开, 问,最少要几辆车。 #include<bits/stdc++.h> using namespace std; int n,m,a[10 ...
分类:其他好文   时间:2017-08-06 20:57:02    阅读次数:195
UVa 1451 Average (斜率优化)
题意:给定一个01序列,让你找出一个长度大于等于F的连续子序列使得平均值最大。 析:直接枚举肯定是O(n^3),超时,然后用前缀和来优化,O(n^2),还是太大,这个要求的平均值是 i > j (sum[i] - sum[j-1]) / (i-(j-1)),这正好就是一个斜率的表示形式,可以考虑用优 ...
分类:其他好文   时间:2017-08-06 13:55:17    阅读次数:125
Pat(Advanced Level)Practice--1026(Table Tennis)
Pat1026代码 题目描写叙述: A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are ...
分类:其他好文   时间:2017-08-05 15:40:37    阅读次数:149
Codeforces 825E Minimal Labels - 拓扑排序 - 贪心
You are given a directed acyclic graph with n vertices and m edges. There are no self-loops or multiple edges between any pair of vertices. Graph can ...
分类:编程语言   时间:2017-08-05 14:55:36    阅读次数:370
5.修改本地库/远程仓库的地址
5.修改本地库 一、修改配置文件 1.1找到配置文件并进行修改 1.2修改远程镜像仓库的地址(此处我用的是阿里云的,注意行号,便于快速找到) 1.3修改本地仓库的路径 1.4完整的settings.xml文件:以备不时之需 ...
分类:其他好文   时间:2017-08-05 00:19:58    阅读次数:119
[暑假集训--数论]poj2034 Anti-prime Sequences
Given a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement of these integers so that each adjacent pair of in ...
分类:其他好文   时间:2017-08-04 16:13:25    阅读次数:108
UVa 10245 The Closest Pair Problem (分治)
题意:给定 n 个点,求最近两个点的距离。 析:直接求肯定要超时的,利用分治法,先把点分成两大类,答案要么在左边,要么在右边,要么一个点在左边一个点在右边,然后在左边或右边的好求,那么对于一个在左边一个在右边的,我们可以先求全在左边或右边的最小值,假设是d,那么一个点在左边,一个点在右边,那么横坐标 ...
分类:其他好文   时间:2017-08-04 15:17:27    阅读次数:151
Linux学习笔记:Linux服务以及服务的安全
一、数据加密和解密进程间通信: 同一主机内的进程间通信: 发送信号(signal), 共享内存(shm), semaphore messagequeue,MQ,RabbitMQ 不同主机之间的进程间通信: Socket-pair,套接字对儿; 三种类型的套接字: 流套接字(Socket_Stream):基于TCP协议通信的套接字; ..
分类:系统相关   时间:2017-08-03 21:49:13    阅读次数:225
Android开发学习秘籍笔记(十九)
吼。花了2天最后做出了一个类似于蓝牙串口助手功能的小程序,事实上也是实习公司的要求---有一个蓝牙无线扫描枪,要求终端能够通过蓝牙连接到该设备,而且蓝牙无线扫描枪扫描二维码或者条形码的时候能够将二维码或者条形码的数据输出到TextView中。 效果: 听效果是不是感觉非常好做。说明下蓝牙扫描器的功能 ...
分类:移动开发   时间:2017-08-03 20:32:12    阅读次数:204
正则表达式基本语法应用详解
1.正则表达式基本语法 两个特殊的符号'^'和'$'。他们的作用是分别指出一个字符串的开始和结束。例子如下: "^The":表示所有以"The"开始的字符串("There","The cat"等); "of despair$":表示所以以"of despair"结尾的字符串; "^abc$":表示开 ...
分类:其他好文   时间:2017-08-02 23:36:38    阅读次数:176
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!