2016年9月11日
1441 士兵的数字游戏
摘要： 1441 士兵的数字游戏 题目来源： CodeForces 基准时间限制：6 秒 空间限制：131072 KB 分值 两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的倍数，然后用n/x去代替n。 阅读全文
posted @ 2016-09-11 20:02 sCjTyC 阅读(310) 评论(0) 推荐(0) 编辑
1434 区间LCM
摘要： 1434 区间LCM 基准时间限制：1 秒 空间限制：131072 KB 一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。 例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。 现 在给定一个整数N（1<=N 阅读全文
posted @ 2016-09-11 14:28 sCjTyC 阅读(300) 评论(0) 推荐(0) 编辑