SomnusMistletoe

摘要： 题意：有n只青蛙，每只青蛙的弹跳能力为ai，他们都从0出发，绕着m个石头围成的圈子跳跃，石头编号为0~m-1，问能被跳到的石头编号之和。 分析： 1、弹跳能力为ai的青蛙，可以跳到的石头编号是gcd(ai, m)的倍数。 2、枚举m的因子，若某个青蛙可以弹跳的石头编号中有该因子，那证明编号为这个因子 阅读全文

摘要： 题意：给定n个数，从中选取k个数，使得任意两个数之差能被m整除，若能选出k个数，则输出，否则输出“No”。 分析： 1、若k个数之差都能被m整除，那么他们两两之间相差的是m的倍数，即他们对m取余的余数是相同的。 2、记录n个数对m取余的余数，计算出数量最多的余数ma。 3、ma>=k，才能选出，并输 阅读全文

摘要： 题意：已知n，问满足条件"x的各个数字之和+x=n"的x有几个并按升序输出。 分析： 1、n最大1e9，10位数，假设每一位都为9的话，可知x的各个数字之和最大可以贡献90。 2、枚举n-90~90即可。 阅读全文

摘要： 题意：有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标 阅读全文

摘要： 题意：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能 阅读全文