yyblues - 博客园

2016年3月23日

uva 10047 the monocyle (四维bfs)

摘要：算法指南白书维护一个四维数组，走一步更新一步阅读全文

posted @ 2016-03-23 20:39 yyblues 阅读(222) 评论(0) 推荐(0)

UVA 11624 Fire! (bfs)

摘要：算法指南白书分别求一次人和火到达各个点的最短时间阅读全文

posted @ 2016-03-23 20:04 yyblues 阅读(208) 评论(0) 推荐(0)

POJ 3074 Sudoku (Dacing Links)

摘要：推荐一个写数独很好的博客：http://www.cnblogs.com/grenet/p/3163550.html 主要是把九宫格里的元素换到矩阵里面再求解dancing links 网上找的一模版阅读全文

posted @ 2016-03-23 14:57 yyblues 阅读(227) 评论(0) 推荐(0)

2016年3月22日

摘要：例如斐波那契数列用滚动数组优化阅读全文

posted @ 2016-03-22 22:56 yyblues 阅读(414) 评论(0) 推荐(0)

POJ 3666 Making the Grade （DP滚动数组）

摘要：题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A[i]，修理后是B[i]，花费|A[i] – B[i]|，求最小花费。(数据有问题，代码只是单调递增的情况) 阅读全文

posted @ 2016-03-22 22:28 yyblues 阅读(246) 评论(0) 推荐(0)

2016年3月21日

POJ 3616 Milking Time 简单DP

摘要：题意：奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶，时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶，求Bessie最大的挤奶量。详见代码阅读全文

posted @ 2016-03-21 15:40 yyblues 阅读(280) 评论(0) 推荐(0)

2016年3月20日

hdu 4790 Just Random （2013成都J题）数学思路题容斥

摘要：题意：在[a,b] [c,d] 之间，和模p等于m的对数详见代码阅读全文

posted @ 2016-03-20 16:47 yyblues 阅读(211) 评论(0) 推荐(0)

HDU 4788 Hard Disk Drive （2013成都H，水题）进位换算

摘要： 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 阅读(151) 评论(0) 推荐(0)

HDU 4786 Fibonacci Tree （2013成都1006题）最小生成树+斐波那契

摘要：题意：问生成树里能不能有符合菲波那切数的白边数量思路：白边黑边各优先排序求最小生成树，并统计白边在两种情况下数目，最后判断这个区间就可以。注意最初不连通就不行。阅读全文

posted @ 2016-03-20 16:40 yyblues 阅读(274) 评论(0) 推荐(0)

POJ 3616 Milking Time (字符串DP)

摘要：题意：找元素关于对角线左或右对称的最大矩阵思路：左右对角线只需要遍历一条就可以了。只要当前点往上遍历和往后遍历一样就可以。阅读全文

posted @ 2016-03-20 00:05 yyblues 阅读(235) 评论(0) 推荐(0)