题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：输入一个n，环从一开始到n，相邻两个数相加为素数。代码如下：#include #include #include using namespace std;int visit[22],q[1...
分类：
其他好文 时间：
2014-07-11 20:21:56
阅读次数：
255
写了好长时间javascript小功能模块，从来没有关注过内存泄漏问题。记得以前写C++程序的时候，内存泄漏是个严重的问题，我想是时候关注一下了。网上找了篇文章，Mark一下。原文地址：http://www.blogjava.net/tim-wu/archive/2006/05/29/48729.h...
分类：
编程语言 时间：
2014-07-11 18:40:22
阅读次数：
250
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4085138559951339Ancient CipherAcceptedC++0.0122014...
分类：
其他好文 时间：
2014-07-11 09:55:46
阅读次数：
236
题目链接：uva 10837 - A Research Problem
题目大意：给定一个phin，要求一个最小的n，欧拉函数n等于phin
解题思路：欧拉函数性质有，p为素数的话有phip=p?1;如果p和q互质的话有phip?q=phip?phiq
然后根据这样的性质，n=pk11(p1?1)?pk22(p2?1)???pkii(pi?1),将所有的pi处理出来，暴力搜索维护最小...
分类：
其他好文 时间：
2014-07-11 00:59:42
阅读次数：
270
UVA 11440 - Help Tomisu
题目链接
题意：给定n和m，求[2,n!]中，所有质因子个数都大于m的个数
思路：?(m!)表示小于m!并与m!互质的个数，而与m!互质的个数，他的质因子肯定不包含1-m，因此就是满足条件的。然后对于这题而言，则是要求n!中，不与m!互质的个数，答案取模100000007
那么先看一个证明：
求kn中与n互质的个数，答案为k...
分类：
其他好文 时间：
2014-07-11 00:18:58
阅读次数：
268
题目链接：uva 10548 - Find the Right Changes
题目大意：给定A，B，C，求x，y，使得xA+yB=C，求有多少种解。
解题思路：拓展欧几里得，保证x，y均大于等于0，确定通解中t的取值。
#include
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他好文 时间：
2014-07-11 00:03:25
阅读次数：
165
题目链接：uva 11440 - Help
Tomisu
题目大意：给定n和m，求从2~n！中的数x，要求x的质因子均大于m，问说x有多少个，答案模上1e9+7。
解题思路：
(1)n!=k?m!(n≥m)
(2)
如果有gcd(x,T)=1，那么gcd(x+T,T)=gcd(x,T)=1
题目要求说x的质因子必须要大于m，也就是说x不能包含2~m的因...
分类：
其他好文 时间：
2014-07-10 23:38:50
阅读次数：
337
《Java虚拟机规范（Java SE 7版）》作者：Tim Lindholm、Frank Yellin、Gilad Bracha、Alex
Buckley 摘要：第二章 Java虚拟机结构（第1部分）
本规范描述的是一种抽象化的虚拟机的行为，而不是任何一种被广泛使用的虚拟机实现。
2.5 运行时数据区
Java虚拟机定义了若干种程序运行期间会使用到的运行时...
分类：
编程语言 时间：
2014-07-10 20:50:21
阅读次数：
217
最标准的最小割算法应用题目。
核心思想就是缩边：先缩小最大的边，然后缩小次大的边，依此缩小
基础算法：Prime最小生成树算法
不过本题测试的数据好像怪怪的，同样的算法时间运行会差别很大，而且一样的代码替换，居然会WA。系统出错的几率很小，难倒测试系统本题会有错误？
懒得继续测试这道题的系统了，反正算法正确，AC。
#include
#include
#include
c...
分类：
其他好文 时间：
2014-07-10 17:09:23
阅读次数：
159
Problem D
Prince and Princess
Input: Standard Input
Output: Standard Output
Time Limit: 3 Seconds
In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are ...
分类：
其他好文 时间：
2014-07-09 11:44:54
阅读次数：
211
