某山寨
z4zr的待调教小窝
z4zr的待调教小窝
2013惨败通化
纪念一下。。。。。。至少看到了一群大牛
以及细致观察岛娘。。。
只想说a是一道水题。。。坑了许久。。。 晕死 真想找个墙撞死。。
影响全程。。。。
有队友的陪伴 一切都不重要
hrbeu1001 计数问题
http://acm.hrbeu.edu.cn/index.php?act=problem&id=1001&cid=17
题目描述
给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说,如果a=1024,b=1032,那么a和b之间的数就是:
1024 1025 1026 1027 1028 1029 1030 1031 1032
则有10个1出现在这些数中。
2013-5-18省赛热身赛的感想
今天6道题目
2水,1dp,1大数,1威佐夫博弈,1看不明白
dp没搞出来。。以前耍过的题目。。。水题都弄不出来。。
晚上看着各种群里讨论。。。
POJ1014 Dividing dp 背包
POJ1014
题目大意
有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示对应价值的物品的数量。问能不能将物品分成两份,是两份的总价值相等,所有物品不能切开,只能分给一方,当输入六个0的时候程序结束,总物品的总个数不超过20000
POJ1050 To the Max dp
POJ1050
题目大意
给一个n*n的矩阵,求矩阵中和最大的子矩阵。。。
HrbustOJ1558 小背包 (01背包)
Hrbust1558 小背包
Time Limit: 1000 MS Memory Limit: 10240 K
Description
有一个容量为m(1<=m<=4000000)的背包,有n(1<=n<=16)个物品,每个物品有体积v(1<=v<=2012)和价值w(0<=2012),现在要你选择一些物品,使得背包所装物品的总价值最大。
POJ1108 滑雪 dfs?dp?他说他就是递归
http://poj.org/problem?id=1088
题目描述
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
POJ1157 LITTLE SHOP OF FLOWERS dp
http://poj.org/problem?id=1157
题目描述很麻烦。。。。
举个栗子把~~
输入
3 5
7 23 -5 -24 16
5 21 -4 10 23
-21 5 -4 -20 20
输出
53
集合划分问题 2枚
From:海子
n个元素的集合{1,2,...., n }可以划分为若干个非空子集。
例如,当n=4 时,集合{1,2,3,4}可以划分为15 个不同的非空子集如下:
{{1},{2},{3},{4}},
{{1,2},{3},{4}},
{{1,3},{2},{4}},
{{1,4},{2},{3}},
{{2,3},{1},{4}},
{{2,4},{1},{3}},
{{3,4},{1},{2}},
{{1,2},{3,4}},
{{1,3},{2,4}},
{{1,4},{2,3}},
{{1,2,3},{4}},
{{1,2,4},{3}},
{{1,3,4},{2}},
{{2,3,4},{1}},
{{1,2,3,4}}
POJ1631 Bridging signals dp 最长不下降子序列
http://poj.org/problem?id=1631
题目大意
给出一组数字,与顺序的数字连接,求最多的连接并且没有交叉。
如图