题目：本题要求两个给定正整数的最大公约数和最小公倍数。输入格式：输入在一行中给出2个正整数M和N（#includeint main(){ int M,N; scanf("%d%d",&M,&N); int ji=M*N; int shang=M/N; int yushu=M%N; while(yu....
分类：
其他好文 时间：
2014-08-14 19:57:19
阅读次数：
296
使用索引缓存IBO，既可以节约数据，又能够提高渲染顶点的效率，而且，模型越复杂影响越大，这是程序员非常乐意看到的。
索引缓存和顶点缓存一样，可以使用纯粹的一维数组来生成，生成的IBO进行绑定后就可以使用了，利用IBO绘图的时候使用drawElements函数是重点。
这次的demo，顶点着色器和片段着色器是没有任何变化的，所以，还使用以前的HTML代码，javascript的内容多少有些变化，最后会给出完整代码，另外，文章最后会贴出本次demo的链接，可以参考一下。...
分类：
Web程序 时间：
2014-08-14 01:27:57
阅读次数：
600
总提交:1728 测试通过:649描述输入两个正整数m和n（1int gcd(int m,int n){ if(n==0) return m; else return gcd(n,m%n);}int main(){ int x,y,t; while(scanf("%...
分类：
其他好文 时间：
2014-08-14 01:08:07
阅读次数：
737
公约数和公倍数时间限制：1000ms | 内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 int gcd(int m,int n) { if(n==0) return m;...
分类：
其他好文 时间：
2014-08-14 01:01:17
阅读次数：
406
思路：不要死套路来一个一个暴力求最大公约数，换个思路，从最大的数开始，进行除法操作，如果有两个满足条件的数，那么就是这个数就是最大的了。方法很巧题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类：
其他好文 时间：
2014-08-12 21:57:04
阅读次数：
202
【思路】a^b = c等价于a^c = b 所以枚举a和c，而a和c全部枚举肯定TLE，所以高效算法：通过c是a的约数这个关系来枚举会减小循环，必须要将c放在循环外面，因为c的情况比较少。其实本题就是要求：c=a-b（规律）,c=a^b
以下是高神的AC代码，很好很强大：
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-12 17:09:14
阅读次数：
199
做出做道题需要注意2个地方：
首先可以打表找规律，找到规律我们可以发现：
1.如果gcd(a,b) = a ^ b = c，那么 b = a - c;
既然这样我们可以枚举a,c，求出b之后判断 c 是否等于 a ^ b，那么如何枚举c呢？
2.利用类似筛选素数的方法去枚举a,c
首先c是a的约数，所以这道题我们需要枚举的其实是a的约数，但是约数也不好枚举，我们可以通过c去枚举a，我们通...
分类：
其他好文 时间：
2014-08-12 13:43:39
阅读次数：
156
#include int main(){ int m,n; while(scanf("%d,%d",&m,&n)!=EOF) { int i; for(i=m;i>0;i--) if(m%i==0&&n%i==0) break; printf("%d\n",i); } return 0; }
分类：
其他好文 时间：
2014-08-12 10:07:33
阅读次数：
201
题目链接：uva 11762 - Race to 1
题目大意：给出一个整数N，每次可以在不超过N的素数中随机选择一个P，如果P是N的约数，则把N变成N/P，否则N不变。问平均情况下需要多少次选择，才能把N变成1.
解题思路：马尔可夫，例如N=6时，f(6)=1+f(6)?13+f(4)?13+f(2)?13，1是只第一次转移，后面分别对应的是选择5，2，3的情况.所以有f(x)=∑f...
分类：
其他好文 时间：
2014-08-11 21:20:32
阅读次数：
256
#includeusing namespace std;int main(){ int m,n,Max; int temp1,temp2; cout>m>>n; Max=(m>n)?m:n; for(int i=1;i<Max;i++) { if(m...
分类：
其他好文 时间：
2014-08-11 17:44:52
阅读次数：
186
