作者：mywgo链接：https://ac.nowcoder.com/discuss/388973?type=101&order=0&pos=1&page=0来源：牛客网 二分+求和公式（这个题的精度错了无数次）以五个顶点的完全图为例删去四个边(共删4个)，形成两个连通图-->再删去三个边（共删4+3），形成三个完全图-->再删去两个边（共删4+3+2），形成四个完全图-->再删去一个边（共删4+3+2+1），形成五个完全图。因此，只要判断区间就可以。五个顶点的完全图共有5个区间。（使用两分法查找）每个区间对应的范围可以推导出来：0：01：0+42：0...

二分+求和公式（这个题的精度错了无数次）   以五个顶点的完全图为例   删去四个边(共删4个)，形成两个连通图-->再删去三个边（共删4+3），形成三个完全图-->再删去两个边（共删4+3+2），形成四个完全图-->再删去一个边（共删4+3+2+1），形成五个完全图。   因此，只要判断区间就可以。   五个顶点的完全图共有5个区间。（使用两分法查找）   每个区间对应的范围可以推导出来：   0：0   1：0+4   2：0+4+（4-1）   3：0+4+（4-1）+（4-2）   4：0+4+（4-1）+（4-2）+（4-1）-->(5-1)*4-4*(3)/...

按照题目中的要求，只要统计每条边出现的次数，然后队次数排序，最后以后×n-1,n-2...1就行。   如何统计每个边出现的次数？（dfs）      比如边1，左边有两个顶点，右边有两个顶点。因此共包含边1 四次（2*2）。   1-2-3，1-2-3-4，2-3，2-3-4，四次，   所以我们只要统计每个边的左侧和右侧有多少顶点就可以。    #include<iostream> #include<vector> #include<string> #include<algorithm>  #include<map> #inclu...

1.有偶数有奇数肯定不行，因为奇/偶+2(偶)=奇/偶，所以不能凑出一样的来。2.（所有数相加的sum） % n！=0 && sum/n也就是平均数avg和其他四个数的奇偶性质不同，肯定不行。其他肯定可以。 统计差的个数就可以了。  #include<iostream> using namespace std; const int maxn=101; int a[maxn]; int main(){ int n,j=0,o=0,sum=0,avg; bool res=true; cin>>n; for(int i=0;i<n;i++){ cin&g...

DFS暴力搜索(超简单)： class Solution { public: int maxx; void dfs(int n,int mul){//n为目前还差的数量，mul是已经凑成的乘积 if(n==0||n==1){ //如果n还剩0或者1，那么说明已经凑够了n if(mul>maxx)maxx=mul; return; } for(int i=2;i<=n;i++){//从2开始是因为分出1的话，肯定会变小，比如4分出1还剩3，1*3<4所以不分1 dfs(n-i,mul*i); //-i说明凑出了一个i，然后乘积*i； } } int cutRope(int nu...

因为阶乘不容易存储，所以要分块进行相除。比如：n=5：5!=5 * 4 * 3 * 2 * 1，a=2;a里边只有一个质因数2，所以我们要看5!里有几个质因数2。对5、4、3、2、1分别取质因数并相加，得到共有4/2/2和2/2三个质因数2，所以k=3.如果含有多个质因数，那么找n!中除以a的质因数中除数最小的。 #include<iostream> #include<vector> #include<map> using namespace std; int main(){ vector<int> vec;//素数筛子，记录素数 bool is...

简单做法，就是耗时有点儿大 #include<iostream> #include<math.h> using namespace std; int main(){ int n,i; while(cin>>n){ if(n==0)break; while(n--){ cin>>i;int sum=0; int sq=sqrt(i); if(sq*sq==i)sum-=1; for(int j=1;j<=sq;j++){ if(i%j==0){ sum+=2; } }cout<<sum<<endl; } } retur...

1.先用素数筛子求出sqrt(1e9)+1内的所有的素数（取根号是因为一个数n所有质因数中只有一个大于sqrt平方的）。2.依次对给定的数n除以他的质因数，如果除到了1，说明除尽了，如果没除到1，就将素数筛子里的数向后移一位判断。3.如果最后都判断完了，n仍！=1，说明存在一个大于他的根号的因数，那么加一即可。 #include<iostream> #include<vector> #include<math.h> using namespace std; const int maxn=sqrt(1e9)+1; int main(){ vector<i...

筛子 maxn设成100000就可以了： #include<iostream> #include<vector> using namespace std; const int maxn=100001; vector<int> prime; bool isprime[maxn]; int main(){ for(int i=0;i<maxn;i++)isprime[i]=true; isprime[0]=isprime[1]=false; for(int i=2;i<maxn;i++){ if(!isprime[i])continue; prime...

class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> st;//用栈模拟入栈过程 int i=0,j=0; while(j<popV.size()){//对pop序列进行查找 if(!st.empty()&&st.top()==popV[j]){ st.pop(); }else if(i<pushV.size()){ while(i<pushV.size()&&pushV[i]!=po...

给刘珈汝写的：1.设置a b c分别为二次方、一次放、常数的系数。2.设置flag为数的正负，如果遇到+，flag=1，如果遇-，flag=0；3.如果遇到x，则判断下一位是不是^，如果是^说明是平方的系数，否则说明是一次方的系数4.如果遇到数字，判断数字的下一位是不是符号或者末尾，如果是则数字不是系数是常数5.设置mode表示=的左边或者右边，如果mode==0说明，等号左边，abc都直接加系数，如果 mode==1，等号右边，abc都要减系数，因为移项后符号相反。6.最后用求根公式就可以了 #include<iostream> #include<math.h> #i...

这才是面试官想看到的 #include<iostream> #include<stack> #include<string> using namespace std; int getleval(char op){ if(op=='*'||op=='/'){ return 3; }else if(op=='+'||op=='-'){ return 2; }else if(op=='$'){ return 1; }else return 0; } float compute(float x,float y,char op){ if(op=='*'){ retur...