摘要:
题面 在 J 班的体育课上,同学们常常会迟到几分钟,但体育老师的点名却一直很准时。老师只关心同学的身高,他会依次询问当前最高的身高,次高的身高,第三高的身高,等等。在询问的过程中,会不时地有人插进队伍里。你需要回答老师每次的询问。第一行两个整数 n m,表示先后有 n 个人进队,老师询问了 m 次第 阅读全文
posted @ 2018-10-27 16:54
HappyJoy
阅读(300)
评论(0)
推荐(0)
摘要:
题面 在地图上散落着 n 个车轮,小 J 想用它们造一辆车。要求如下: 1. 一辆车需要四个车轮,且四个车轮构成一个正方形 2. 车轮不能移动你需要计算有多少种造车的方案(两个方案不同当且仅当所用车轮不全相同,坐标相同的两个车轮视为不同车轮)。 30%的数据保证 n ≤ 30100%的数据保证 1 阅读全文
posted @ 2018-10-27 16:43
HappyJoy
阅读(355)
评论(0)
推荐(0)
摘要:
题面 有 n 个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大,那么它是安全的,否则它是危险的。称初始盘堆为A,另外有一个开始为空的盘堆 B。为了掩盖失误,生产商会对盘子序列做一些“处理”,每次进行以下操作中的一个:(1)将 A 最上面的盘子放到 B 最 阅读全文
posted @ 2018-10-27 16:19
HappyJoy
阅读(222)
评论(0)
推荐(0)
摘要:
题意 输入正整数n(1 ≤ n ≤ 231 − 1),找至少两个数,使得他们的LCM为n且要输出最小的和(看错题哭唧唧) 分析 唯一分解定理模板。 首先要明确分解出来的两个数一定是互质的,如果不互质,肯定会有更优秀的,毕竟还可以约掉一个gcd,比如4和6不如3和4 因此根据唯一分解定理 N=p1c1 阅读全文
posted @ 2018-10-27 15:12
HappyJoy
阅读(245)
评论(0)
推荐(0)