摘要: A题:Make a Rectangle 输入一组数据表示边的长度,找四条边构成矩形,求这个矩形的最大面积 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 int n,a[100005]; 6 阅读全文
posted @ 2018-07-28 09:18 Scott_Wong 阅读(117) 评论(0) 推荐(0)
摘要: A题:http://exam.upc.edu.cn/problem.php?id=6594&csrf=FDYgUjTWEh6I6Egkz0kEqT2kYmHXNawx 直接按照题意写 1 #include <iostream> 2 #include<string> 3 using namespace 阅读全文
posted @ 2018-07-27 10:11 Scott_Wong 阅读(143) 评论(0) 推荐(0)
摘要: 第一题:http://acm.hdu.edu.cn/showproblem.php?pid=6298 注意:题目中的x|n代表的意思是n能被x整除。 题目的意思是:给你一个整数n,寻找x,y,z,使得x+y+z=n并且x|n,y|n,z|n,求xyz的最大值。 可以证明,如果n是3的倍数,当x=y= 阅读全文
posted @ 2018-07-27 09:52 Scott_Wong 阅读(200) 评论(0) 推荐(0)
摘要: 第四题:http://acm.hdu.edu.cn/showproblem.php?pid=6312 无论数据多大先手必胜,直接输出“Yes”就行 第十题:http://acm.hdu.edu.cn/showproblem.php?pid=6318 求逆序对的个数cnt,cnt*min(x,y)即是 阅读全文
posted @ 2018-07-27 09:23 Scott_Wong 阅读(137) 评论(0) 推荐(0)
摘要: [H题] 给你一个整数n,在1~n之间找到两个数i,j使得 i/gcd(i,j) 与j/gcd(i,j) 均为质数,问有多少个(i,j)?(1<=n<=1e7,时间限制:1s) 首先,素数打表,在打表的过程中,再定义一个数组用来存储1~n之间所有素数的某倍的个数,该数组的下标即是素数的倍数。 1 # 阅读全文
posted @ 2018-07-27 09:19 Scott_Wong 阅读(174) 评论(0) 推荐(0)
摘要: 问题 A: 【递归与递推】猴子摘桃 题目描述 果园里种了很多桃树,当桃树开始结果的时候,猴子便会成群结队地前来摘桃。猴子们第一天会摘掉桃子的一半还多一个,第二天再摘第一天剩下的一半还多一个,以后每天均摘掉上一天剩下的一半还多一个,到第n天时,树上就只剩下两个桃子了。请问果园里原来共多少个桃子? 输入 阅读全文
posted @ 2018-07-17 16:55 Scott_Wong 阅读(1651) 评论(1) 推荐(0)
摘要: 问题 C: 【排序】紧急集合 题目描述 史上著名的大魔导师列别捷夫曾经说过:“平静的湖面,锻炼不出精悍的水手;安逸的生活打造不出时代的伟人。”这句话用在监狱的狱警身上实在是再恰当不过,由于监狱一千年来从未出过任何差错,因此几乎所有的狱警都或多或少的有些懒散,我们可以将之量化为一个数值即懒散值。所以当 阅读全文
posted @ 2018-07-17 15:28 Scott_Wong 阅读(282) 评论(1) 推荐(0)
摘要: 问题 H: 【高精度】乘积根 题目描述 一个整数的数字乘积根是这样得到的:将此整数中的非零数字相乘,得到的结果再重复上述运算,直到只有一位数为止,此一位数即为原整数的数字乘积根。例如:整数99,99--9×9=81--8×1=8,8即为99的乘积根。 输入 一个n位的整数(n≤255)。 输出 有若 阅读全文
posted @ 2018-07-17 14:15 Scott_Wong 阅读(845) 评论(0) 推荐(0)
摘要: 问题 G: 【高精度】贝贝与国王 题目描述 传说古代印度有个喜欢下棋的国王叫舍罕,而宰相贝贝是个聪明的大臣,发明了国际象棋。国王玩得爱不释手,决定奖赏宰相。贝贝说:陛下,我别无他求,请你在这张棋盘的第一个格子里赏我一粒麦子;在第2个格子里赏我2粒麦子;在第3个格子里赏我4粒麦子;在第4个格子里赏我8 阅读全文
posted @ 2018-07-17 11:09 Scott_Wong 阅读(602) 评论(0) 推荐(0)
摘要: 问题 G: 【高精度】高精度数除以低精度数I 题目描述 修罗王聚集了庞大的暗元素以施展隐匿魔法,该魔法施展后将对其周边的时空产生隐匿效果,当然,隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空,显然这涉及高精度除法的编程。考虑到邪狼的理解能力,修罗王不得不先将问题简化为:输入一被除数(位数≤5 阅读全文
posted @ 2018-07-16 19:59 Scott_Wong 阅读(764) 评论(0) 推荐(0)