- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
818
原创 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
1189
原创 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
803
原创 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
888
原创 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
1084
原创 BZOJ 1001 狼抓兔子（最大流-对偶图最短路）
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1001题意：如下图。每条边的权值为容量。源点在左上角，汇点在右下角。求s到t的最大流。思路：（1）平面图：按照我的理解，平面图就是所有的边只在顶点处相交的图；（2）对偶图：我们将一个图其中的面看做点，一条边所分隔开的两个面之间连一条权值为这条边的权值的边
2013-06-04 14:18:22
957
原创 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
576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人