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条

POJ 1703 Find them, Catch them 并查集

http://poj.org/problem?id=1703题目大意警察抓了个罪犯,这些罪犯只可能属于两个团伙中的一个,现在给出M个语句(D a b)表示a和b不在同一团伙(A a b)表示查询a与b的关系

脑力汁 2013-11-27 PM 2655次 0条

NOIP2012 国王游戏 贪心

国王游戏问题描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排 成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右 手上的数,然后向下取整得到的结果。 国王不希望某...

脑力汁 2013-11-09 AM 2507次 0条

NOIP2012 Vigenère密码 字符串

问题描述16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。 在Vi...

脑力汁 2013-11-07 PM 2137次 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条

HrbustOJ 1787 New Fibonacci Number 快速幂

<p style="text-align: center">New Fibonacci Number</p>题目描述定义一种新型的Fibonacii 数列:F[0] = aF[1] = bF[i] = F[i-1] * F[i-2] (n > 1)请根据给出的a,b,n,求出F[n]的大小。

脑力汁 2013-07-29 AM 2264次 0条

NYIST 286 290 动物统计

286动物统计290动物统计终极版题目大意给出大量单词最终输出出现最多的单词 以及单词的数量两道题目完全相同 。。。。 只不过一个数据量小 一个数据量大。。。

脑力汁 2013-07-27 PM 2209次 0条

Hdu1166 敌兵布阵 树状数组

http://acm.hdu.edu.cn/showproblem.php?pid=1166(1)Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30)(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人(j不超过30)(3)Query i j ,i和j为正整数,i<=j,表示询问第i到第j个营地的总人数(4)End 表示结束

脑力汁 2013-07-27 AM 2169次 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条