- 博客(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 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人