JZOJ 4699 Password【NOIP2016提高A组模拟8.15】
Password题目大意
请你求出密码序列BB。数据范围题解这一题比较好玩,如果想得出来,就很简单,否则就很难。
首先将AA序列从大到小排序,Ans1Ans_1=A1A_1,Ans2Ans_2=A2A_2,这很显然。
现在我们考虑Ans3Ans_3,Ans3Ans_3是否就是第三大呢?
我们知道,可能比Ans3Ans_3大的也就只有gcd(Ans1Ans_1,Ans2Ans_2)
原创
2016-08-16 11:45:57 ·
2346 阅读 ·
0 评论