摘要:
找区间[a,b]中所有与n互素的数字个数,思想也很简单,首先小小技巧:分别算出平[1,b]中与n互素的总个数,再减去[1,a-1]中与n互素的个数。其次,运用容斥原理,学长学姐说得好,加加减减总没错。由于系统崩盘了,此时的我不知道这代码是否已AC掉了,姑且相信自己一回吧,上天有眼。#include ... 阅读全文
摘要:
这个题目就是水题,叫我AC要经过很久苦逼代码,本人不细心,总是犯错。主要注意2点:原理就是欧几里德算法,其次算出来的结果可能是负数,依照具体的题目要求要稍稍变动一下。上代码,这次是AC的代码:#includeusing namespace std;long long x,y,m,n,L,q,x1,y... 阅读全文
摘要:
思想不难,代码不易,且敲且珍惜。枚举的方式,假设有十个位置可以放稻草人,用二进制的形式转换一下,对每种情况判断是否全被覆盖,记录成功时稻草人的个数,每次比较选出最小的。注意一个陷阱,当所有的格子都被稻草人霸占的时候,是个“0”。自己的代码不能AC,又找不到明显错误,有大神的话,麻烦look一下。#i... 阅读全文