http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1830
额 学弟发问 然后骚扰五姑娘 然后诞生此物。。。
思路
首先生成一个数组 用来存储每个数的前面距离它最近的相同数字的下标
然后利用线段数 查询区间最大值
最大值就是 答案的下标 然后输出
然后需要注意 下标如果在查询的范围外 就返回-1 (第一次我错在这里)
hrbustoj 1830第一个重复出现的数 (区间最值)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1830
额 学弟发问 然后骚扰五姑娘 然后诞生此物。。。
思路
首先生成一个数组 用来存储每个数的前面距离它最近的相同数字的下标
然后利用线段数 查询区间最大值
最大值就是 答案的下标 然后输出
然后需要注意 下标如果在查询的范围外 就返回-1 (第一次我错在这里)
Hrbust 1966 3D-Buildings 模拟
Time Limit: 1000 MS
Memory Limit: 32768 K
Description
Doctor Tang is an excellent Architect. Before awarded “the greatest Architect”, he needs to help government design a building group. The secret of mayor gives the Doctor Tang a map of platform,
2 2 1 2
2 2 1 1
3 2 1 2
HrbustOJ 1038 菜鸟和大牛 DP?贪心?
<p style="text-align: center">菜鸟和大牛</p>
<span style="font-size: medium"><span style="color: #000000">一个由n行数字组成的三角形,第i行有2i-1个正整数(小于等于1000),如下:</span></span>
<p align="center"><span style="font-size: medium">3</span></p>
<p align="center"><span style="font-size: medium"><span style="color: #000000">7 1 4</span></span></p>
<p align="center"><span style="font-size: medium">2 4 3 6 2</span></p>
<p align="center"><span style="font-size: medium">8 5 2 9 3 6 2</span></p>
<span style="color: #000000;font-size: medium"> </span>
<span style="font-size: medium"><span style="color: #000000">要求你用笔从第1行画到第n(0 < n ≤ 100)行,从当前行往下画的时候只能在相邻的数字经过,也就是说,如果从一行的一个数往下画,只能选择其左下或者正下或者右下三个数中的一个(如果存在的话),把所有被画起来的数字相加,得到一个和,求能得到的最大的和的值是多少。</span></span>
<span style="color: #000000">上例中能得到的最大的和为<span>3 + 7 + 4 + 9 = 23.</span></span>
Hrbust1073 病毒 并查集
题目连接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1073
题目大意
有N个人(1<=N<=50000)编号从0开始,其中0号人有病... 接触或者间接接触都会染病
然后反生了M(1<=M<=10000)组关系 问有多少人有病了。。(包括0号人)
Hrbust 1778 Doodling 数学。。
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1778
题意
输入T,接下来T组数据
每组数据包含两个数字 表示网格的长和宽
在一个角落发出一个点移动遇到边界会像镜面反射一样弹起
当遇到是个角的某一个角后停止
问经过了多少个格子(不重复的)
HrbustOJ 1774 succession 递归 NCPC 2010
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1774
题目大意
国王快死掉了,然后 他要找个继承人,所以要在候选人中找一个血缘关系最大的人。。。
国王口味很重,所以关系很乱 但是 自己不能生出自己 放心吧
Hrbust1143 泉水 DFS 水
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1143
题目大意
给出一个n*m的矩阵 和一个泉眼位置(p1,p2);
水会向和泉眼等高或者低的地方流
矩阵中每个数代表一个方格的高度
输出有水的方格数
HrbustOJ1698 邂逅数塔
Description
数塔再也不是那个只求最大值的数塔了。现在的数塔们是规则化管理,都是由数字1,2,3,...,n组成一个三角形数字塔。比如n=4
1
1 2
1 2 3
1 2 3 4
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),现在要你选择一些物品,使得背包所装物品的总价值最大。
集合划分问题 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}}