摘要:
解题思路:最短路的模板题,注意一个细节处理即可。见代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define inf 0x3f3f3f3f 6 const int maxn = 1005; 7 int vis[maxn]... 阅读全文
2015年10月20日
2015年10月19日
摘要:
解题思路:简单并查集,注意时间限制是10000MS,每次进行O操作之后, 进行一次for循环,进行相关调整。同时注意输入输出格式,见代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const i... 阅读全文
2015年10月17日
摘要:
解题思路:一道简单题,却WA了十几发,犯几个低级错误。还是不能急躁, 内心要平静,具体分析见代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn ... 阅读全文
2015年10月15日
摘要:
解题思路:最近很忙,有点乱,感觉对不起自己的中国好队友。 好好调整,一切都不是问题,Just do it !代码: 1 #include 2 3 int gcd(int a, int b) 4 { 5 if(b == 0) return a; 6 return gcd(b,... 阅读全文
2015年10月12日
摘要:
解题思路:简单的宽搜题,分别存储Y,M到每个@的距离,然后求出每个@处 对应累加的最小值。见代码:、 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define inf 0x3f3f3f3f 7 c... 阅读全文
摘要:
解题思路:简单的宽搜,见代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 105; 7 int S, n, m, cap[3], vis[maxn][maxn]; 8 ... 阅读全文
2015年10月10日
摘要:
解题思路:这是神奇的一题,一定要好好体会。见代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 205; 7 int vis[maxn][maxn], ans[maxn],... 阅读全文
2015年10月7日
摘要:
解题思路:打印路径是关键,细节处理见代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 105; 6 char mapp[maxn][maxn]; 7 int q[maxn*maxn*4][2]... 阅读全文
2015年10月6日
摘要:
解题思路:回溯,按顺序搜,自然回搜出对应的字典序从小到大。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 24; 6 int vis[maxn], path[maxn], n, kase = 1;... 阅读全文
2015年10月5日
摘要:
解题思路:这题相当诡异,样例没过,交了,A了,呵呵,因为理论上是可以通过的,所以 我交了一发,然后就神奇的过了。首先要看懂题目。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int ma... 阅读全文