贪心
yeqm_
作为解题记录
展开
-
poj 1328
贪心,以岛屿为圆心判断雷达范围 minum[n]为前n个岛屿最少雷达数,当第n+1个岛屿能被前面雷达探测到,minum[n+1]=minum[n],缩小雷达区间 范围,否则加1,更新雷达区间 #include #include #include #include #include #include #include using namespace std; #d原创 2015-10-07 19:40:29 · 236 阅读 · 0 评论 -
poj1789 2485 1258
典型的prim算法,以每两个string之间转换的代价作为边的权值 一开始用邻接表一直RE,忘记将储存边的记录清0.。。最后结果1500ms 然后直接换了数组,结果300+ms 我。。。 #include #include #include #include #include #include #include using namespace std; #d原创 2015-10-08 15:45:55 · 271 阅读 · 0 评论 -
hihocoder #1091
虽然一看就是dp 然并卵还是看了提示,学习了背包的几种变化 记录一下#include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr原创 2015-10-11 21:58:06 · 337 阅读 · 0 评论