自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

春天小猪

------------------加油

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

原创 soj2662 uestc1157 playground

这道题的大意就是给定一个矩形,有一些点被标记,有两种消去模式,选择一行消去所有标记点和选择一列消去所有标记点,但是规定同一个点不能两次被消去,求最小的消去次数。         如果同一个点可以消去,就是一个很明显的二分匹配,感觉是最小割,想了很久但是想不出来建图。  然后就用一个搜索过掉了,在下图中的中图中,把所有的行建成红点,列建成绿点,边表示对应的点是黑点,以下面右图为例,建完图就是中图

2012-10-31 23:34:50 557 1

原创 2012金华赛区小结

陆陆续续的准备了一个暑假,参加了今年的金华赛区,不得不说金华确实是一个好地方,很适合人类居住,跟上次来金华将比,少了一些激动,热身赛的时候,做到了一道最短路,然后感觉不难,就敲了上去,2Y,另外两题也比较顺利,最终排大概50多吧,感觉对正式赛有了一点把握。          这次来金华收到了老婆给我带的礼物和信,特别开心,把小爱的那份也给了小爱,发现时间过得好快,都第二次见面了,收到我的小猪画和

2012-10-30 23:05:49 964 1

原创 hdu 2482 Transit search

这道题目直接被威哥定义为了阅读题,赛后做了下,感觉还是很不错的一道题目,题目确实比较长,首先要把给定区块的坐标转化为全局的起始点和终点的坐标.然后需要从起点和终点需要搭乘至少多少辆公交车,图中给定至多5000个车站,在1000m范围内的公交车站可以上下车,有至多100条公交线路,每条公交线路至多途径30个公交站台.     粗粗的感觉了下可以用最短路来做,但是建图方面比较纠结,初步自己的想法就是

2012-10-09 21:47:53 765 1

原创 hdu 2474 Process scheduling

这道题就是模拟银行家算法,但是因为数据量非常大,所以直接遍历的做法最差复杂度会达到n*n*m,而且数据比较卡你这点,所以这道题的暴力做法可以采用,按照需求从小到大总和先贪心的拍一下序,之后可以用链表来实现删除的过程,这样可以过,时间还是比较慢.     还有一种做法就是直接从后面开始遍历,估计出数据的人也没想到,非常快...     仔细想一想,为什么这道题这么费时,主要的时间就是用在了一遍一

2012-10-07 21:19:27 691 1

原创 求上下界 差值 最小 一类问题 hdu1598 && poj3189

最开始的时候做过hdu1598,题意就是问一些点对,求一个差值最小构成的公路集合能连通这个点对,开始的时候没有具体想法,感觉上下界存在不确定性,后来就枚举上下界,通过并查集依次往里面加边,确定出此时最小的上界.     今天做到了poj3189,也是一样的原理,给定一堆顺序,要求出顺序最小的边集,能够满足匹配,不小心看到了风神题解上写的二分字样,二分是最大流里面很常见的一个技巧,利用最大流来判定

2012-10-05 22:07:50 527 1

空空如也

空空如也

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

TA关注的人

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