摘要: 题目大意:S(n,k)用k(2-16)进制表示1-n的数字所组成的字符串,例如S(16,16)=123456789ABCDEF10; 解题思路: n最大50000,k最大100000,以为暴力会超时。但确实可以暴力(wtf),直接将给的十进制数表示为K进制数。再暴力进行字符串比较即可(string的 阅读全文
posted @ 2017-06-25 18:15 飞将-奉先 阅读(257) 评论(0) 推荐(0) 编辑
摘要: //Floyd 的 改进写法可以解决最小环问题,时间复杂度依然是 O(n^3),储存结构也是邻接矩阵 int mincircle = infinity; Dist = Graph; for(int k=0;k<nVertex;++k){ //新增部分: for(int i=0;i<k;++i) fo 阅读全文
posted @ 2017-06-25 11:11 飞将-奉先 阅读(253) 评论(0) 推荐(0) 编辑