1.题目： 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码： 运行结果： 2.题目： .求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm( ...
分类：
其他好文 时间：
2016-11-16 02:16:06
阅读次数：
288
http://acm.hdu.edu.cn/showproblem.php?pid=5974 遇到数学题真的跪。。 题目要求 X + Y = a lcm(X, Y) = b 设c = gcd(x, y); 那么可以表达出x和y了，就是x = i * c; y = j * c; 其中i和j是互质的。 ...
分类：
其他好文 时间：
2016-11-07 01:11:56
阅读次数：
201
题意：已知，可得出 P(1) = 4, P(2) = 1, P(3) = 5，由此可得出 P(P(1)) = P(4) = 2. And P(P(3)) = P(5) = 3，因此。经过k次如上变换，最终可得，输入保证一定有解，求k。 分析： 1、能用数组表示映射就别用map，很耗时 2、序列中的每 ...
分类：
其他好文 时间：
2016-11-05 15:01:05
阅读次数：
275
题意：给定一个一篇文章，然后下面有一些单词，问这些单词在这文章中出现过几次。 析：这是一个AC自动机的裸板，最后在匹配完之后再统计数目就好。 代码如下： ...
分类：
其他好文 时间：
2016-11-04 21:03:12
阅读次数：
230
今天在国外的网站上看到了很多看似简单却又非常强大的纯CSS绘制的图形，里面有最简单的矩形、圆形和三角形，也有各种常见的多边形，甚至是阴阳太极和网站小图标，真的非常强大，分享给大家。 Square(正方形) Rectangle(矩形) Circle(圆形) Oval(椭圆形) Triangle Up( ...
分类：
Web程序 时间：
2016-11-04 14:26:15
阅读次数：
196
Linux运维人员共用root帐户权限审计 http://mp.weixin.qq.com/s?__biz=MzA3OTgyMDcwNg==&mid=2650626177&idx=1&sn=8269a9debb9da7bde1765bce284e8b6e&chksm=87a45a4cb0d3d35a ...
分类：
系统相关 时间：
2016-11-04 09:34:37
阅读次数：
500
题意：给定 n 个 字符串，让你找出最大的 r，使得存在一个 sl 不是sr的子串（l < r）。 析：KMP算法，不过直接暴力就别想了，肯定TLE，所以我们考虑一下，用两个指针 l, r，如果sl 不是 sr的字串，那么们就可以更新r，继续往后，直到找到最后。 代码如下： ...
分类：
其他好文 时间：
2016-11-02 23:33:22
阅读次数：
260
1.Timer调度任务的方法 1.1 可以指定在某个时间参数（Date firstTime）调度这个任务（TimerTask task），如果需要循环执行这个任务可以指定参数 （long period） 1.2 也可以指定延迟（long delay）多久开始调度任务和是否循环调度任务 2.Timer ...
分类：
其他好文 时间：
2016-10-24 13:32:54
阅读次数：
247
GCD LCM 题意：输入g和l，找到a和b，gcd(a,b)=g,lacm(a,b)=l,a<b且a最小 g不能整除l时无解，否则一定g,l最小 PS:Luogup1029求数量的话可以依据a*b=g*l枚举 Benefit 题意：输入A和C，求最小的B使lcm(A,B)=C 用唯一分解定理想 H ...
分类：
其他好文 时间：
2016-10-22 09:35:26
阅读次数：
231
题意： 给你k个数的和和k个数的最小公倍数。问你一共有多少满足条件的解。 用三维来表示状态。 dp[i][j][k]。表示长度为i。和为j。最小公倍数为k的方法数。 设a为解的第i+1个数。 那么状态转移就为 dp[i+1][j+a][lcm(a,k)]+=dp[i][j][k]。 lcm为最大公倍 ...
分类：
其他好文 时间：
2016-10-14 21:00:39
阅读次数：
106
