shulin15 - 博客园

2017年4月

【算法系列学习】Dijkstra求最短路 [kuangbin带你飞]专题四最短路练习 D - Silver Cow Party

摘要： https://vjudge.net/contest/66569#problem/D trick:1~N各点到X可以通过转置变为X到1~N各点 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 阅读全文

posted @ 2017-04-05 14:47 shulin15 阅读(179) 评论(0) 推荐(0)

【算法系列学习】Dijkstra算法变形 [kuangbin带你飞]专题四最短路练习

摘要： https://vjudge.net/contest/66569#problem/B 类试题：noip2013 货物运输 POJ 1797 Heavy Transportation 方法一：Dijkstra变形 http://blog.csdn.net/u013446688/article/deta 阅读全文

posted @ 2017-04-04 19:58 shulin15 阅读(258) 评论(0) 推荐(0)

【算法系列学习】Dijkstra单源最短路 [kuangbin带你飞]专题四最短路练习 A - Til the Cows Come Home

摘要： https://vjudge.net/contest/66569#problem/A http://blog.csdn.net/wangjian8006/article/details/7871889 邻接矩阵实现的单源最短路 1 #include<iostream> 2 #include<cstd 阅读全文

posted @ 2017-04-03 23:26 shulin15 阅读(219) 评论(0) 推荐(0)

【算法系列学习】[kuangbin带你飞]专题十二基础DP1 G - 免费馅饼

摘要： https://vjudge.net/contest/68966#problem/G 正解一： http://www.clanfei.com/2012/04/646.html 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文

posted @ 2017-04-03 21:41 shulin15 阅读(311) 评论(0) 推荐(0)

【算法系列学习】[kuangbin带你飞]专题十二基础DP1 F - Piggy-Bank 【完全背包问题】

摘要： https://vjudge.net/contest/68966#problem/F http://blog.csdn.net/libin56842/article/details/9048173 1 #include<iostream> 2 #include<cstdio> 3 #include< 阅读全文

posted @ 2017-04-03 09:37 shulin15 阅读(248) 评论(0) 推荐(0)

【算法系列学习】[kuangbin带你飞]专题十二基础DP1 E - Super Jumping! Jumping! Jumping!

摘要： https://vjudge.net/contest/68966#problem/E http://blog.csdn.net/to_be_better/article/details/50563344 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文

posted @ 2017-04-03 08:23 shulin15 阅读(222) 评论(0) 推荐(0)

【算法系列学习】状压dp [kuangbin带你飞]专题十二基础DP1 D - Doing Homework

摘要： https://vjudge.net/contest/68966#problem/D http://blog.csdn.net/u010489389/article/details/19218795 1 #include<iostream> 2 #include<cstdio> 3 #include 阅读全文

posted @ 2017-04-02 22:33 shulin15 阅读(352) 评论(0) 推荐(0)

【算法系列学习】[kuangbin带你飞]专题十二基础DP1 C - Monkey and Banana

摘要： https://vjudge.net/contest/68966#problem/C 【参考】http://blog.csdn.net/qinmusiyan/article/details/7986263 【题意】：多组测试数据每组测试数据给出n个砖块的长、宽、高，每种砖块有无穷多个，可以有三种不阅读全文

posted @ 2017-04-02 18:42 shulin15 阅读(229) 评论(0) 推荐(0)

【算法系列学习】[kuangbin带你飞]专题十二基础DP1 B - Ignatius and the Princess IV

摘要： http://www.cnblogs.com/joeylee97/p/6616039.html 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<cmath> 6 #in 阅读全文

posted @ 2017-04-02 10:42 shulin15 阅读(185) 评论(0) 推荐(0)

【算法系列学习】DP和滚动数组 [kuangbin带你飞]专题十二基础DP1 A - Max Sum Plus Plus

摘要： A - Max Sum Plus Plus 1 https://vjudge.net/contest/68966#problem/A 2 3 http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html 4 5 /* 6 状态dp[i 阅读全文

posted @ 2017-04-02 10:17 shulin15 阅读(320) 评论(0) 推荐(0)

公告