摘要：
题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题... 阅读全文
摘要：
题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个... 阅读全文
摘要：
1360 xth 的玫瑰花 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 这天是rabbit 的生日前夕，Xth 来到花店，要给他的rabbit 买玫瑰花，为了保证质 量，他跟花... 阅读全文
摘要：
1401 逆序统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 我们说（i，j）是a1，a2，…，an的一个逆序对当且仅当j>i且ai>aj。例如... 阅读全文
摘要：
题目背景四川2009NOI省选题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打... 阅读全文
摘要：
P1392 shlqsh数 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述输入两个自然数，输出他们之间所有数的约数个数之和 输入格式两个自然数x和y(0<=x,y<=10000000) 输出格式一个数，即x与y之间所有数的约数... 阅读全文
摘要：
1172 Hankson 的趣味题 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description Hanks 博士是BT (Bio-Tech，生物技... 阅读全文
摘要：
P1580最大矩形Accepted 描述 在x轴上水平放置着N个条形图，这N个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，但是它们的高度并不相同。 比如，图1包含的矩形的高分别为2，1，4，5，1，3，3单位长度，矩形的宽为1单位长度。 ... 阅读全文
摘要：
P2947 [USACO09MAR]仰望Look UpFarmer John’s N (1 0) and (c[i]>c[b[t]]) do //维护单调栈 begin a[b[t]]:=i; dec(t); end; inc(t); b[t]:=i; end; f... 阅读全文
摘要：
4373 窗口 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一... 阅读全文