- 博客(6)
- 收藏
- 关注
原创 最短路
1、HDU 2680 Choose the best route参考:http://blog.csdn.net/niushuai666/article/details/6794343解题思路:1、增加源点 0 到 w 个点的距离为 02、反向建图,求从终点到 w 个点的最短距离注意:重边取最小#include #include #include #include #
2017-02-24 19:42:31 306
原创 递推
1、UVa 580 Critical Mass(危险的组合)参考:《算法竞赛入门经典》P192注意:n #include #include #include #include #include #include #include #include #include #include #include #include #include #include u
2017-02-24 10:12:31 316
原创 dp
1、Tyvj 1214 硬币问题#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define REP(i, n) f
2017-02-21 10:39:34 321
原创 爬山算法、模拟退火算法
参考:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html#!commentshttp://blog.csdn.net/acdreamers/article/details/100198491、POJ 2420 A Star not a Tree?#include #include #include
2017-02-18 17:18:36 622
原创 欧拉道路、欧拉回路
1、HDU 1878 欧拉回路#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define REP(i, n) fo
2017-02-16 16:06:37 330
原创 基础_2
一、浮点数的问题(尽量避免浮点运算)1、floor 向下取整floor(3.14) = 3floor(9.999999) = 9floor(-3.14) = -4floor(-9.999999) = -10floor(1.0) = 1floor(x + 0.5) 即将下取整改为四舍五入形式2、ceil 向上取整floor(3.14) = 4
2017-02-13 11:19:12 452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人