poj2823 线段树模板题题解

http://poj.org/problem?id=2823 给你一组数字,滚动窗口,每次只能看见几个数字,(每次左边出去一个,右边进来一个)求每次的最大数字和最小数字,做了三遍啊啊啊啊。。。。 第一想法比较暴力,判断上一次是不是第一个值是最大的或者最小的,如果是,就重新比较,不是就拿...

2016-03-27 06:17:26

阅读数:418

评论数:0

poj1511小灶第三次作业(dijstra)

历时三天,终于ac。。。第一次这么晚睡觉呵呵。。。 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109960#problem/F 题意: 直接翻译:有个出发点,然后有很多个公交站台,从一个站台到另一个站台需要花钱,求从初始点到...

2016-03-25 01:23:07

阅读数:506

评论数:4

小灶第二次作业

第一道bfs : poj3984 http://poj.org/problem?id=3984 一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 第一个问题是如何记录路径,因为不想用结构体记录,所以想到在...

2016-03-17 18:13:37

阅读数:241

评论数:0

小灶第一次题解

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66858#problem 题意大概是输入不一定多少个单词,不一定多少行,让他们左对齐而且单词之间的距离最小。 找出每一列的最大长度。。一道题卡了一天,很水虽然,但是这个点想不到...

2016-03-11 20:44:07

阅读数:266

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭