KazaQ wears socks everyday. At the beginning, he has n pairs of socks numbered from 1 to n in his closets. Every morning, he puts on a pair of socks w ...
分类：
其他好文 时间：
2017-09-09 19:40:39
阅读次数：
138
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24661 Accepted: 14402 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2017-09-09 10:49:11
阅读次数：
113
今天遇到一个很少遇到的关于SSL证书申请、安装问题，简要记录下来。背景：SSL证书是privatekey+publickey一起工作才能完成加密过程的。大致来说就是client在handshake过程中先拿publickey加密发送随机sessionencryptionkeyset以及其它关键信息，通过publickey密码的报文只能通..
分类：
其他好文 时间：
2017-09-08 10:12:07
阅读次数：
175
Qt::AutoConnection 0 (Default) If the receiver lives in the thread that emits the signal, Qt::DirectConnection is used. Otherwise, Qt::QueuedConnectio ...
分类：
其他好文 时间：
2017-09-06 15:38:32
阅读次数：
140
A Mathematical Curiosity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43299 Accepted Submissio ...
分类：
移动开发 时间：
2017-09-06 10:03:18
阅读次数：
194
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2118 【题目大意】 求a1x1+a2y2+…+anxn=B在B的取值范围，有多少B可以使等式存在非负整数解。 【题解】 同余最短路，不等式解集计数即可。 【代码】 ...
分类：
其他好文 时间：
2017-09-05 15:51:15
阅读次数：
211
题目有点长，就贴过来好了。 计算一张给定的图的最大独立集不是一件容易的事情。 它往往需要一个比较高的复杂度来实现。 因此， 我们经常使用随机的办法来试图求出独立集：随意一个点的排列， 按顺序考察每个点。 如果将当前的点纳入独立集中不会引起冲突（即不存在某条边的两端均入选的情况）， 则将这个点加入独立... ...
分类：
其他好文 时间：
2017-09-04 14:47:40
阅读次数：
176
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5945 题意： 求数x最少经过多少次变换能变为1，(1)如果x%k==0，那么可以x=x/k。(2)x=x-i，(1<=i<=t) 思路： 动规需要从1开始，一直往上计算，直到x为止。 递归公式为：dp ...
分类：
其他好文 时间：
2017-09-03 21:01:00
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意： 给出一棵树，每个顶点都有权值，现在要你找出满足要求的点对(u,v)数，u是v的祖先并且a[u]*a[v]<=k。 思路： 转化一下，a[v]<=k/a[u]，k/a[u]的最大值也就是k/a[v]， ...
分类：
编程语言 时间：
2017-09-03 12:17:00
阅读次数：
151
【BZOJ2407】探险 Description 探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！ 比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路，也有可能没有 ...
分类：
其他好文 时间：
2017-09-03 11:17:22
阅读次数：
177
