摘要：
题意：有n个数的序列，n个数都为0，每次指定某个数变为1，当序列中第i个数为1，第i+1个数为0时，这两个数可交换，将序列从头到尾进行一次交换记为1次，直到某一次从头到尾的交换中没有任何两个数交换。序列的hard值为进行前面叙述过程中共进行的从头到尾交换的次数。每修改某个数为1，都输出对应的hard 阅读全文
posted @ 2017-10-19 22:07
Somnuspoppy
阅读(317)
评论(0)
推荐(0)
摘要：
题意：有n只青蛙，每只青蛙的弹跳能力为ai，他们都从0出发，绕着m个石头围成的圈子跳跃，石头编号为0~m-1，问能被跳到的石头编号之和。 分析： 1、弹跳能力为ai的青蛙，可以跳到的石头编号是gcd(ai, m)的倍数。 2、枚举m的因子，若某个青蛙可以弹跳的石头编号中有该因子，那证明编号为这个因子 阅读全文
posted @ 2017-10-19 12:57
Somnuspoppy
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号