- 博客(4)
- 收藏
- 关注
RSS订阅原创 USACO 1.4 Mother's Milk
解题思路 较为经典的搜索，状态为A，B，C中的量，初始为（0，0，C），有六种状态转移方式，用递归即可完成所有方案；解题要点 1.递归函数，三个变量分别为A中的量 a , B中的量 b ，C中的量 c 。六种转移方式（c->a , c->b, a->b, a->c, b->a, b->c),如果满足条件则进行递归，如果a为0，则找到一组解，记录下来（最后要排序输出）。void dg(int a,
2016-11-02 14:46:45
259
原创 USACO 1.4 Arithmetic Progressions
有话要说 感觉这题很水，虽然前一篇text刚刚讲了搜索（n皇后），不过这题貌似就是简单的枚举，因为m最大只有250，n最大只有25，当然你可能会说，搜索是枚举的一种实现方法orz。。。。解题思路 等差数列公式k+n*d，通过枚举k，d，求得满足条件的所有解。解题步骤 1.用数组标记所有的p*p+q*q 2.计算p*p+q*q最大值为M=m*m*2，计算d最大值为M/（n-1)。 3
2016-11-01 22:43:09
339
原创 usaco 1.3 Ski Course Design
有话要说 这题真真真的是一道水题啊！！然而我没注意看数据范围（0~100），在那苦苦地想一般规律，还WA了，其实数据范围这么小，完全可以列举每种情况，得到最小解。解题思路 枚举解题步骤1.循环 i 从17到100（枚举现在下界和上界，下界为i-17，上界为i） 2.依次看每座山峰是否在上下界以内，如果不是，则需要处理到上下界 3.每进行一次i循环，看是否花费小于当前最小花费，并更新最小花费.
2016-10-30 15:15:53
306
原创 UASCO 1.3 wormholes
UASCO 1.3 wormholes解题思路 通过回溯求出所有组合，然后枚举每个入口进入后是否进入死循环；解题步骤 1. 将虫洞排序（先按y坐标排， y坐标相同相同再排x坐标）；bool cmp(map c,map v) { if(c.y==v.y) return c.x<v.x; return c.y<v.y; }2.记录每个点t沿x轴方向右边最近的点，保存在nex
2016-10-30 09:01:49
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人