自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 poj 3311 dp求解TSP

题意:一个开披萨店的要把披萨所购所有购买者。一直pid

2014-09-27 20:10:06 612

原创 poj 2438 构造哈密顿圈(孩子只想和喜欢的相邻)

题意:有2n个孩子,现在要让他们

2014-09-26 21:40:56 622

原创 poj 2404 floyd+状态压缩(中国邮递员问题)

题意:经典中国邮递员问题。

2014-09-26 19:46:28 1654 1

原创 poj 2492 并查集(虫子交配,同性恋?)

题意:一组昆虫性别性别有个哦你

2014-09-23 10:20:19 2218

原创 poj 2559 dp(柱状图的最大面积)

题意:给定从左到右的一系列矩形的

2014-09-05 21:10:01 536

原创 poj 3494 dp(最大全1子矩阵)

题意:给定一个n*m大小的0-1矩阵,

2014-09-05 20:35:38 659

原创 poj 2751 贪心(双机调度)

题意:现在有2台机器,n件任务,每件任务必须先在S1上做,做完之后再在S2上做,各任务之间的加工顺序任意,求最早的完工时间.思路:

2014-09-05 20:20:18 754

原创 poj 1083 搬桌子(贪心)

题意:公司有400个房间,单号对双号对门,中间有一条走廊,现在要搬东西,给出要搬的次数,还有每次搬动的房间号,每次搬动需要10分钟,搬动过程中的那段走廊不能被使用,求最大搬动时长。思路:

2014-09-04 20:28:20 1204

原创 poj 1700 n人过河(贪心)

题意:n个人在河的同一侧,他们想过河。只有yi

2014-09-04 18:12:48 684

原创 poj 3616 区间dp(奶牛产奶)

题意:你牛产奶n小时(n且两次取奶之间须间隔r-1个小时,求最大取奶质量

2014-09-03 17:58:23 518

原创 poj 2418 BST(计算树木的比例)

题目翻译:硬木在植物学中是一类树,它具有阔叶,生产水果或者坚果,并且通常在冬天休眠。美国的温度气候产生了上百种硬木品种,即拥有特定生物学特征的树。例如,尽管橡树、枫树和樱桃树都属于硬木,但是它们属于不同的品种。总体来说,在美国所有的硬木品种大约占据所有树木的百分之四十。另一方面,软木(或者称之为针叶树),拉丁语意为“圆锥轴承”,是有针状叶子的一类树。美国广泛存在的软木包括雪松、冷杉、铁杉、松树

2014-09-03 17:04:24 813

原创 poj 2309 BST(lowbit)

题意:对于一个满二叉树,给所有节点按从左到右的顺序从1开始编号。现每次给定一个节点编号,问以该节点为根的子树的最小编号和最大编号节点分别为多少号。

2014-09-01 21:20:29 428

原创 poj 2643 stl_map(竞选啦)

题意:一些人竞选。首先给出n个人-党派对,一个人属于一个党派,

2014-09-01 17:05:35 484

空空如也

空空如也

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

TA关注的人

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