04 2020 档案
算法训练 奇异的虫群
摘要:问题描述 在一个奇怪的星球上驻扎着两个虫群A和B,它们用奇怪的方式繁殖着,在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和,t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔,所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,
阅读全文
算法训练 小生物的逃逸
摘要:问题描述 空间中有n个球,这些球不相交也不相切。有m个可以视为质点的小生物,可能在某些球内,也可能在所有球之外,但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间,至少要经过多少层球面。 输入格式 第一行两个数n、m:表示球的数量和小生物的数量; 接下来n行每行四个整数Xi、Yi、Zi和R
阅读全文
浙公网安备 33010602011771号