上一页 1 2

2018年8月18日

Largest Rectangle in a Histogram（直方图中的最大矩形面积）——FOJ2559

摘要： 题目：http://poj.org/problem?id=2559 想法：WA了好多次，终于AC了。错误原因：1.s=(long long)b[l-1].h*b[l-1].w;要强制转换，因为h,w都是int型，而s是long long型，这个错误最后才找到。 2.矩形延伸变化，思路不清楚。 做法： 阅读全文

posted @ 2018-08-18 18:53 李瑶瑶lyy 阅读(256) 评论(0) 推荐(0) 编辑

2018年8月16日

FOJ1492——地震预测

摘要： 题目：http://acm.fzu.edu.cn/problem.php?pid=1492 思路：思路1 超时，思路2 改进AC。 思路1（简单，超时）： 步骤：1.将能量排序，存入数组a[max] 2.按输入顺序，依次在有序数组中找ai。3.ai的最小波动值，要么是 （ai的后一个值） - ai 阅读全文

posted @ 2018-08-16 11:37 李瑶瑶lyy 阅读(133) 评论(0) 推荐(0) 编辑

2018年8月7日

飞船赛——FOJ 1021

摘要： 题目：http://acm.fzu.edu.cn/problem.php?pid=1021 分析：被超车：起始比“我”落后，速度却比“我”快。由于起步位置按从小到大排序，所以在“我”之前读入的飞船一定比我落后，那只用找速度比我快的。那是不是不断地遍历之前的，比较速度大小呢？肯定超时！ 这里提供了一种 阅读全文

posted @ 2018-08-07 21:16 李瑶瑶lyy 阅读(161) 评论(0) 推荐(0) 编辑

2018年7月13日

深度搜索入门

摘要： 深度优先搜索是搜索的手段之一。它从某个状态开始，不断地转移状态，直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此重复，直到找到最终的解。 做这类题目，抓住两样东西：1.总体上递归几次（几层）？每一次递归确定一层上的数。 2.每次递归，有几种选择的情况。所以dfs()函数，只有两部分（i 阅读全文

posted @ 2018-07-13 19:39 李瑶瑶lyy 阅读(1252) 评论(0) 推荐(0) 编辑

上一页 1 2

导航