ACM训练题集一
计算机acm试题及答案
计算机acm试题及答案一、选择题1. 在计算机科学中，ACM代表什么？A. 人工智能与机器学习B. 计算机辅助制造C. 计算机辅助设计D. 国际计算机学会答案：D2. 下列哪个不是计算机程序设计语言？A. PythonB. JavaC. C++D. HTML答案：D3. 在计算机系统中，CPU代表什么？A. 中央处理单元B. 计算机辅助设计C. 计算机辅助制造D. 计算机辅助教学答案：A二、填空题1. 计算机的内存分为__________和__________。
答案：RAM；ROM2. 在编程中，__________是一种用于存储和操作数据的数据结构。
答案：数组3. 计算机病毒是一种__________，它能够自我复制并传播到其他计算机系统。
答案：恶意软件三、简答题1. 请简述计算机操作系统的主要功能。
答案：计算机操作系统的主要功能包括管理计算机硬件资源，提供用户界面，运行应用程序，以及控制其他系统软件和应用软件的运行。
2. 什么是云计算，它与传统的本地计算有何不同？答案：云计算是一种通过互联网提供计算资源（如服务器、存储、数据库、网络、软件等）的服务模式。
与传统的本地计算相比，云计算允许用户按需获取资源，无需购买和维护物理硬件，具有更高的灵活性和可扩展性。
四、编程题1. 编写一个程序，计算并输出从1到100（包括1和100）之间所有偶数的和。
答案：```pythonsum = 0for i in range(1, 101):if i % 2 == 0:sum += iprint(sum)```2. 给定一个字符串，编写一个函数，将字符串中的所有字符按ASCII 码值排序并返回。
答案：```pythondef sort_string(s):return ''.join(sorted(s))```五、论述题1. 论述计算机硬件和软件之间的关系及其对计算机系统性能的影响。
答案：计算机硬件是计算机系统的物质基础，包括CPU、内存、硬盘等，而软件则是运行在硬件上的程序和数据。
ACM题目、测试用例及参考答案汇编——一次ACM协会内部测试
ACM题目、测试用例及参考答案汇编——一次ACM协会内部测试第一题：梦境是虚幻吗？时间限制：3000ms 内存限制：65535KB 难度：★★描述《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。
然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。
那么现在给你Cobb在各层梦境中经历的时间，你能算出现实世界过了多长时间吗？比如，Cobb先在第一层梦境待了1个小时，又在第二层梦境里待了1天，之后，返回第一层梦境之后立刻返回了现实。
那么在现实世界里，其实过了396秒（6.6分钟）输入第一行输入一个整数T（0<=T<=100)，表示测试数据的组数。
每组测试数据的第一行是一个数字M(3<=M<=100)随后的M行每行的开头是一个字符串，该字符串如果是"IN" 则Cobb向更深层的梦境出发了，如果是字符串"OUT"则表示Cobb从深层的梦回到了上一层。
如果是首字符串是"STAY"则表示Cobb在该层梦境中停留了一段时间，本行随后将是一个整数S表示在该层停留了S分钟（1<=S<=10000000)。
数据保证在现实世界中，时间过了整数秒。
输出对于每组测试数据，输出现实世界过的时间（以秒为单位）。
样例输入16INSTAY 60INSTAY 1440OUTOUT样例输出396测试输入106INSTAY 60INSTAY 1440OUTOUT6INININOUTOUTOUT7INININSTAY 0 OUTOUTOUT2INSTAY 203INSTAY 0 OUT3INSTAY 10 OUT4INSTAY 10 STAY 10 OUT5INSTAY 20 STAY 20 OUT STAY 120 10INSTAY 20 STAY 20 INSTAY 1440STAY 1440OUTSTAY 120OUTSTAY 11STAY 50测试输出39660306073209723000参考代码：#include<stdio.h>int main(){int n;char a[5];scanf("%d",&n);while(n--){int m,i,b=1,c,time=0;scanf("%d",&m);for(i=0;i<m;i++){scanf("%s",&a);if(a[0]=='I') b*=20;else if(a[0]=='S') {scanf("%d",&c);time+=c*60/b;} else if(a[0]=='O') b/=20;}printf("%d\n",time);}return 0;}第二题：独木舟过河时间限制：3000ms 内存限制：65535KB 难度：★★描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。
Acm试题及答案
Acm试题及答案1001 Sum Problem (2)1089 A+B for Input-Output Practice (I) (3)1090 A+B for Input-Output Practice (II) (4)1091A+B for Input-Output Practice (III) (6)1092A+B for Input-Output Practice (IV) (7)1093 A+B for Input-Output Practice (V) (9)1094 A+B for Input-Output Practice (VI) (11)1095A+B for Input-Output Practice (VII) (12)1096 A+B for Input-Output Practice (VIII) (14)2000 ASCII码排序 (15)2001计算两点间的距离 (16)2002计算球体积 (17)2003求绝对值 (18)2004成绩转换 (19)2005第几天？ (21)2006求奇数的乘积 (22)2007平方和与立方和 (23)2008数值统计 (25)2009求数列的和 (26)2010水仙花数 (27)2011多项式求和 (28)2012素数判定 (30)2014青年歌手大奖赛_评委会打分 (31)2015偶数求和 (32)2016数据的交换输出 (34)2017字符串统计 (36)2019数列有序! (37)2020绝对值排序 (39)2021发工资咯：） (40)2033人见人爱A+B (42)2039三角形 (43)2040亲和数 (44)1001 Sum ProblemProblem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.InputThe input will consist of a series of integers n, one integer per line.OutputFor each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.Sample Input1100Sample Output15050AuthorDOOM III解答：#include<stdio.h>main(){int n,i,sum;sum=0;while((scanf("%d",&n)!=-1)){sum=0;for(i=0;i<=n;i++)sum+=i;printf("%d\n\n",sum);}}1089 A+B for Input-Output Practice(I)Problem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the problem for acm beginners.You must have found that some problems have the same titles with this one, yes, all these problems were designed for the same aim.InputThe input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.Sample Input1 510 20Sample Output630AuthorlcyRecommendJGShining解答：#include<stdio.h>main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF)printf("%d\n",a+b);}1090 A+B for Input-Output Practice(II)Problem DescriptionYour task is to Calculate a + b.InputInput contains an integer N in the first line, and then N lines follow. Each line consists of a pair of integers a and b, separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.Sample Input21 510 20Sample Output630AuthorlcyRecommendJGShining解答：#include<stdio.h>#define M 1000void main(){int a ,b,n,j[M],i;//printf("please input n:\n");scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%d",&a,&b);//printf("%d %d",a,b);j[i]=a+b;}i=0;while(i<n){printf("%d",j[i]); i++;printf("\n");}}1091A+B for Input-Output Practice (III)Problem DescriptionYour task is to Calculate a + b.InputInput contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line. A test case containing 0 0 terminates the input and this test case is not to be processed.OutputFor each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.Sample Input1 510 200 0Sample Output630AuthorlcyRecommendJGShining解答：#include<stdio.h>main(){int a,b;scanf("%d %d",&a,&b);while(!(a==0&&b==0)){printf("%d\n",a+b);scanf("%d %d",&a,&b);}}1092A+B for Input-Output Practice (IV)Problem DescriptionYour task is to Calculate the sum of some integers.InputInput contains multiple test cases. Each test case contains a integer N, and then N integers followin the same line. A test case starting with 0 terminates the input and this test case is not to be processed.OutputFor each group of input integers you should output their sum in one line, and with one line of output for each line in input.Sample Input4 1 2 3 45 1 2 3 4 5Sample Output1015AuthorlcyRecommendJGShining解答：#include <stdio.h>int main(){int n,sum,i,t;while(scanf("%d",&n)!=EOF&&n!=0){sum=0;for(i=0;i<n;i++){scanf("%d",&t); sum=sum+t;}printf("%d\n",sum); }1093 A+B for Input-Output Practice (V)Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line.OutputFor each group of input integers you should output their sum in one line, and with one line of output for each line in input.Sample Input24 1 2 3 45 1 2 3 4 5Sample Output1015Authorlcy解答：#include<stdio.h>main(){int n,a,b,i,j,sum;sum=0;while(scanf("%d\n",&n)!=-1){for(i=0;i<n;i++){scanf("%d",&b);for(j=0;j<b;j++){scanf("%d",&a);sum+=a;}printf("%d\n",sum); sum=0;}}}1094 A+B for Input-Output Practice(VI)Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains multiple test cases, and one case one line. Each case starts with an integer N, and then N integers follow in the same line.OutputFor each test case you should output the sum of N integers in one line, and with one line of output for each line in input.Sample Input4 1 2 3 45 1 2 3 4 5Sample Output1015AuthorlcyRecommendJGShining解答：#include<stdio.h>main(){int n,a,b,i,j,sum;sum=0;while(scanf("%d\n",&n)!=-1) {for(j=0;j<n;j++){scanf("%d",&a);sum+=a;}printf("%d\n",sum); sum=0;}}1095A+B for Input-Output Practice (VII)Problem DescriptionYour task is to Calculate a + b.InputThe input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b, and followed by a blank line.Sample Input1 510 20Sample Output630AuthorlcyRecommendJGShining解答：#include<stdio.h>main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF)printf("%d\n\n",a+b);}1096 A+B for Input-Output Practice(VIII)Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line.OutputFor each group of input integers you should output their sum in one line, and you must note that there is a blank line between outputs.Sample Input34 1 2 3 45 1 2 3 4 53 1 2 3Sample Output10156AuthorlcyRecommendJGShining解答：int main(){int a,b,i,j,l[1000],k;scanf("%d",&i);getchar();for(j=1;j<=i;j++)l[j]=0;for(j=1;j<=i;j++){scanf("%d",&a);getchar();for(k=1;k<=a;k++){scanf("%d",&b);getchar();l[j]+=b;}}for(j=1;j<=i-1;j++)printf("%d\n\n",l[j]);printf("%d\n",l[i]);}2000 ASCII码排序Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。
acm竞赛试题及答案
acm竞赛试题及答案ACM（Association for Computing Machinery）竞赛是一项全球性计算机科学竞赛，旨在锻炼参赛者的问题解决能力和编程技巧。
每年都有数千名来自不同学校的学生参加这一挑战。
本文将提供一些最近的ACM竞赛试题以及相应的答案，帮助读者了解和学习竞赛题目的类型和解题思路。
1. 问题描述给定一个由N个整数组成的数组A，请编写一个程序，找出数组中两个不同元素的差的最小值。
2. 输入格式- 第一行包含一个整数N，表示数组A的长度。
- 第二行包含N个以空格分隔的整数，表示数组A中的元素。
3. 输出格式输出一个整数，表示数组中两个不同元素的差的最小值。
4. 示例输入：51 52 9 12输出：15. 解题思路该问题可以通过对数组进行排序，并比较相邻两个数的差值来求解。
首先，将数组A进行升序排序。
然后，遍历排序后的数组，依次计算相邻两个数的差值，并记录其中的最小值。
最后，返回这个最小差值即可。
6. 代码实现```pythondef min_difference(nums):nums.sort() # 对数组进行升序排序min_diff = float('inf') # 初始化最小差值为正无穷大for i in range(len(nums)-1):diff = abs(nums[i] - nums[i+1]) # 计算相邻两个数的差值min_diff = min(min_diff, diff) # 更新最小差值return min_diff# 输入处理N = int(input())A = list(map(int, input().split()))# 调用函数并输出结果result = min_difference(A)print(result)```7. 答案解析对给定的数组进行排序后，遍历数组计算相邻两个数的差值，并记录其中的最小值。
上述代码中，首先将数组A进行升序排序，然后使用一个变量`min_diff`来记录最小差值。
acm大学生程序设计试题
acm大学生程序设计试题题目一：最大公约数（GCD）题目描述：给定两个正整数，求它们的最大公约数（GCD）。
输入两个正整数a和b（1 <= a, b <= 10^9），求它们的最大公约数。
输入格式：两个正整数，以空格分隔。
输出格式：输出一个整数，表示输入两个正整数的最大公约数。
示例：输入：14 21输出：7思路和分析：最大公约数（GCD）可以使用欧几里得算法来求解，即辗转相除法。
具体的步骤如下：1. 用较大的数除以较小的数，将得到的余数作为新的较大数。
2. 再用新的较大数除以较小数，将得到的余数作为新的较大数。
3. 如此重复，直到两个数可以整除，此时较小的数就是最大公约数。
代码实现：```cpp#include <iostream>using namespace std;int gcd(int a, int b) {if (b == 0)return a;return gcd(b, a % b);}int main() {int a, b;cin >> a >> b;int result = gcd(a, b);cout << result << endl;return 0;}```题目二：字符串反转题目描述：给定一个字符串，要求将其反转并输出。
输入一个字符串s（1 <= |s| <= 1000)，输出该字符串的反转结果。
输入格式：一个字符串s，只包含大小写字母和数字。
输出格式：一个字符串，表示输入字符串的反转结果。
示例：输入：HelloWorld123输出：321dlroWolleH思路和分析：字符串反转可以使用双指针的方法来实现。
初始时，左指针指向字符串的开头，右指针指向字符串的末尾，然后交换左右指针所指向的字符，并向中间移动，直到左指针不小于右指针。
代码实现：```cpp#include <iostream>using namespace std;string reverseString(string s) {int left = 0, right = s.length() - 1; while (left < right) {swap(s[left], s[right]);left++;right--;}return s;}int main() {string s;cin >> s;string result = reverseString(s); cout << result << endl;return 0;}```题目三：字符串匹配题目描述：给定一个字符串s和一个模式串p，判断s中是否存在与p相匹配的子串。
大一acm竞赛试题及答案
大一acm竞赛试题及答案一、选择题（每题5分，共20分）1. 下列哪个算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案：C2. 在C++中，下列哪个关键字用于定义类？A. structB. classC. unionD. enum答案：B3. 下列哪个数据结构适合用于实现稀疏矩阵？A. 顺序存储B. 链式存储C. 压缩存储D. 散列存储答案：C4. 在图论中，下列哪个算法用于寻找最短路径？A. 深度优先搜索B. 广度优先搜索C. 迪杰斯特拉算法D. 弗洛伊德算法二、填空题（每题5分，共20分）1. 在二叉树的遍历算法中，______遍历会先访问根节点。
答案：前序2. 哈希表的冲突解决方法之一是______。
答案：链地址法3. 在数据库中，用于实现一对多关系的表结构是______。
答案：外键4. 动态规划算法的核心是______。
答案：状态转移方程三、编程题（每题30分，共60分）1. 编写一个函数，实现对一个整数数组进行排序，并返回排序后的数组。
答案：```pythondef sort_array(arr):arr.sort()return arr```2. 编写一个函数，实现计算给定整数n的阶乘。
答案：```pythondef factorial(n):if n == 0:return 1return n * factorial(n - 1)```四、算法题（每题30分，共30分）1. 给定一个整数数组，请设计一个算法找出数组中第二大的数。
答案：```pythondef find_second_max(nums):first_max = second_max = float('-inf')for num in nums:if num > first_max:second_max = first_maxfirst_max = numelif num > second_max and num != first_max:second_max = numreturn second_max```。
acm数学竞赛试题及答案
acm数学竞赛试题及答案# 题目一：数列问题问题描述：给定一个数列 \( a_1, a_2, a_3, \ldots, a_n \)，数列中每个元素都是正整数，且满足 \( a_i = a_{i-1} + a_{i-2} \) 对于所有\( i \geq 3 \)。
如果 \( a_1 = 1 \) 且 \( a_2 = 1 \)，请找出数列的第 \( n \) 项。
解答：根据题意，这是一个斐波那契数列。
第 \( n \) 项的值可以通过递归关系计算得出。
对于 \( n \) 的值，可以使用以下递归公式：\[ a_n = a_{n-1} + a_{n-2} \]其中，\( a_1 = 1 \) 和 \( a_2 = 1 \)。
因此，数列的前几项为 1, 1, 2, 3, 5, 8, 13, 21, ...。
对于任意的 \( n \)，可以通过递归或动态规划方法计算出 \( a_n \)。
# 题目二：组合问题问题描述：从 \( n \) 个不同的元素中选择 \( k \) 个元素的所有可能组合的个数是多少？解答：这个问题可以通过组合数学中的二项式系数来解决。
从 \( n \) 个不同元素中选择 \( k \) 个元素的组合数 \( C(n, k) \) 可以用以下公式计算：\[ C(n, k) = \frac{n!}{k!(n-k)!} \]其中，\( n! \) 表示 \( n \) 的阶乘。
# 题目三：几何问题问题描述：在一个直角坐标系中，给定三个点 \( A(x_1, y_1) \)，\( B(x_2, y_2) \) 和 \( C(x_3, y_3) \)。
如果 \( \overrightarrow{AB} \) 和 \( \overrightarrow{AC} \) 是垂直的，求证 \( A \) 是直角三角形 \( ABC \) 的直角顶点。
解答：如果 \( \overrightarrow{AB} \) 和 \( \overrightarrow{AC} \) 垂直，那么它们的数量积（点积）应该为零。
河南acm试题及答案
河南acm试题及答案河南ACM试题及答案1. 问题描述编写一个程序，计算给定整数序列中，满足条件的子序列数量。
条件为：子序列中任意两个相邻元素的差的绝对值不超过1。
2. 输入格式第一行包含一个整数N，表示序列的长度，1 <= N <= 100000。
第二行包含N个整数，表示序列中的元素，-1000000 <= 数字 <= 1000000。
3. 输出格式输出满足条件的子序列数量。
4. 样例输入```51 2 3 2 1```5. 样例输出```5```6. 问题分析本题需要对给定的整数序列进行遍历，使用动态规划的方法来计算满足条件的子序列数量。
设dp[i]表示以第i个元素结尾的满足条件的子序列数量，那么dp[i]的值可以通过dp[i-1]（当前元素与前一个元素相等或相邻）和dp[i-2]（当前元素与前两个元素相邻）计算得出。
7. 算法实现```pythondef countSubsequences(nums):dp = [0] * (len(nums) + 1)dp[0] = 1for i in range(1, len(nums) + 1):for j in range(i):if abs(nums[i-1] - nums[j-1]) <= 1:dp[i] += dp[j]return sum(dp)```8. 测试用例对于样例输入，程序应输出5，表示有5个满足条件的子序列。
9. 注意事项- 确保输入数据的格式正确。
- 考虑边界条件，如序列长度为1时的情况。
- 动态规划数组的大小应根据序列长度动态调整。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
poj1035:拼写检查时间限制： 2000毫秒内存限制： 65536K提交总数： 11190 ： 4140说明作为一个新的拼写检查程序的开发团队成员，你写的模块，将检查使用一切形式的所有已知的正确的话字典的话的正确性。
如果这个词在字典中缺席那么它可以取代正确的话（从字典）可以取得下列操作之一：从单词的一个字母删去;在任意一个字母的单词一个字母取代，插入一个？任意字母到单词，你的任务是编写程序，会发现每一个给定的单词从字典中所有可能的替代。
输入输入文件的第一部分包含从字典中的所有单词。
每个字中占有它自己的行。
完成这部分是由一个单独的行上的单字符'＃' 。
所有的字是不同的。
将有10000字的字典。
文件的下一部分，包含了所有的单词进行检查。
每个字中占有它自己的行。
这部分也完成了由一个单独的行上的单字符'＃' 。
将有最多50个字进行检查。
输入文件中的所有单词（从字典和被检查的词字）只包括小字母字符，每一个包含15个字符最多。
输出写入到输出文件中完全检查它们在输入文件的第二部分中出现的顺序每个字一行。
如果这个词是正确的（即它在字典中存在）写留言：“是正确的“，如果这个词是不正确的，那么先写这两个字，然后写字符。
”：“（冒号），并在一个单独的空间写了所有可能的替代品，用空格隔开这些替代应在书面的顺序。
其在字典中（在输入文件的第一部分）。
出现，如果有这个字没有替换，然后换行，应立即按照冒号。
样例输入我是有我更多的比赛，我太iF奖＃我知道米的较量HAV OO或我的网络连接MRE＃输出范例我是正确的认识到：奖米：我的我的比赛是正确的甲肝：已经有OO：太：我是正确的FI：我MRE：更多的我poj3080:蓝色牛仔裤时间限制： 1000毫秒内存限制： 65536K提交总数： 6173 接受日期： 2560说明基因地理工程是IBM与国家地理学会，是分析，从成千上万的贡献者地图地球是如何填充DNA的研究伙伴关系，作为IBM的研究人员，你一直负责编写一个程序，会发现共性之间个人调查资料，以确定新的遗传标记，可与相关的DNA 片段。
DNA碱基序列是指出在它们在分子中发现的顺序列出的氮基地。
有四种碱基：腺嘌呤（A），胸腺嘧啶（T），鸟嘌呤（G），胞嘧啶（C）。
一个6碱基的DNA序列可以作为TAGACC代表。
鉴于一组DNA碱基序列，确定在所有序列中出现的最长的系列基地。
输入输入到这个问题，将开始与行包含一个单一的整数n表示数据集的数目。
每个数据集由以下几部分组成组成：∙一个正整数m（2 <= M <= 10）的碱基序列，在此数据集。
∙m行每片含60个碱基组成的单一碱基序列。
输出对于每一个输入数据集，输出基地序列的最长共同所有的碱基序列。
如果最长的公共子序列的长度小于3基地，显示字符串“没有显着的共性”。
如果存在多个子序列相同的长度最长，只输出序列的按字母顺序排列第一。
样例输入3 2 GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAG ATA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAA 3 GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAG ATA GATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGA AAA GATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGA AAA 3 CATCATCATCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCC ACATCATCATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAA AACATCATCATTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT TTT输出范例没有显着的共性AGATAC CATCATCATpoj1936 :这一切的一切时间限制： 1000毫秒内存限制： 30000K提交总数： 19955 ： 7922说明你必须制定一个新的加密技术，消息编码字符随机生成的字符串之间插入一个聪明的方法。
由于待批的专利问题，我们将不会详细讨论字符串是如何生成并插入到原始邮件。
为了验证自己的方法，但是，它是要编写一个程序来检查，如果消息是真的在最后的字符串编码。
鉴于两个字符串s和t，你必须决定是否是一个序列的T，即如果你能删除吨，其余的字符的串联是第的字符输入输入包含若干测试用例。
每个指定两个whitespace.The长度S和T分离将不超过10万的数字ASCII字符的字符串S，T。
输出对于每个测试用例输出“是”，如果S是T的一个子序列，否则输出“否”。
样例输入序列序列的人压缩VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter输出范例是否是否poj3253:护栏维修时间限制： 2000毫秒内存限制： 65536K提交总数： 11633 ： 3694说明农民约翰想修复周围草场围栏的小长度。
他措施的围栏，并认为他需要N（1≤N≤20000）木板，木材，每个有一些整数长度为L的I（1 ≤ L我≤50000）为单位。
然后，他购买一个长板足够长到看到ñ木板（即其长度是我的长度的总和大号）。
FJ是忽视了“切缝”，失去了以木屑时sawcut是额外的长度;你应该忽视它，太。
FJ伤心地意识到，他没有自己的削减木材锯，所以他mosies农民唐的这个长板场，并礼貌地询问，如果他可以借用看到。
农民唐，壁橱资本主义，不借给FJ锯而是提供收取每个农民约翰ñ -1削减在木板。
切一块木头的电荷正好等于它的长度。
切割木板长度的21成本21美分。
农民唐然后让农民约翰决定的顺序和位置，以削减木板。
帮助农民约翰确定的最低金额，他可以花创造的 N木板。
FJ知道，他可以在各种不同的订单削减的电路板，由于中间木板长短不一，这将导致不同的收费。
输入1号线：一个正整数 N 的木板线2 .. N +1：每行包含一个整数，描述需要的木板的长度输出第1行：一个整数：他必须花最少的钱使ñ -1削减样例输入3 8 5 8输出范例34暗示他要切成长度8，5，8块板的长度21。
原板的措施8 5 8 = 21。
第一个削减成本21，应使用板上切成片测量13和8。
第二个削减成本13，并应使用切成8日和5 13。
这将耗资21 13 = 34。
如果21个削减为16个和5，而不是第二个削减成本共37 16（超过34）。
poj1961:法人的网络时间限制： 3000MS 内存限制： 30000K总提交： 2010 ： 734说明一个非常大的公司正在开发其法人的网络。
在开始numerated从1到N，N企业的公司组织自己的计算机和电信中心。
不久，改善服务，该公司开始收集一些集群中的企业，其中每一个单一的计算和通信中心的服务如下。
该公司选择了我（服务集群）和现有的中心之一，企业在其他一些提案集B J（不一定中心）之一，并与电信线路的联系。
企业之间的线的长度，i和j |我- J |（按付款当日价格计算的1000），两位老人集群，以这样一种方式是加入一个新的群集的，旧的群集B.中心服务不幸的是，在每个。
加入链接企业服务中心的线的长度的总和是可以改变的，和最终用户想知道什么是新的长度。
写一个程序的组织网络，在每一个时刻，能够回答用户的问题的变化保持跟踪。
输入你的程序必须准备解决一个以上的测试案例。
输入的第一行，将只包含测试用例号T。
每个测试将开始与企业个数N（5 <= N <= 20000）。
然后一些线（不超过20万）的数目将按照通知，服务中心，我是与命令之一：EI -路径的长度要求从我的企业服务中心的那一刻; IIJ - 企业J.测试用例完成与澳我命令大于n的字包含的行输出输出应该包含多行- E命令在所有的测试案例与每一个数字要求的相应的企业与服务中心连接线的长度的总和。
样例输入E 3 1 4我3 1 E 3我1 2 E 3个I 2 4 E 2 O输出范例0 2 3 5poj2406:电力字符串时间限制： 3000MS 内存限制： 65536K提交总数： 17992 ： 7499说明鉴于两个字符串A和B我们定义一个* B是他们的串联。
例如，如果A =“ABC”，B =“DEF”，然后一个* B =“ABCDEF”。
如果我们认为串联为乘法，由一个非负整数的乘幂是在正常的方式定义：^ 0 =“”（空字符串）^（n +1）的= A *（A ^ N）。
输入每个测试案例是代表S，可打印字符的字符串输入。
s的长度将至少有1并不会超过1万字。
A线包含一个时期的最后一个测试案例如下。
输出对于每个S，你应该打印最大的n使得S =为一些字符串A的n次方样例输入ABCD AAAA ababab。
输出范例1 4 3暗示这个问题有巨大的投入，而不是CIN使用scanf避免时限超过。