Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For ...
分类:
其他好文 时间:
2017-03-10 23:41:29
阅读次数:
229
2.4 emplace_back减少内存拷贝 运行结果: ...
分类:
其他好文 时间:
2017-03-10 23:27:18
阅读次数:
163
最近遇到一个棘手的问题,微信公众平台的前端站点session老是丢失,我们是走的微信网页授权,授权后获取用户openid,丢失后没有openid后续的操作全白搭了,因为没了openid只能判断为客户不是在微信端访问进行提示, 然后接连收到客服中心回馈问题,不过全是安卓客户端的ios的完全没有(真邪门 ...
分类:
其他好文 时间:
2017-03-10 17:31:45
阅读次数:
395
题意:给定 n 个计算机的一个关系图,你可以停止每台计算机的一项服务,并且和该计算机相邻的计算机也会终止,问你最多能终止多少服务。 析:这个题意思就是说把 n 台计算机尽可能多的分成一些组,使得每组的的 u 是全集。我们可以用状压DP来解决,先处理输入,然后再处理每个子集, dp[s] 表示状态为 ...
分类:
其他好文 时间:
2017-03-10 14:07:21
阅读次数:
136
Given positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) ...
分类:
其他好文 时间:
2017-03-10 12:48:57
阅读次数:
145
1、对于一棵树上的一个节点$u$,定义$f(u)$表示树上距离$u$最远的节点到$u$的距离。给出每个节点的$f$值,构造出这棵树。 思路:找到树的主干,然后不在主干上的节点一定可以连接到主干的某个节点上。 ...
分类:
其他好文 时间:
2017-03-08 18:50:08
阅读次数:
151
传送门 题意:略 论文 《SPFA算法的优化及应用》 http://www.cnblogs.com/lazycal/p/bzoj-2595.html 本题的核心就是求斯坦纳树: Steiner Tree: Given an undirected graph with non-negative edg ...
分类:
其他好文 时间:
2017-03-07 19:01:59
阅读次数:
269
1、pxc 数据库测试环境:192.168.1.221(主)192.168.1.223(pxc数据库)192.168.1.224(pxc数据库) 修改系统时间? 添加 aliyun yum 源: #cd /etc/yum.repos.d/ # wget http://mirrors.aliyun.c ...
分类:
数据库 时间:
2017-03-06 19:38:31
阅读次数:
579
COGS 2221. [SDOI2016 Round1] 数字配对 http://www.cogs.pro/cogs/problem/problem.php?pid=2221 ★★★ 输入文件:menci_pair.in 输出文件:menci_pair.out 简单对比时间限制:1 s 内存限制:1 ...
分类:
其他好文 时间:
2017-03-06 14:46:59
阅读次数:
247
这个程序也是在解决“invalid operator<”的问题,问题的根因是当两个元素相等时必须返回false才行!!(见这里,和这里) return false; //Should return false if both the vaules are same 这个问题困扰了我一下午,当然下午还 ...
分类:
其他好文 时间:
2017-03-04 21:07:38
阅读次数:
122