摘要：
例题1：给n个实数，求它们之中最大值和最小值，要求比较次数尽量小。 思路：用递归调用函数，在函数里做出以下判断： 1 若left==right（只有一个数） max和min都为这个数 2 若left==right-1（只有两个数） max为较大的，min为较小的 3 除以上两种以外 首先定义中间值d 阅读全文
摘要：
对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其如下分段： [4][2 阅读全文
摘要：
一个劫匪带着一个可装m重量的超大背包去抢银行，银行有n个大箱子，第i个箱子里有i个重量为wi，价值为ci的大钻石，问该劫匪抢走钻石的最大价值 Input 第一行为一整数T表示用例组数，每组用例第一行为两个整数n和m分别表示钻石个数和背包可装钻石重量上限，第二行为n个整数wi表示第i箱子中每颗钻石的重 阅读全文
摘要：
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 阅读全文
摘要：
质因数分解 质因数分解 质因数分解 7.3K通过 15.7K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp普及组2012 难度入门难度 时空限制1000ms / 128MB 提交 题解 提示：收藏到任务计划后，可在首页查看。 最新讨论显示 推荐的相关题目显示 题目描述 已知正整数n是 阅读全文
摘要：
1、 数字（number.cpp） 空间限制：256MB 时间限制：1s Description 给你 n 个 0~9 的数字，请你把它们排成一个不含前导 0 的 n 位数，满足这个数是 233 的倍数。求有多少种可行的方案。 （我们把 n 个数字从 1~n 标号，两个方案不同当且仅当标号序列不同） 阅读全文
摘要：
整数去重 整数去重 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。 输入输入包含两行：第一行包含一个 阅读全文
摘要：
描述 给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。 输入第一行包含一个正整数k，表示至少需要连续出现的次数。1 <= k <= 1000。第二行包含需要查找的字符串。字符串长度在1到1000之间，且不包含任何空白符。输出若存在连续出现至少k次的字符，输出该字符；否则输出No。样例输入 阅读全文
摘要：
题 2：选票统计 (vote.pas/in/out)【问题描述】有 k（k<maxlongint）名候选者，有 n(n<=10000)人参加了投票，与以往不同的是，这次所有得票数超过 n/4 的人都是优胜者。请你统计收到的 n 张选票，找出符合条件的优胜者（可能不止一个），请使用线性算法，因为参加投 阅读全文
摘要：
题 4：字符串的修改(str.pas/in/out)【问题描述】有 A=a1a2a3„am,B=b1b2b3„bn 两个字符串(均为小写字母)现在要通过以下操作将 A或 A 的一个后缀修改为 B：1. 删除 删除掉 A 中的某一个字符。2. 添加 将某一个字符添加到 A 中任意位置。3. 替换 将 阅读全文