摘要:
两种判断能否被99整除的方法 直接根据99规律 根据能被99整除就一定能被11和9整除,根据9和11规律 问题2 题目3 题目4 枚举法 题目5 第一步:从2开始考虑 第二步:因为因数有11和9,所以一定能被99整除 题目6 课后思考题 阅读全文
摘要:
题意 here 思路 1 根据此题输入m的范围,可以知道此题的答案上限约为5000 考虑逆向二分求解(实际上可以直接枚举) 2 此题可以抽象成在图上求最少链的个数 我们把所有数向比他大的、与他的和为平方数的数建边 可以看出是二分图最大匹配问题 结合图更清晰: 此时图上最少链的个数为 \(n\)(点数 阅读全文