上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 32 下一页
摘要: 算法指南白书 维护一个四维数组,走一步更新一步 阅读全文
posted @ 2016-03-23 20:39 yyblues 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 算法指南白书 分别求一次人和火到达各个点的最短时间 阅读全文
posted @ 2016-03-23 20:04 yyblues 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 推荐一个写数独很好的博客:http://www.cnblogs.com/grenet/p/3163550.html 主要是把九宫格里的元素换到矩阵里面再求解dancing links 网上找的一模版 阅读全文
posted @ 2016-03-23 14:57 yyblues 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 例如斐波那契数列用滚动数组优化 阅读全文
posted @ 2016-03-22 22:56 yyblues 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 题意:农夫约翰想修一条尽量平缓的路,路的每一段海拔是A[i],修理后是B[i],花费|A[i] – B[i]|,求最小花费。(数据有问题,代码只是单调递增的情况) 阅读全文
posted @ 2016-03-22 22:28 yyblues 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题意:奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶,时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶,求Bessie最大的挤奶量。 详见代码 阅读全文
posted @ 2016-03-21 15:40 yyblues 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题意:在[a,b] [c,d] 之间,和模p等于m的对数 详见代码 阅读全文
posted @ 2016-03-20 16:47 yyblues 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double a; 7 char s[100]; 8 int fun(char s[]) { 9 if(strcmp(s,"B]") == 0)return 0; 10 if(strcmp(s,"KB]") == 0)... 阅读全文
posted @ 2016-03-20 16:42 yyblues 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题意:问生成树里能不能有符合菲波那切数的白边数量 思路:白边 黑边各优先排序求最小生成树,并统计白边在两种情况下数目,最后判断这个区间就可以。注意最初不连通就不行。 阅读全文
posted @ 2016-03-20 16:40 yyblues 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题意:找元素关于对角线左或右对称的最大矩阵 思路:左右对角线只需要遍历一条就可以了。只要当前点往上遍历和往后遍历一样就可以。 阅读全文
posted @ 2016-03-20 00:05 yyblues 阅读(220) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 32 下一页