题目描述 输入两个正整数,输出其最大公约数和最小公倍数。 输入 输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在int范围内。 输出 输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数…
标签:acm
字符串按照ASCII排序
字符串排序 ACM实验室的小谭老师过几天要带领他的队伍去很多国家参加程序设计比赛(想想还是可以),请你帮小谭把要去的国家按英文字典次序排好。 例如:小谭要去加拿大,中国,美国,排好后的名单应是:美国,加拿大,中国(Ame…
计算N条直线所有可能的交点个数(动态规划)
计算直线的交点数 Problem Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 问题分析 将n条直线排成一个序…
HDU3791 二叉搜索树(构建二叉搜索树模板)
判断两序列是否为同一二叉搜索树序列 Input 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,…
1142: m行n列矩阵转置(C语言)
题目描述 求一个N行N列的矩阵的转置矩阵。(矩阵的行换成列,列换成行。) 输入 第一行一个整数n<20,表示有n组测试数据,下面是n组数据; 第二行是一个数N(2<N<10) 接下来N行每行有N个整数(…
【分治】一元三次方程求解
时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实…
ZCMU1266(数三角形)(背背记记公式)
 …
求一个三位数,其值等于其各位阶乘之和--(循环)简单
题目:求一个三位数,其值等于其各位阶乘之和–(循环)简单 来源:http://123.206.77.74/JudgeOnline/problem.php?cid=1275&pid=7 题目描述:编写程序,求某三位…
寻找路径数目
题意:输入包含多个测试用例输入0退出测试。吉米将每个十字路口或加入的路径从1开始编号。他的办公室是编号1,他的房子是编号2。每个测试用例的第一行是十字路口的数量N,1 < N≤1000,和路径数量的M。接下来的M行…
ACM课程总结
ACM课程总结 本学期我选修了ACM课程,一共学习了五个模块,四种算法——首先介绍了STL的简单使用,接下来学习了贪心算法、搜索算法、动态规划算法和图算法。 第一讲:STL 在课程的开始,老师先向我们介绍了标准模板库里边…
poj 3308 (最大流)
题意:n*m的地图,给出L个火星人登陆的座标,要在火星人登陆地球的瞬间全部消灭他们,有一种激光枪,一次可以消灭一行(或一列),消灭一行(或一列)有不同的代价,总代价是所有激光枪的代价之积。 思路:之前做过类似的题是求最少…
poj 2446 (二分匹配)
题意;除了所给的一些点外,问能不能用1*2的矩形覆蓋所有的点,矩形间不能重叠。 思路:简单二分匹配,,,,,,, #include<stdio.h> #include<string.h> cons…