某山寨

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1830

额 学弟发问 然后骚扰五姑娘 然后诞生此物。。。

思路
首先生成一个数组 用来存储每个数的前面距离它最近的相同数字的下标
然后利用线段数 查询区间最大值
最大值就是 答案的下标 然后输出
然后需要注意 下标如果在查询的范围外 就返回-1 （第一次我错在这里）

更多

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

更多

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

更多

国王游戏

问题描述
恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n位大臣排 成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每 位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右 手上的数，然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序， 使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终在队伍的最前面。

更多

问题描述
16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。 在Vigenère密码中，密钥k是一个字母串，k=k1k2…kn。当明文M=m1m2…mn时，得到的密文C=c1c2…cn，其中ci=mi(R)ki，运算(R)的规则如下表所示：

更多

<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>

更多

<p style="text-align: center">New Fibonacci Number</p>
题目描述

定义一种新型的Fibonacii 数列：
F[0] = a
F[1] = b
F[i] = F[i-1] * F[i-2] (n > 1)
请根据给出的a，b，n，求出F[n]的大小。

更多

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

更多

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 表示结束

更多

题目连接：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号人）

更多