第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)
K:Co-prime Permutation 签到题。一个常见的套路:相邻两个数的最大公因子是1.这个结论的出来以后,除了k≠0k\not =0k=0的情况时Impossible,其他情况都可以通过将原本下标和值相等的序列右移一位来得到正确答案。L:Let’s Play Curling 签到题。题目想求解的是,在给定ccc的情况下,能够找到多少个aia_iai,使得对于所有的bib_ibi,都有∣ai−c∣<∣bi−c∣\big|a_i-c\big |<\big|b_i-c
原创
2020-12-21 10:33:26 ·
3216 阅读 ·
3 评论