摘要：
解题思路：判断素数模板题。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 16005; 6 int vis[maxn]; 7 8 void Init() 9 {10 memset(vis... 阅读全文
2015年11月21日
2015年11月7日
摘要：
解题思路：矩阵快速幂模板题，见代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 15; 6 #define mod 9973 7 int t, n, k; 8 9 struct MT{10 ... 阅读全文
摘要：
解题思路：分析需要不少时间，比较懒，直接把别人的分析贴在这里， 然后贴上自己写的代码：K相当之大。所以逐一递推的算法无法胜任。这时我们就不得不运用矩阵加速。首先来讲一下矩阵乘法：若一矩阵的列数与另一矩阵的行数相等，则可定义这两个矩阵的乘积。如 A 是 m×n 矩阵和 B 是 n×p矩阵，它们是乘积... 阅读全文
2015年11月5日
摘要：
解题思路：三角形任意两边之和大于第三边，看清题目，不能用int, 要用double。 1 #include 2 int main() 3 { 4 int n; 5 double a, b, c; 6 scanf("%d", &n); 7 while(n--) 8 ... 阅读全文
摘要：
解题思路：10分钟AC，不解释，so easy！ 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 55; 6 char str[maxn]; 7 int n; 8 int main() 9 {10 ... 阅读全文
2015年11月4日
摘要：
解题思路：贪心问题，关键突破口是，先将节目的结束时间 从小到大排个序，然后依次判断后面一个节目的开始时间 是否大于或等于前一个符合条件的节目的结束时间。见代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int... 阅读全文
摘要：
解题思路:看懂题目，注意具体的输入输出格式，见代码： 1 #include 2 int main() 3 { 4 char ch; 5 int flag = 1; //标记奇偶问题，刚开始为奇 6 //读取到文件末尾 7 while(~scanf("%c", &ch)... 阅读全文
2015年11月3日
摘要：
解题思路：哈密顿环游世界问题。一道简单的题目，用回溯。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 24; 6 int vis[maxn], mapp[maxn][maxn], path[max... 阅读全文
2015年11月2日
摘要：
解题思路：这题有一定难度，请参考http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html见代码： 1 #include 2 #include 3 using namespace std; 4 #define inf 0x3f3f3... 阅读全文
2015年11月1日
摘要：
解题思路：最大连续和，此题多了记录的下标，具体见代码。 1 #include 2 #include 3 using namespace std; 4 #define inf 0x3f3f3f3f 5 int main() 6 { 7 int t, n, sum, max1, k, kase ... 阅读全文
