摘要:
十进制转其他进制(以前写的程序,之后应该会再修改,以及添加任意进制转换,先发上这个以免遗忘) 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 个站... 阅读全文