Erag0n的博客

The 2017 ACM-ICPC Asia Hong Kong Regional Contest E Base Station Sites 复现 题解题目题意代码思路总结 题目 原题链接 题意 给定零钱数和硬币面值，要求求最少要给多少个硬币，如果硬币数一样，就输出使用最多小面额硬币的答案。 代码 #include <bits/stdc++.h> using namespace ...

The 2017 ACM-ICPC Asia Hong Kong Regional Contest F Nearby Bicycles 复现 题解题目题意代码思路总结 题目 这次是在社团的oj上做的复现题目。 原题链接 题意 题目给m辆车的坐标，n个人的坐标，还有这n个人对应要求的范围，输出每个样例中每个人对应范围内车的数量。样例以0 0结束，即m和n都为0时结束。 代码 #includ...

The 2017 ACM-ICPC Asia Hong Kong Regional Contest E Base Station Sites 复现 题解题目题意代码思路总结 题目 同样与F一样，是在社团oj上做的题目。 原题链接 题意 在L个距离点中选出S个放置基站，并且要求基站之间的最小距离的极限值。 代码 #include <bits/stdc++.h> using na...

ACM-ICPC 2017 Mid-Central Regional H Hopscotch题解题目题意代码思路总结 题目 原题链接 题意 给定终点(N,N)，X轴，Y轴步距x,y，要想向X轴或者Y轴移动，每次移动距离必须至少等于对应的步距才行。要求输出有多少种移动方式，但是题目同时说明，这个数字可能很大，所以要求我们在计算过程中mod(1e6+7)，输出结果时也需要模。 代码 #inclu...