自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Only the Strong Survive

忍耐 坚持 拼搏

  • 博客(7)
  • 资源 (1)
  • 收藏
  • 关注

原创 BZOJ 2037 Sue的小球(区间DP)

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2037题意:二维平面上有一些彩蛋(x,y),每个彩蛋会下落。当移动到彩蛋下方时会获得彩蛋,价值为此时彩蛋的高度。初始位置给出(只能在x轴上移动)。求一种移动的方式使得获得的总价值最大。(所有彩蛋都要拿到)思路:#include #includ

2013-09-04 11:47:14 788

原创 BZOJ 2535 Plane 航空管制2

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2535题意:n个飞机一次出航。第i个飞机在出航序列中的序号不大于ki。另外有一些限制,,表示飞机a的出航序号小于飞机b。(1)输出一个合法的出航序列;(2)输出每个飞机最早的出航序号。思路:参考这里。第一问比较好搞定。对于给出的,我们不妨建立有向边。那么b的所有孩子

2013-08-24 21:53:25 1165

原创 HDU 4658 Integer Partition

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4658题意:将n划分为最大值不超过n的若干个数之和,每个数最多出现m-1次。问有多少种方案?思路:若没有每个数最多出现m-1次这个限制,就是这道题。现在有了限制,那么答案为:但是还不明白为啥。。#include #include #incl

2013-08-09 21:27:16 785

原创 HDU 4651 Partition(整数划分)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4651题意:将正整数n划分为不超过n的数的和。求有多少种划分的方案数。思路:设用p[n]表示将n划分的方案数,那么根据五边形数定理有:其中1,2,5,7这些数为五边形数,五边形数的通项公式为(这里的Pn和上面的p[n]不是一回事):用上面两个式子,我们科预

2013-08-09 20:08:07 849

原创 BZOJ 1044 木棍分割(DP)

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1044题意:有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结在一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小。思路:令m=m

2013-07-22 14:15:58 1057

原创 BZOJ 1001 狼抓兔子(最大流-对偶图最短路)

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1001题意:如下图。每条边的权值为容量。源点在左上角,汇点在右下角。求s到t的最大流。思路:(1)平面图:按照我的理解,平面图就是所有的边只在顶点处相交的图;(2)对偶图:我们将一个图其中的面看做点,一条边所分隔开的两个面之间连一条权值为这条边的权值的边

2013-06-04 14:18:22 931

原创 NBUT 1463 Sona

题目链接:http://ac.nbutoj.com/Problem/view.xhtml?id=1463题意:给出一个数列,每次询问区间[L,R]内数字出现次数的立方和。注意是次数的立方和。思路:令len=sqrt(n)。将整个数列分成若干块,每块的大小为len(最后剩下的不够len的分成一块)。将区间的L放到相应的块中,块内按照R升序。这样,对于一块内的,按照R升序依次计

2013-05-19 23:46:39 557

空空如也

空空如也

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

TA关注的人

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