hrbustoj 1830第一个重复出现的数 (区间最值)

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1830额 学弟发问 然后骚扰五姑娘 然后诞生此物。。。思路首先生成一个数组 用来存储每个数的前面距离它最近的相同数字的下标然后利用线段数 查询区间最大值最大值就是 答案的下标 然后输出然后需要注意 下标如果在查询的范围外 就返回-1 (第一次我...

脑力汁 2014-02-25 PM 3820次 4条

Hrbust 1966 3D-Buildings 模拟

3D-BuildingsTime Limit: 1000 MSMemory Limit: 32768 KDescriptionDoctor Tang is an excellent Architect. Before awarded “the greatest Architect”, he needs to help government design a building group. T...

脑力汁 2013-12-02 PM 2341次 0条

HrbustOJ 1038 菜鸟和大牛 DP?贪心?

<p style="text-align: center">菜鸟和大牛</p><span style="font-size: medium"><span style="color: #000000">一个由n行数字组成的三角形,第i行有2i-1个正整数(小于等于1000),如下:<...

脑力汁 2013-08-02 PM 2393次 0条

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号人)

脑力汁 2013-07-23 AM 2224次 0条

Hrbust 1778 Doodling 数学。。

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1778题意输入T,接下来T组数据每组数据包含两个数字 表示网格的长和宽在一个角落发出一个点移动遇到边界会像镜面反射一样弹起当遇到是个角的某一个角后停止问经过了多少个格子(不重复的)

脑力汁 2013-06-05 PM 2001次 0条

HrbustOJ 1774 succession 递归 NCPC 2010

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1774题目大意国王快死掉了,然后 他要找个继承人,所以要在候选人中找一个血缘关系最大的人。。。 国王口味很重,所以关系很乱 但是 自己不能生出自己 放心吧

脑力汁 2013-06-03 PM 2309次 0条

Hrbust1143 泉水 DFS 水

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1143题目大意给出一个n*m的矩阵 和一个泉眼位置(p1,p2);水会向和泉眼等高或者低的地方流矩阵中每个数代表一个方格的高度输出有水的方格数

脑力汁 2013-05-31 PM 2153次 0条

HrbustOJ1698 邂逅数塔

Description数塔再也不是那个只求最大值的数塔了。现在的数塔们是规则化管理,都是由数字1,2,3,...,n组成一个三角形数字塔。比如n=41 1 2 1 2 3 1 2 3 4

脑力汁 2013-05-30 PM 2353次 1条

HrbustOJ1558 小背包 (01背包)

Hrbust1558 小背包Time Limit: 1000 MS Memory Limit: 10240 KDescription有一个容量为m(1<=m<=4000000)的背包,有n(1<=n<=16)个物品,每个物品有体积v(1<=v<=2012)和价值w(0<=2012),现在要你选择一些物品,使得背包所装物品的总价值最大。

脑力汁 2013-05-14 PM 3792次 6条

集合划分问题 2枚

集合划分问题1From:海子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...

脑力汁 2013-05-11 PM 2512次 0条