1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define F first 7 #define S second 8 #define MP(a,b) make_pair( make_pair(a,...
分类：
其他好文 时间：
2014-08-09 18:32:18
阅读次数：
277
第一题是整数的方阵，求其中的子方阵，和最大。返回最大和以及子方阵宽度。因为做了topcoder的题，所以比较顺手，O(n^3)的复杂度。pair maxiSum(vector > &a) { //first is n second is sum int N = a.size(); in...
分类：
其他好文 时间：
2014-08-09 00:00:26
阅读次数：
352
题目：poj 2528 Mayor's posters
题意：给一个长度非常长的墙上贴长度为ai的海报，由于有的会覆盖掉，求最后能看见的海报个数。
分析：题目和POJ2777 一模一样，方法也一样，只不过这个要离散化，其次要数组开大一点。至少2倍。
离散化的时候用了C++的 pair 类，还是比较好用的。
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-08 21:32:56
阅读次数：
298
今天下午用了1个小时左右，和同事Pair Work敏捷开发了一把，感觉挺爽的。...
分类：
移动开发 时间：
2014-08-08 21:23:26
阅读次数：
394
看下面两段代码，
typedef pairVirObjTYPE, std::listCheckID>*> VirObj_CheckID_pair;class LangChecker{public: LangChecker(); //completed in an auto-generated file ../parser/LangChecker_init.cpp which init...
分类：
其他好文 时间：
2014-08-08 16:06:26
阅读次数：
247
对于n个数，可以做k次移动，每次移动可以互换相邻位置的两个数，问最少 number of pair (i,j) where 1≤ii>aj.
如果不移动的话，ans=’n个数的逆序对数‘，移动k次会减少k个
归并排序求逆序对数：
#include "stdio.h"
#include "string.h"
#include "math.h"
int b[100010],a[1...
分类：
其他好文 时间：
2014-08-06 14:53:51
阅读次数：
211
这题不是裸的最短路么？但是一看数据范围就傻了。点数10^6，边数10^7。这个spfa就别想了（本来spfa就是相当不靠谱的玩意），看来是要用堆优化dijkstra了。但是，平时写dijkstra时为了偷懒直接用的STL的priority_queue，没办法改变权值，所以都是直接把pair压进堆里。...
分类：
其他好文 时间：
2014-08-06 11:40:41
阅读次数：
247
假设需要配置从主机com00biiitf001登录主机ols00biiitf001时不需要密码，则采用以下步骤配置： com00biiitf001上产生公用/私有密钥对 $ ssh-keygen -t rsa
Generating public/private rsa key pair.
Enter...
分类：
其他好文 时间：
2014-08-06 10:21:41
阅读次数：
236
DescriptionGreg has a weighed directed graph, consisting ofnvertices. In this graph any pair of distinct vertices has an edge between them in both dir...
分类：
其他好文 时间：
2014-08-04 13:30:27
阅读次数：
317
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
pair p;
p = make_pair(1,2) ;
pair p1(1,"sttttaa");...
分类：
编程语言 时间：
2014-08-04 11:09:07
阅读次数：
236
