2012 年 2月 26 日随笔档案 - procedure2012

2012年2月26日

摘要： [关键字]：图论搜索（有个BFS，有剪枝的思想）[题目大意]：有一个国王和若干个骑士，国王可以在某一个遇到骑士的点和骑士一起走，要求自己找一个集合点使所有人（骑士+国王）走到这个点的距离最小。//====================================================================================================[分析]：usaco的官方题解没看懂……自己也没做出来……我一开始的想法是先处理出每个点到所有骑士的距离和e[u]，然后枚举起点u，枚举骑士接国王的点v，枚举哪个骑士接国王k，然后ans=min(e[u 阅读全文

posted @ 2012-02-26 20:17 procedure2012 阅读(397) 评论(0) 推荐(0)

[USACO3.3.2 Shopping Offers]

摘要： [关键字]：动态规划[题目大意]：你要买n种商品，每种买k件。同时有一些组合购买的优惠方案，问最小花费。//====================================================================================================[分析]：因为最多才有五种商品，每种最多5件，所以五维的动态规划完全可以接受。至于方程太麻烦了，不写了，代码里很清楚……[代码]：View Code /*ID:procedure2PROB:shoppingLANG:C++*/#include<iostream>#include& 阅读全文

posted @ 2012-02-26 19:58 procedure2012 阅读(187) 评论(0) 推荐(0)