摘要:
gcd(欧几里得算法辗转相除法):gcd ( a , b )= d ;即d = gcd ( a , b ) = gcd ( b , a mod b );以此式进行递归即可。之前一直愚蠢地以为辗转相除法输进去时 a 要大于 b ,现在发现事实上如果 a 小于 b,那第一次就会先交换 a 与 b。 1 ... 阅读全文
摘要:
十进制转其他进制(以前写的程序,之后应该会再修改,以及添加任意进制转换,先发上这个以免遗忘) 1 #include 2 void cmp(long long N,long long R); 3 int main() 4 { 5 long long N,R; 6 while(scanf... 阅读全文
摘要:
题意:在一条路上有 n 个站点,并给定了每个站点的坐标,然后想要在 k 个站点旁边分别各建一个补给站,求所有站点到最近的补给站的距离和的最小值。是的,毫无疑问,显然是 DP 问题,但是这题怎么递推还是需要考虑的,我一开始是以 dp [ k ] [ i ] 表示设好第 k 个补给站并讨论到第 i 个站... 阅读全文