2016年07月_Key_LD

原创 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 311

原创 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

Key的博客