4978:
一开始看题,以为要exgcd,但是我exgcd不怎么会写
后来一看数据范围,1000,之间暴力枚举过掉了
4979:
我的思路是遍历所有的三元环,然后记录最小值
本题的数据刚好可以使用邻接矩阵来处理,
只需要遍历二维时判断是否有边再遍历三维即可
4950:
比较偏数学和分类讨论
1.首先是1,这个肯定没用,因为都是‘是’
2.质数:都要选出来,否则无法区分出来1和这个质数
3.那剩下的就是合数了
合数就比较明显了,任意合数都可以质因数分解,且分解的方法是唯一确定的,所以基本不用选合数
特别的,质数的次方这种只有质数这个因数的情况要选则出来