自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Key的博客

持续性混吃等死 间歇性凌云壮志

  • 博客(11)
  • 收藏
  • 关注

原创 poj2777 第一道真正意义上完全自己做出来的线段树

DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length

2016-07-29 15:16:24 1209

原创 POJ 3503 神特么的 BFS

再一次感慨英语是多么的重要    今天打比赛写到这题一直看不懂   尤其是最关键的那个双重否定一出来我整个人就懵逼了我还是弱弱的简单说一下题意吧  就是给你一个二维数组  每个值表示高度给你   长  宽  和一个数d如果一个点高度为h         只走  高度大于  h-d 的点并且达不到一个更高的点            那么这个点就是一个峰值求峰值的数目思路

2016-07-28 23:22:02 312

原创 hdu1198 不一样的搜索水题

Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type o

2016-07-27 20:25:17 418

原创 FZU2039 匈牙利算法

惯例来个简介   因为一开始看到这个算法的时候我也十分懵逼匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。其实说白了   这个算法用途有限   只能求二分图的最大匹配(如果没有任何扩展,毕竟我是鶸……

2016-07-26 21:45:22 310

原创 16年暑假集训 队服设计

昨晚队服顾问吧设计之后的队服拿出来让我们选择    果不其然    给的是整个T恤而不是jpg   图上还印着店家的logo很无语   就像开学那样的班服     就一件黑色衣服加一个大白     excuse me???  是不是买同一件衣服就叫班服了??班服的事情我也懒得多说   形式性地给了班长面子买了下来穿了一天后就放着等着发霉了    因为班级人多  接触不大  对我来说 可有可

2016-07-26 08:30:46 348

原创 codeforces 14D 个人搜索小进阶

一看到这道题我就是大写 的懵逼这道题上半年去华科还是地大打邀请赛的时候做到过类似的题目,当初写不来就跳过去了,结果现在因果循环,真是造孽题意:给你一个无向不成环的图    让你找出两条不相交的树链  使其乘积最大思路  枚举每一条道路   并使其暂时断裂   再从这条道路的两端开始搜索  寻找最长的树链即可说实话 搜索的题目虽然说做的还凑合   但是这种

2016-07-24 15:24:01 303

原创 poj3494 Largest Submatrix of All 1’s

(以后题目都不贴了    流量上网   耗不起…………题意:给你一个矩阵 全由0,1组成 让你找出其中由1组成的面积最大的矩形题意非常简单    但让人无从下手其实如果我们一行一行处理   将矩阵转换到  柱状图   就有想法了eg  0 0 1 0                  0  0  1  0      0 1  1 1       -->      0

2016-07-11 10:59:43 358

原创 poj2299 树状数组+离散化

DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the s

2016-07-07 09:29:08 335

原创 hdu1728 关于bfs的理解

Description  给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯

2016-07-06 09:50:35 382

原创 HDU1180

DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他

2016-07-04 20:51:41 501

原创 poj1011 sticks

DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many s

2016-07-03 23:26:45 234

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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