文章分类 -  Ural

摘要：题意：给一字符串，表示k进制数，求k满足k进制数%(k-1)==0。思路：(a+b)%c等同于(a%c+b%c)%c、(a*b)%c等同于((a%c)*(b%c))%c，那么对于一个进制数abcde等同于e+d*k^1+c*k^2+b*k^3+a*k^4,那么abcde%(k-1)则等同于(a+b+c+d+e)%(k-1)-------//(k%(k-1)==1)，思路清晰了，AC吧~题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1104View Code 1 #include <cstdio> 2 #include & 阅读全文

摘要：题意：N个城市，给定一连通图，问相邻的城市间能否染不同颜色，能则用0、1表示红蓝色输出，否则输出-1。思路：双向建图，广搜~题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1080View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <queue> 5 #include <string> 6 #include <algorithm> 7 #include & 阅读全文