2018杭电多校赛
2018杭电多校赛
Mikchy
一名在校学生,喜爱编程,希望自己的理解可以帮助到其他人,同时也希望可以结交到朋友
展开
-
【HDU6298】2018杭电多校训练赛第一场第一题Maximum Multiple 解题报告
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6298 题意: 给定一个数n,找出三个正整数x、y和z,满足:n=x+y+z,x|n,y|n,z|n。然后求xyz的最大值。 输入: 第一行输入T,表示多少个测试用例。下面T行,每行输入一个数n。 输出: 对于每一个测试用例,输出一个数,表示xyz的最大值;若不存在这个数,则输出-1。 ...原创 2018-07-24 19:50:38 · 685 阅读 · 0 评论 -
【HDU6300】2018杭电多校训练赛第一场第三题Triangle Partition 解题报告
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6300 题意: 给出3n个坐标点。没有三个点共线。要构建n个不相交的三角形 输入: 第一行输入T表示测试用例数。每个测试用例的第一行输入n,表示要构建的三角形个数。接着的3n行,每行两个数x和y,用于表示坐标点。 输出: 对每一个测试用例输出n行,每行输出三个数,分别表示构建的这个三角形...原创 2018-07-24 21:30:22 · 354 阅读 · 0 评论 -
【HDU6308】2018杭电多校训练赛第一场第十一题Time Zone 解题报告
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6308 题意: 给一个当前北京时间,输入要去的地方的时区,然后求解去的地方时区对应的时间为多少。 输入: 第一行输入T,表示有测试用例的个数。每个测试用例一行,格式为:a b UTC+X或者其他等等。 输出: 每一个测试用例输出一行,格式为:hh:mm(24小时制) 分析: 先要弄明...原创 2018-07-24 23:33:11 · 281 阅读 · 0 评论 -
【HDU6312】2018杭电多校训练赛第二场Game 解题报告
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6312 题意: Alice和Bob正在玩一个游戏。游戏是在一组正整数上进行的,从1到n。在一个步骤中,玩家可以从集合中选择正整数,并从集合中删除所有的除数。如果一个除数不存在,它将被忽略。 Alice和Bob依次选择,直到有人不能选择的(即当前数组为空)时候,这个人就输了。 Alice...原创 2018-07-26 16:48:32 · 731 阅读 · 3 评论 -
【HDU6318】2018杭电多校训练赛第二场Swaps and Inversions 解题报告
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6318 分析: 我们注意到逆序对=交换相邻需要交换的次数,那么输出:min(x,y)×逆序对个数 如何计算逆序对个数可以参考一下我的另一篇博客:求序列的逆序数 AC代码: #include<iostream> #include<cstdio> #inc...原创 2018-07-26 17:06:13 · 358 阅读 · 0 评论