描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。
现在给定一个数N，你能求出不超过N的最大的反质数么？分析
一个数约数个数=所有素因子的次数+1的乘积
一个2000000000以内的数字不会有超过12个素因子
较小的数的指数一定大于等于较大的数的...
分类：
其他好文 时间：
2015-03-10 23:09:54
阅读次数：
200
1：adb logcat 过滤adb logcat |grep -s RecorderAppWidgetwidgetadb logcat *:W //显示所有优先级大于等于“warning”的日志1. 解析 adb logcat 的帮助信息在命令行中输入adb logcat --help命令, .....
分类：
系统相关 时间：
2015-03-10 21:16:28
阅读次数：
284
给出一个有向图，以及src和dst。判断是否存在从src到dst的两条路径，使得除了src和dst外，没有其它点同时属于两条路径。给每个点一个为1的点容量（src和dst为2），边的容量也是1，然后判断最大流是否大于等于2.收获：边不能重复：将点拆成两个点考虑，然后考虑匹配。点不能重复：给每个点一个...
分类：
其他好文 时间：
2015-03-08 12:55:13
阅读次数：
147
这道题是一道二分搜索的题，首先计算出最大的平均体积：mx=V总/f；然后去left=0，right=mx，mid=(left+right)/2进行二分搜索，当所有pi分割出的mid的个数是大于等于f时，说明这个mid是满足条件的，一直搜索知道找到最大的mid；这题的核心还是精度的问题。不得不说这题对...
分类：
其他好文 时间：
2015-03-08 11:45:52
阅读次数：
165
题目大意:求ｎ个两两hamming距离大于等于d的序列,每个元素是一个b bit的数思路:仍然暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:hamming 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #define maxn 50010...
分类：
其他好文 时间：
2015-03-07 16:59:23
阅读次数：
116
二叉堆，是一个满二叉树，满足堆的性质。即父节点大于等于子节点（max heap）或者是父节点小于等于子节点（min heap）。二叉堆的如上性质常用于优先队列（priority queue）或是用于堆排序。
由于max heap 与min heap类似，下文只针对min heap进行讨论和实现。
如上图，是根据字母的ASCII码建立的最小堆。
我们用数组对满二叉树采用宽度优先遍历存储...
分类：
编程语言 时间：
2015-03-07 15:41:40
阅读次数：
178
题意：n种硬币，给出每种硬币的面值v和张数b，用这些钱每天发工资，至少发c，问能连续发多少天。注意钱的面值之间是可以相互整除的。
思路：可以贪心（因为面值之间是相互整除的），面值比c大的一天发一张，比c小的就优先选面值大的，从大到小贪一遍，这个过程中要保证所选硬币面值之和m要小于等于c，若m小于c，则从小往大优先选一张能使m大于等于c，这样是最优的。（开始没用need，1000ms险过。。。后来看到网上用的need，0ms。。。太菜）...
分类：
其他好文 时间：
2015-03-07 14:18:37
阅读次数：
142
题意在大白书上。有3 种工作 abc 大于等于平均年龄的可以去做a c 工作， 小于平均年龄的可以去做 bc ， 同样转化为2 -sat 去做， 因为对于每个人也只有2 种情况可以作为选择#include #include #include #include #include using names...
分类：
其他好文 时间：
2015-03-06 22:02:49
阅读次数：
152
zoj 3435
题意：
给出3个数a,b,c, 定义一个立方体，这个立方体有a*b*c个点，每个点的坐标都是整数(x,y,z)，求经过坐标(1,1,1)和另外任意一个点(x1,y1,z1)的不同的直线有多少条。
限制：
2
思路：
有3种情况：
1. x1,y1,z1都大于等于2：
问题就变成求1
用莫比乌斯反演来做。
设f(k)为gcd(x,y,z)=k...
分类：
其他好文 时间：
2015-03-05 17:08:21
阅读次数：
111
比较运算符：> 大于，= 大于等于，,^= 不等于逻辑运算符运算的优先顺序：NOT > AND > OR (如果要改变优先顺序，可以使用括号)特殊运算符 ：[NOT]BETWEEN…AND…:用于测试是否在范围内；[NOT]IN (…):用于测试是否在列表中；[NOT]LIKE:用于进行模式匹配；I...
分类：
数据库 时间：
2015-03-04 16:24:11
阅读次数：
441
