摘要:
题意:字符串a+b or a-b例:Sample Input[1,2,3] ++ [1,2,3][a,b,c,t,d,e,t,x,y,t] -- [t][a,b,c,t,d,e,t,x,y,t] -- [t,t,t,t][123] ++ [456].Sample Output[1,2,3,1,2,3][a,b,c,d,e,t,x,y,t][a,b,c,d,e,x,y][123,456]思路:vector。。。。。。。。题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3185View Code 1 #inclu. 阅读全文
摘要:
题意:给一字符串,表示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 & 阅读全文
摘要:
一天下来,依旧感觉时间过得好快- - 收获挺多,不仅是知识,思想上也有了些升华~ 心情不好时可以想想:没有我幸福的人有很多,何必悲伤!! 听听音乐、敲敲键盘、往往蓝天、生活何其美好!!^_^ 阅读全文