2015年11月21日

HDU2161
摘要： 解题思路：判断素数模板题。 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... 阅读全文
posted @ 2015-11-21 15:29 改写历史,倾尽天下 阅读(147) 评论(0) 推荐(0)

2015年11月7日

HDU1575 Tr A
摘要： 解题思路：矩阵快速幂模板题，见代码： 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 ... 阅读全文
posted @ 2015-11-07 21:47 改写历史,倾尽天下 阅读(241) 评论(0) 推荐(0)
HDU1757
摘要： 解题思路：分析需要不少时间，比较懒，直接把别人的分析贴在这里， 然后贴上自己写的代码：K相当之大。所以逐一递推的算法无法胜任。这时我们就不得不运用矩阵加速。首先来讲一下矩阵乘法：若一矩阵的列数与另一矩阵的行数相等，则可定义这两个矩阵的乘积。如 A 是 m×n 矩阵和 B 是 n×p矩阵，它们是乘积... 阅读全文
posted @ 2015-11-07 21:21 改写历史,倾尽天下 阅读(219) 评论(0) 推荐(0)

2015年11月5日

HDU2039 三角形
摘要： 解题思路：三角形任意两边之和大于第三边，看清题目，不能用int, 要用double。 1 #include 2 int main() 3 { 4 int n; 5 double a, b, c; 6 scanf("%d", &n); 7 while(n--) 8 ... 阅读全文
posted @ 2015-11-05 11:05 改写历史,倾尽天下 阅读(147) 评论(0) 推荐(0)
HDU2043 密码
摘要： 解题思路：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 ... 阅读全文
posted @ 2015-11-05 00:22 改写历史,倾尽天下 阅读(164) 评论(0) 推荐(0)

2015年11月4日

HDU2037 今年暑假不AC
摘要： 解题思路：贪心问题，关键突破口是，先将节目的结束时间 从小到大排个序，然后依次判断后面一个节目的开始时间 是否大于或等于前一个符合条件的节目的结束时间。见代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int... 阅读全文
posted @ 2015-11-04 21:51 改写历史,倾尽天下 阅读(198) 评论(0) 推荐(0)
UVa272 TEX Quotes
摘要： 解题思路:看懂题目，注意具体的输入输出格式，见代码： 1 #include 2 int main() 3 { 4 char ch; 5 int flag = 1; //标记奇偶问题，刚开始为奇 6 //读取到文件末尾 7 while(~scanf("%c", &ch)... 阅读全文
posted @ 2015-11-04 09:01 改写历史,倾尽天下 阅读(133) 评论(0) 推荐(0)

2015年11月3日

HDU2181 哈密顿绕行世界问题
摘要： 解题思路：哈密顿环游世界问题。一道简单的题目，用回溯。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 24; 6 int vis[maxn], mapp[maxn][maxn], path[max... 阅读全文
posted @ 2015-11-03 18:56 改写历史,倾尽天下 阅读(273) 评论(0) 推荐(0)

2015年11月2日

HDU1024 Max Sum Plus Plus
摘要： 解题思路：这题有一定难度，请参考http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html见代码： 1 #include 2 #include 3 using namespace std; 4 #define inf 0x3f3f3... 阅读全文
posted @ 2015-11-02 22:18 改写历史,倾尽天下 阅读(149) 评论(0) 推荐(0)

2015年11月1日

HDU1003 Max Sum
摘要： 解题思路：最大连续和，此题多了记录的下标，具体见代码。 1 #include 2 #include 3 using namespace std; 4 #define inf 0x3f3f3f3f 5 int main() 6 { 7 int t, n, sum, max1, k, kase ... 阅读全文
posted @ 2015-11-01 19:41 改写历史,倾尽天下 阅读(142) 评论(0) 推荐(0)
下一页

导航