这题让我深刻认识到我是个菜鸡 筛个因子都不会 这题跟分解质因数很像 这道题有1所以下标从1开始 for(int i = 1; i * i <= n ;i ++) if(n>1) res ++; 唯一不一样如果最后是一个平方数 比如n = 9 , i = 3 , 除完n = 3 还得+1但是要求不能重复 所以有两种解法 for(int i =1 ;i * i < n ;i ++) 这样最后一个因数一定没有计算在内如果是一个大于sqrt(n)的数正好就能是一个 如果最后是一个大于n的数也就是i * i == n 就把i 归结为一个合数就行 2: for(i , i * i &...

一个超级贪心，最后一个情况没贪对 1:增加稳定的情况那么肯定是a小的先撞，反正都是增加所以先撞小的逐渐变大，才有机会撞大的; 2:稳定不变的随便撞 3:稳定减小的 分析：因为从头到尾收到的伤害总和是一定的，所以应该把回复多的放到前面才有能力撞下一个 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 500010; int n ; long long m; int T; struct node { int a ,...

贪心加二进制枚举问题 分析:首先想到的策略就是每次在行和列中选择最大的，然后把这一行或者列置为i，然而这样贪心，每一步的操作都会影响后面的操作，如果想找反例可以将某一行或者某一列取的特别大试试，然而这题如果想这样贪心数据范围给的也太小了，自然就想到了搜索和二进制枚举，这题用二进制枚举来写，将行数转化成二进制然后，枚举每一列然后排个序就可以了 #include <cstring> #include <algorithm> using namespace std; const int N = 20; typedef long long LL; LL n , m , k; L...