会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
blues
Ever tried,ever failed,no matter,try again,fail again,fail better.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
···
32
下一页
2016年3月23日
uva 10047 the monocyle (四维bfs)
摘要: 算法指南白书 维护一个四维数组,走一步更新一步
阅读全文
posted @ 2016-03-23 20:39 yyblues
阅读(215)
评论(0)
推荐(0)
编辑
UVA 11624 Fire! (bfs)
摘要: 算法指南白书 分别求一次人和火到达各个点的最短时间
阅读全文
posted @ 2016-03-23 20:04 yyblues
阅读(202)
评论(0)
推荐(0)
编辑
POJ 3074 Sudoku (Dacing Links)
摘要: 推荐一个写数独很好的博客:http://www.cnblogs.com/grenet/p/3163550.html 主要是把九宫格里的元素换到矩阵里面再求解dancing links 网上找的一模版
阅读全文
posted @ 2016-03-23 14:57 yyblues
阅读(218)
评论(0)
推荐(0)
编辑
2016年3月22日
滚动数组
摘要: 例如斐波那契数列用滚动数组优化
阅读全文
posted @ 2016-03-22 22:56 yyblues
阅读(408)
评论(0)
推荐(0)
编辑
POJ 3666 Making the Grade (DP滚动数组)
摘要: 题意:农夫约翰想修一条尽量平缓的路,路的每一段海拔是A[i],修理后是B[i],花费|A[i] – B[i]|,求最小花费。(数据有问题,代码只是单调递增的情况)
阅读全文
posted @ 2016-03-22 22:28 yyblues
阅读(234)
评论(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
阅读(271)
评论(0)
推荐(0)
编辑
2016年3月20日
hdu 4790 Just Random (2013成都J题) 数学思路题 容斥
摘要: 题意:在[a,b] [c,d] 之间,和模p等于m的对数 详见代码
阅读全文
posted @ 2016-03-20 16:47 yyblues
阅读(194)
评论(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
阅读(143)
评论(0)
推荐(0)
编辑
HDU 4786 Fibonacci Tree (2013成都1006题) 最小生成树+斐波那契
摘要: 题意:问生成树里能不能有符合菲波那切数的白边数量 思路:白边 黑边各优先排序求最小生成树,并统计白边在两种情况下数目,最后判断这个区间就可以。注意最初不连通就不行。
阅读全文
posted @ 2016-03-20 16:40 yyblues
阅读(253)
评论(0)
推荐(0)
编辑
POJ 3616 Milking Time (字符串DP)
摘要: 题意:找元素关于对角线左或右对称的最大矩阵 思路:左右对角线只需要遍历一条就可以了。只要当前点往上遍历和往后遍历一样就可以。
阅读全文
posted @ 2016-03-20 00:05 yyblues
阅读(220)
评论(0)
推荐(0)
编辑
上一页
1
···
15
16
17
18
19
20
21
22
23
···
32
下一页
公告