摘要：转载别人的：1思路： 枚举z的范围(2-31)，然后枚举x的值1->pow(x,z)>=k/2，最后二分查找y的值即可。2分析： 1由公式可以知道z的范围是2-31，但是x和y的范围不好确定，所以暴力肯定TLE。 2这种类似的题目一般都是固定两个然后在二分查找第三个。 3注意二分查找的时候用到(left+right)/2，所以数据类型要为long long 这样才不会超出int(这个地方WA了N次，不解释)，还有二分查找的时候求出当前的值tmp有可能超过long long 范围，所以还要判断tmp<0时候说明这时候mid大于y. 4由于pow函数使用起来比较慢，所以对于大数据 阅读全文

摘要：•//拓扑排序,邻接阵形式,复杂度O(n^2)•//如果无法完成排序,返回0,否则返回1,ret返回有序点列•//传入图的大小n和邻接阵mat,不相邻点边权0•#define MAXN 100•int toposort(int n,int mat[][MAXN],int* ret){• int d[MAXN],i,j,k;• for (i=0;i<n;i++)• for (d[i]=j=0;j<n;d[i]+=mat[j++][i]);• for (k=0;k<n;ret[k++]=i){• for (i=0;d[i]&&i<n;i++);• if (i 阅读全文