- 博客(9)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 【网易有道10年编程赛 资格赛第一场】 第三题 最大和子序列 【转】
描述 给一个整数数组A={a1,a2,…an}, 将这个数组首尾相接连成一个环状，它的一个子序列是指这个数组连续的一段，比如a2,a3…ak，或者an,a1…ai。请从这个环上选取两个不重叠的非空子序列，使这两个子序列中的所有数字之和最大。在三个样例中分别选取的子序列是:样例一: {a1} {a3}样例二: {a1} {a3}样例三: {a5,a1} {a3} 输入 输入的第一行包含一个正整数T(1接下来每个测试数据包含两行，第一行是一个正整数n(2算法：分别求两段最大和以及两段最小和即
2010-05-31 16:54:00
1696
原创 去除表达式里面多余的（）
去除表达式里面多余的（）检查字符串表达式中的括号是否匹配；左括号数目同有括号数目不相等即为不匹配；去除多余的左括号或者右括号，优先保留先出现的括号；匹配后去除无效的括号：如：((表达式)) 应为(表达式)；只考虑小括号，不考虑先出现右括号的情况；要求实现函数： (字符串最长长度为60；表达式正确性不需要考虑)void Bracket(char* src, char* dst);如果匹配则通过dst输出原串；如果不匹配则根据要求去处多于括号后通过dst输出匹配后的串示例输入：12+(345*25-34) 输出
2010-05-31 14:33:00
1563
原创 【网易有道10年编程赛 资格赛第一场】 第二题 有道搜索框
描述在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示：现在给你N个单词和一些查询，请输出提示结果，为了简化这个问题，只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词，如果符合要求的单词一个也没有请只输出当前查询词。 输入 第一行是一个正整数N，表示词表中有N个单词。接下来有N行，每行都有一个单词，注意词表中的单词可能有重复，请忽略掉重复单词。所有的单词都由小写字母组成。接下来的一行有一个正整数Q，表示接下来有Q个查询。接下来Q行，每行有一个单词，表示一个查
2010-05-31 11:07:00
1611
1
原创 【网易有道10年编程赛 资格赛第一场】 第一题 另类的异或
描述 对于普通的异或，其实是二进制的无进位的加法这里我们定义一种另类的异或A op B, op是一个仅由^组成的字符串，如果op中包含n个^，那么A op B表示A和B之间进行n+1进制的无进位的加法。下图展示了3 ^ 5 和 4 ^^ 5的计算过程输入 第一行有一个正整数T, 表示下面共有T组测试数据。接下来T行，每行有一组测试数据，是由空格隔开的三个部分组成：A B CA和C是两个十进制整数，B是一个字符串，由n个^组成1 #include using namespace st
2010-05-31 11:06:00
975
原创 【网易有道10年编程赛 网络热身赛】第三题 Sibonacci
菲波那切数列可以用下列的式子表示: f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2) (n>=3) 现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的： s(x)=0 (x s(x)=1 (0 s(x)=s(x-1)+s(x-3.14) (x>=1) 现在需要计算出s(x) MOD 1000000007的值。 输入 第一行有一个正整数T表示有T组测试数据。 接下来T行,每行包含一个数x。
2010-05-31 11:02:00
805
原创 【网易有道10年编程赛 网络热身赛】第二题
描述 计算a的b次方对9907取模的值。 输入 第一行有一个正整数T，表示有T组测试数据。 接下来T行，每行是一组测试数据，包含两个整数a和b。 其中T输出 有T行，依次输出每组数据的结果。 样例输入 3 1 2 2 3 3 4 样例输出 1 8 81 /*快速模指幂，哈哈，用了自己以前写的一个模板*/#include #include #include using namespace std;/
2010-05-31 11:00:00
905
原创 POJ 2902 Intercepting Missiles
Intercepting MissilesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 122 Accepted: 54DescriptionOur country is under enemys attack. Hostile bombers a
2010-05-20 10:21:00
837
原创 POJ 2901 Hotel
http://acm.pku.edu.cn/JudgeOnline/problem?id=2901HotelTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 561 Accepted: 156DescriptionZebel, the tour co
2010-05-19 09:02:00
1492
原创 POJ 2900 Griddy Hobby
Griddy HobbyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 414 Accepted: 146DescriptionAttending a boring weekly session, our professor started drawi
2010-05-16 23:26:00
1140
C++实现的大数运算工具 v1.1
2009-08-06
C++实现的大数运算工具 v1.0
2009-06-24
JAVA下基于邻接表的图的通用算法实现
2009-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人