题意：给定三个点，求包含三点的正多边形最小面积；思路：求圆心角最大公约数，多边形面积=每个小三角形面积和；#include#include#include#include#include#include#include#includeusing namespace std;#define eps 1...
分类：
其他好文 时间：
2015-07-29 22:46:08
阅读次数：
217
题意：给定一个集合，含有n个数。浙理工先生和杭电先生各自有计算这个集合美丽值的方法。
浙理工先生的计算方法是：对于这个n个数的某个排列，此排列的美丽值为这个排列所有的区间最大公约数之和。然后这个集合的美丽值为n个数的所有排列的美丽值之和。
杭电先生的计算方法是：在这个n个数中选出k(1 ≤ k ≤ n)个数，对于某种选取方案，这种方案的美丽值为k个数的最大公约数乘上k。然后这个集合的美丽值为所...
分类：
其他好文 时间：
2015-07-29 19:30:58
阅读次数：
221
辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法， 其可追溯至3000年前。这种算法，在中国则可以追溯至东汉出现的《九章算术》。设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q....
分类：
其他好文 时间：
2015-07-29 19:27:58
阅读次数：
173
首先计算出所有的f,这里容易超时，注意对优化。 易知f中的最大值为7，然后用一个数组d[i][j]记录f[1]到f[i]中有多少个j，这个用递推可得。 那么如果给定区间L, R, 则f[R][j] - f[L - 1][j]可算出1到7各出现了多少次， 根据这些次数就可以找出最大公约数了。代码如下：
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-07-28 21:16:48
阅读次数：
140
题目： 给你两个数G和L，求a和b，他们的最大公约数为G和最小公倍数为L，输出a最小时的a和b。如果不存在在输出-1.Sample Input21 23 4Output for Sample Input1 2-1分析： 其实很简单，想到思路就好了，a最小时其实就是G，对应的b必然为L，当L不是G.....
分类：
其他好文 时间：
2015-07-28 17:43:58
阅读次数：
102
最大公约数和最小公倍数：PS：最小公倍数 = 乘积 / 最大公约数http://acm.swust.edu.cn/problem/0038/#include int main(){ int m, n, i, c, t; //t为最大公约数， c为最小公倍数 scanf("%d%d", &...
分类：
其他好文 时间：
2015-07-25 18:12:25
阅读次数：
107
欧几里得辗转相除法，有效地处理求两个数的最大公约数问题！下面是代码和实现！ 1 #include 2 int gcd(int m,int n) 3 { 4 if(m 2 int gcd(int m,int n) 3 { 4 if(m<n) 5 gcd(n,m); 6 ...
分类：
编程语言 时间：
2015-07-24 17:26:00
阅读次数：
163
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）相遇周期Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465Accepted S...
分类：
其他好文 时间：
2015-07-22 20:48:48
阅读次数：
138
//
// main.c
// shuzu_gongyushu
//
// Created by jereh123 on 15/7/22.
// Copyright (c) 2015年 jerehedu. All rights reserved.
//#include
//最大公约数
int getMaxCommonDivisor(int num1,int num2);...
分类：
编程语言 时间：
2015-07-22 13:14:42
阅读次数：
101
//数组枚举法
/*
==========================================================
题目：求4个数的最大公约数和最小公倍数。
==========================================================
*/...
分类：
编程语言 时间：
2015-07-22 07:00:22
阅读次数：
145
