2018年7月27日
7.24-个人训练赛第四场
摘要： 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)
牛客暑期ACM多校训练营第三场
摘要： [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)