warmeyes的博客

  主要利用bool函数，将出现的数字通过数组下标的方式给予true；最后查询一下现有数组的，所以查询数字为下标的数组内储存的为false还是true即可，整体算法复杂度非常低O（n+m），的确是简单题的最优解法，防止大量查询时，利用二次遍历所造成的时间复杂度过高而超时~代码如下： #include<cstdio> const int maxn = 100010; bool ha...

  #include<cstdio> int f(int n) { if(n == 0||n == 1) return 1; else return f(n-1)+f(n-2); } int main() { int n; scanf("%d",&n); printf("%d\n",f(n)); ...

#include<cstdio> const int num = 100; int hashtable[num]; int complete[num]; int n; void make(int number) { if(number == n+1) { for(int i = 1; i <= n; i++) { ...

1020 月饼 （25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...

1023 组个最小数 （20 分） 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、...

1014 福尔摩斯的约会 （20 分） 大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同...

1040 有几个PAT （25 分） 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过10​5​​，只包含 P、A、T 三种字母。 输出格式：...

1045 快速排序 （25 分） 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； ...