题意： http://bjutacm.openjudge.cn/lianxi/s011/ 思路： 使用stl中的map实现。map中保存每个会员的实力值和id组成的pair，对于每个新会员二分查找与之实力值最相近的老会员。 实力值相同的会员只需保存id最小的那个即可。 实现： ...
分类：
其他好文 时间：
2017-02-10 01:34:01
阅读次数：
331
http://blog.csdn.net/bingqingsuimeng/article/details/9055499 管道pipe是半双工的，pipe两次才能实现全双工，使得代码复杂。socketpair直接就可以实现全双工。 socketpair对两个文件描述符中的任何一个都可读和可写，而pi ...
分类：
其他好文 时间：
2017-02-05 16:59:56
阅读次数：
206
原题链接在这里：https://leetcode.com/problems/find-k-pairs-with-smallest-sums/ 题目： You are given two integer arrays nums1 and nums2 sorted in ascending order ...
分类：
其他好文 时间：
2017-02-02 17:22:31
阅读次数：
171
方法：AC自动机 先把禁止的string插入ac自动机中，然后再这个自动机上求最长的合法路径。如果出现环或者最长路径长度为0，则输出“No"；否则输出最长路径。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> ...
分类：
其他好文 时间：
2017-01-31 15:57:11
阅读次数：
206
传送门：http://poj.org/problem?id=3253 这是一个贪心问题。 ...
分类：
其他好文 时间：
2017-01-30 17:09:51
阅读次数：
178
改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。 ...
分类：
其他好文 时间：
2017-01-30 14:47:32
阅读次数：
244
方法：数论 注意last digit只与m的最后一位和m有关，同时，如果了解number theory 中的multiplicative order 的话，就会发现，1-9 mod 10 的order 不是1 就是4， 所以结果只与m的最后一位和n mod 4的结果有关。而n mod 4 的结果只与 ...
分类：
其他好文 时间：
2017-01-30 10:42:59
阅读次数：
212
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15145 Accepted: 6640 Description We all know that a pair of distinct poi ...
分类：
其他好文 时间：
2017-01-28 10:45:15
阅读次数：
239
本文对“A tutorial on Principal Components Analysis”进行了翻译，在翻译原文的过程中，在保证不改变原文意思的前提下，对一些知识点进行了扩充并附上参考网址。本人刚开始尝试翻译文献，经验不足，有些理解可能不到位，有些翻译可能不够准确。若读者们有发现有误之处，还望... ...
分类：
其他好文 时间：
2017-01-27 11:58:32
阅读次数：
500
传送门：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 给出一棵n个点的树，将这n个点两两配对，求所有可行的方案中配对两点间的距离的总和最大为多少。 给出一棵n个点的树，将这n个点两两配对，求所有可行的方案中配对两 ...
分类：
其他好文 时间：
2017-01-25 18:53:27
阅读次数：
220
