整理出ACM所有题目及答案
1000 A + B Problem Problem Description
Calculate A + B.
Input
Each line will contain two integers A and B. Process to end of file.
Output
For each case, output A + B in one line.
Sample Input
1 1
Sample Output
2
Author
HDOJ
代码：
#include
int main()
{
int a,b;
while(scanf("%d %d",&a,&b)!=EOF)
printf("%d\n",a+b);
}
1001 Sum Problem Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).
In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.
Input
The input will consist of a series of integers n, one integer per line.
Output
For 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 Input
1
100
Sample Output
1
5050
Author
DOOM III
解答：
#include
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);
}
}
1002 A + B Problem II
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
Input
The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000.
Output
For each test case, you should output two lines. The first line is "Case #:", # means the number of the test case. The second line is the an equation "A + B = Sum", Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.
Sample Input
2
1 2
112233445566778899 998877665544332211
Sample Output
Case 1:
1 +
2 = 3
Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110
Author
Ignatius.L
代码：
#include
#include
int main(){
char str1[1001], str2[1001];
int t, i, len_str1, len_str2, len_max, num = 1, k;
scanf("%d", &t);
getchar();
while(t--){
int a[1001] = {0}, b[1001] = {0}, c[1001] = {0}; scanf("%s", str1);
len_str1 = strlen(str1);
for(i = 0; i <= len_str1 - 1; ++i)
a[i] = str1[len_str1 - 1 - i] - '0';
scanf("%s",str2);
len_str2 = strlen(str2);
for(i = 0; i <= len_str2 - 1; ++i)
b[i] = str2[len_str2 - 1 - i] - '0';
if(len_str1 > len_str2)
len_max = len_str1;
else
len_max = len_str2;
k = 0;
for(i = 0; i <= len_max - 1; ++i){
c[i] = (a[i] + b[i] + k) % 10;
k = (a[i] + b[i] + k) / 10;
}
if(k != 0)
c[len_max] = 1;
printf("Case %d:\n", num);
num++;
printf("%s + %s = ", str1, str2);
if(c[len_max] == 1)
printf("1");
for(i = len_max - 1; i >= 0; --i){
printf("%d", c[i]);
}
printf("\n");
if(t >= 1)
printf("\n");
}
return 0;
}
1005 Number Sequence Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
ACM题
求体积 #include { sum[x]=(A[j]-'0')+(B[k]-'0')+sign-10; sign=1; } } #include POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,p oj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序(poj1094) (5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) 三.数据结构. (1)串(poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513) 四.简单搜索 (1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) 五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书page149): 1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 六.数学 (1)组合数学: 2017年高考全国卷3语文真题及答案解析（文字版）绝密★启用前2017年普通高等学校招生全国统一考试(新课标Ⅲ卷) 语文注意事项： 1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。 2.回答选择题时，选出每小题答案后，用铅笔把答题卡上对应题目的答案标号涂黑，如需改 动，用橡皮擦干净后，再选涂其他答案标号。回答非选择题时，将答案写在答题卡上。写在本试卷上无效。 3. 3.考试结束后，将本试卷和答题卡一并交回。 4. 一、现代文阅读(35分) (一)论述类文本阅读(本题共3小题，9分) 阅读下面的文字，完成1～3题。 “让居民望得见山、看得见水、记得住乡愁”，这是以人为核心的新型城镇化建设的要求，也戳中了一些地方城镇化的软肋。一些乡村在变为城镇的过程中，虽然面貌焕然一新，但很多曾经让人留恋的东西却荡然无存。人们或多或少有这样的担忧：快速的、大规模的城镇化会不会使“乡愁”无处安放?要在城镇化进程中留住乡愁，不让“乡愁”变成“乡痛”，一个重要措施是要留住、呵护并活化乡村记忆。 乡村记忆是乡愁的载体，主要包括两个方面：一方面是物质文化的记忆，如日常生活用品、公共活动场所、传统民居建筑等“记忆场所”;另一方面是非物质文化记忆，如村规民约、传统习俗、传统技艺以及具有地方特色的生产生活模式等。乡村物质文化记忆与非物质文化记忆常常相互融合渗透，构成一个有机整体。这些乡村记忆是人们认知家园空间、乡土历史与传统礼仪的主要载体。在城镇化的过程中留住他们，才能留住乡愁。这实质上是对人的情感的尊重。至于 哪些乡村记忆真正值得保留，这一方面可以借助一些科学的评价体系进行合理的评估，另一方面可以广泛听取民意，然后进行综合甄选。在新型城镇化建设过程中，需要做好这方面的前期规划。 仅仅留住乡村记忆而不进行呵护，乡村记忆会逐渐失去原有魅力。呵护乡村记忆，使其永葆“温度”，就要对相关记忆场所做好日常维护工作，为传统技艺传承人延续传统技艺创造条件，保持乡村传统活动的原有品质。比如，对一些乡土景观、农业遗产、传统生产设施与生产方法等有意识地进行整理维护。对于乡村中的集体记忆场所，如村落的祠堂、乡村的入口、议事亭、祭祀场所等，不可因为城镇化就让其全部消亡，而应对这些承载着人的情感和记忆的场所定期维修。既要让当地居民生产生活更为方便，又要让游子在故乡找到依恋感与归属感。 如果说留住和呵护乡村记忆是一种消极型的留住乡愁的话，那么，活化乡村记忆则是一种积极型的留住乡愁。活化乡村记忆，就是在新型城镇化进程中深度挖掘乡村记忆与乡村传统产业，进行精细化、产业化升级，将“文”“人”“居”与“产”融合在一起，让原来的乡村记忆在新型城镇化进程中充满生机活力。这需要相应的公共设施与之配套，需要发展教育、医疗、商业、娱乐休闲产业等，使乡村记忆在新的时空条件下产生新的凝聚力。 (摘编自陆邵明《留住乡愁》 1.下列关于原文内容的理解和分析，正确的一项是(3分) ( C ) A.新型的城镇化建设，如果在建设之余还能兼顾人文保护，就不会留下“乡痛”。 B.乡村记忆是居民情感所系和乡愁载体，在城镇化过程中，必须完好保存下来。 C.在城镇化过程中，定期维修乡村的集体记忆场所，是呵护乡村记忆的一种方式。 D.活化乡村记忆是指赋予乡村记忆新的文化内涵，使之成为相关产业的配套设施。 2.下列对原文论证的相关分析，不正确的一项是(3分) ( C ) A.围绕着乡村记忆的保护，文章逐层递进地论证了留住乡愁的必要性和可行性。 取石子游戏 Time Limit:1S Memory Limit:1000K Total Submit:505 Accepted:90 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 Output 输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。 Sample Input 2 1 8 4 4 7 Sample Output 1 跳蚤 Time Limit:1S Memory Limit:1000K Total Submit:198 Accepted:44 Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许 有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼物。 比如当N=2，M=18时，持有卡片(10, 15, 18)的跳蚤，就可以完成任务：他可以先向左跳10个单位长度，然后再连向左跳3次，每次15个单位长度，最后再向右连跳3次，每次18个单位长度。而持有卡片(12, 15, 18)的跳蚤，则怎么也不可能跳到距他左边一个单位长度的地方。 当确定N和M后，显然一共有M^N张不同的卡片。现在的问题是，在这所有的卡片中，有多少张可以完成任务。 Input 两个整数N和M(N <= 15 , M <= 100000000)。 Output 可以完成任务的卡片数。 Sample Input 如果你喜欢这份文档，欢迎下载，另祝您成绩进步，学习愉快！ 绝密★启用前 语文I试题 注意事项 考生在答题前请认真阅读本注意事项及各题答题要求 1．本试卷共8页，包含选择题（第1题~第6题，第12题，第15题~第16题，第18题~第19题，共11题）、非选择题（第7题~第11题，第13题~第14题，第17题，第20题~第21题，共10题）两部分。 本卷满分为160分，考试时间为150分钟。考试结束后，请将本试卷和答题卡一并交回。 2．答题前，请务必将自己的姓名、准考证号用0．5毫米黑色墨水的签字笔填写在试卷及答题卡的规定位置。 3．请认真核对监考员在答题卡上所粘贴的条形码上的名字、准考证号与本人是否相符。 4．作答选择题（第1题~第6题，第12题，第15题~第16题，第18题~第19题），必须用2B铅笔将答题卡上对应选项的方框涂满、涂黑；如需改动，请用橡皮擦干净后，再选涂其他答案。作答非选择题，必须用0．5毫米黑色墨水的签字笔在答题卡上的指定位置作答，在其他位置作答一律无效。 一、语言文字运用（12分） 1．在下面一段话的空缺处依次填入词语，最恰当的一组是（3分） 提到桃花源，许多人会联想到瓦尔登湖。真实的瓦尔登湖，早已成为▲的观光胜地，梭罗的小木屋前也经常聚集着▲的游客，不复有隐居之地的气息。然而虚构的桃花源一直就在我们的心中，哪怕▲在人潮汹涌的现代城市，也可以获得心灵的宁静。 A．名闻遐迩闻风而至杂居B．名噪一时闻风而至栖居 C．名噪一时纷至沓来杂居D．名闻遐迩纷至沓来栖居 2．在下面一段文字横线处填入语句，衔接最恰当的一项是（3分） 在南方，芭蕉栽植容易，几乎四季常青。▲至于月映蕉影、雪压残叶，那更是诗人画家所向往的了。 ①它覆盖面积大，吸收热量大，叶子湿度大。 ②古人在走廊或书房边种上芭蕉，称为蕉廊、蕉房，饶有诗意。 ③因此蕉阴之下，是最舒适的小坐闲谈之处。 ④在旁边配上几竿竹，点上一块石，真像一幅元人的小景。 ⑤在夏日是清凉世界，在秋天是分绿上窗。 题目来源：福州大学acm网站 代码：fpcdq 一、入门 熟悉ACM竞赛规则以及程序提交注意事项 例题： Problem 1000 A+B Problem Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Calculate a + b. Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line. Output For 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 Input 1 5 2 3 Sample Output 6 5 My answer： #include 2020年高考数学真题汇编答案及解析 (本栏目内容，学生用书中以活页形式单独装订成册！) 一、选择题(每小题6分，共36分) 1．集合A＝{1,2，a}，B＝{2,3，a2}，C＝{1,2,3,4}，a∈R，则集合(A∩B)∩C不可能是( ) A．{2} B．{1,2} C．{2,3} D．{3} 【解析】若a＝－1，(A∩B)∩C＝{1,2}； 若a＝3，则(A∩B)∩C＝{2,3} 若a≠－1且a≠3，则(A∩B)∩C＝{2}，故选D. 【答案】 D 2．(2020全国卷Ⅰ)设集合A＝{4,5,7,9}，B＝{3,4,7,8,9}，全集U＝A∪B，则集合?U(A∩B)中的元素共有( ) A．3个B．4个 C．5个D．6个 【解析】A∩B＝{4,7,9}，A∪B＝{3,4,5,7,8,9}，?U(A∩B)＝{3,5,8}，故选A. 【答案】 A 3．(2020年广东卷)已知全集U＝R，集合M＝{x|－2≤x－1≤2}和N＝{x|x＝2k－1，k＝1,2，…}的关系的韦恩(Venn)图如右图 所示，则阴影部分所示的集合的元素共有( ) A．3个B．2个 C．1个D．无穷多个 【解析】M＝{x|－1≤x≤3}，M∩N＝{1,3}，有2个． 【答案】 B 4．给出以下集合： ①M＝{x|x2＋2x＋a＝0，a∈R}； ②N＝{x|－x2＋x－2＞0}； ③P＝{x|y＝lg(－x)}∩{y|y＝lg(－x)}； ④Q＝{y|y＝x2}∩{y|y＝x－4}， 其中一定是空集的有( ) A．0个B．1个 C．2个D．3个 【解析】在集合M中，当Δ＝4－4a≥0时，方程有解，集合不是空集；而Q＝{y|y＝x2}∩{y|y＝x－4}＝{y|y≥0}∩{y|y∈R}＝{y|y≥0}，所以不是空集；在P中，P＝{x|y＝lg(－x)}∩{y|y＝lg(－x)}＝{x|x＜0}∩R＝{x|x＜0}，不是空集；在N中，由于不等式－x2＋x－2＞0?x2－x＋2＜0，Δ＝－7＜0，故无解，因此，只有1个一定是空集，所以选B. 【答案】 B 5．如右图所示 ACM模板 [ 王克纯 2020年9月21日 最大子串 int maxSum(int * a,int n) { int sum = a[0],b = 0; for(int i=0;i 1、POJ 1029 False coin Slyar:又是假币判断问题，跟POJ1013类似，不过这个题用1013那个算法W A了...后来换了种枚举的算法才过...思路就是假币应该在每个不等式中都出现，最后只要看哪个硬币出现的次数和不等式出现的次数相同，如果这个硬币唯一，那它就是确认的假币。 #include r[t[i]] = 1; } } /* 左轻右重*/ else if (sign == '<') { total++; for (int i = 0; i < p; i++) { w[t[i]]--; } for (int i = p; i < 2 * p; i++) { w[t[i]]++; } } /* 左重右轻*/ else if (sign == '>') { total++; for (int i = 0; i < p; i++) { w[t[i]]++; } for (int i = p; i < 2 * p; i++) { w[t[i]]--; } } } /* 假币在不等式中每次都应该出现*/ int count = 0, pos = 0; for (int i = 1; i <= n; i++) { if (r[i]) { continue; } /* 找出每次都出现的"假币" */ if (w[i] == total || w[i] == - total) { count++; pos = i; Acm试题及答案 1001 Sum Problem ............................................. 错误!未定义书签。1089 A+B for Input-Output Practice (I) ...................... 错误!未定义书签。1090 A+B for Input-Output Practice (II) ..................... 错误!未定义书签。1091 A+B for Input-Output Practice (III) .................... 错误!未定义书签。1092 A+B for Input-Output Practice (IV) ...................... 错误!未定义书签。1093 A+B for Input-Output Practice (V) ...................... 错误!未定义书签。1094 A+B for Input-Output Practice (VI) ..................... 错误!未定义书签。1095 A+B for Input-Output Practice (VII) ..................... 错误!未定义书签。1096 A+B for Input-Output Practice (VIII) ................... 错误!未定义书签。2000 ASCII码排序............................................ 错误!未定义书签。2001计算两点间的距离........................................ 错误!未定义书签。2002计算球体积.............................................. 错误!未定义书签。2003求绝对值................................................ 错误!未定义书签。2004成绩转换................................................ 错误!未定义书签。2005第几天.................................................. 错误!未定义书签。2006求奇数的乘积............................................ 错误!未定义书签。2007平方和与立方和.......................................... 错误!未定义书签。2008数值统计................................................ 错误!未定义书签。2009求数列的和.............................................. 错误!未定义书签。2010水仙花数................................................ 错误!未定义书签。2011多项式求和.............................................. 错误!未定义书签。2012素数判定................................................ 错误!未定义书签。2014青年歌手大奖赛_评委会打分............................... 错误!未定义书签。 高考衣食住用行 衣：高考前这段时间，提醒同学们出门一定要看天气，否则淋雨感冒，就会影响考场发挥。穿着自己习惯的衣服，可以让人在紧张时产生亲切感和安全感，并能有效防止不良情绪产生。 食：清淡的饮食最适合考试，切忌吃太油腻或者刺激性强的食物。如果可能的话，每天吃一两个水果，补充维生素。另外，进考场前一定要少喝水！ 住：考前休息很重要。好好休息并不意味着很早就要上床睡觉，根据以往考生的经验，太早上床反而容易失眠。考前按照你平时习惯的时间上床休息就可以了，但最迟不要超过十点半。 用：出门考试之前，一定要检查文具包。看看答题的工具是否准备齐全，应该带的证件是否都在，不要到了考场才想起来有什么工具没带，或者什么工具用着不顺手。 行：看考场的时候同学们要多留心，要仔细了解自己住的地方到考场可以坐哪些路线的公交车？有几种方式可以到达？大概要花多长时间？去考场的路上有没有修路堵车的情况？考试当天，应该保证至少提前20分钟到达考场。 绝密★启用前 2019年普通高等学校招生全国统一考试（全国卷III） 英语 注意事项： 1．答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。 2．回答选择题时，选出每小题答案后，用铅笔把答题卡上对应题目的答案标号涂黑。如需改动，用橡 皮擦干净后，再选涂其他答案标号。回答非选择题时，将答案写在答题卡上，写在本试卷上无效。 3．考试结束后，将本试卷和答题卡一并交回。 第一部分听力（共两节，满分30分） 做题时，先将答案标在试卷上。录音内容结束后，你将有两分钟的时间将试卷上的答案转涂到答题卡上。第一节（共5小题；每小题1.5分，满分7.5分） 听下面5段对话。每段对话后有一个小题，从题中所给的A、B、C三个选项中选出最佳选项。听完每段对话后，你都有10秒钟的时间来回答有关小题和阅读下一小题。每段对话仅读一遍。 例：How much is the shirt? A. ￡19.15. B. ￡9.18. C. ￡9.15. 答案是C。 第一节（共5小题；每小题1.5分，满分7.5分） 听下面5段对话。每段对话后有一个小题，从题中所给的A、B、C三个选项中选出最佳选项。听完每段对话后，你都有10秒钟的时间来回答有关小题和阅读下一小题。每段对话仅读一遍。 例：How much is the shirt? A. ￡19.15. B. ￡9.18. C. ￡9.15. 答案是C。 1. Where does the conversation probably take place? A. In a library. B. In a bookstore. C. In a classroom. 2. How does the woman feel now? A. Relaxed. B. Excited. C. Tired. 3. How much will the man pay? A. $520. B. $80. C. $100. 4. What does the man tell Jane to do? A. Postpone his appointment. B. Meet Mr. Douglas. C. Return at 3 o’clock. 5. Why would David quit his job? A. To go back to school. B. To start his own firm. C. To work for his friend. 第二节（共15小题；每小题1.5分，满分22.5分） 听下面5段对话或独白。每段对话或独白后有几个小题，从题中所给的A、B、C三个选项中选出最佳 1111111杭电： 1000 A + B Problem (4) 1001 Sum Problem (5) 1002 A + B Problem II (6) 1005 Number Sequence (8) 1008 Elevator (9) 1009 FatMouse' Trade (11) 1021 Fibonacci Again (13) 1089 A+B for Input-Output Practice (I) (14) 1090 A+B for Input-Output Practice (II) (15) 1091 A+B for Input-Output Practice (III) (16) 1092 A+B for Input-Output Practice (IV) (17) 1093 A+B for Input-Output Practice (V) (18) 1094 A+B for Input-Output Practice (VI) (20) 1095 A+B for Input-Output Practice (VII) (21) 1096 A+B for Input-Output Practice (VIII) (22) 1176 免费馅饼 (23) 1204 糖果大战 (25) 1213 How Many Tables (26) 2000 ASCII码排序 (32) 2001 计算两点间的距离 (34) 2002 计算球体积 (35) 2003 求绝对值 (36) 2004 成绩转换 (37) 2005 第几天？ (38) 2006 求奇数的乘积 (40) 2007 平方和与立方和 (41) 2008 数值统计 (42) 2009 求数列的和 (43) 2010 水仙花数 (44) 2011 多项式求和 (46) 2012 素数判定 (47) 2014 青年歌手大奖赛_评委会打分 (49) 2015 偶数求和 (50) 2016 数据的交换输出 (52) 2017 字符串统计 (54) 2019 数列有序! (55) 2020 绝对值排序 (56) 2021 发工资咯：） (58) 2033 人见人爱A+B (59) 2037 今年暑假不AC (61) 2039 三角形 (63) 2040 亲和数 (64) 【题目 1】N皇后问题(含八皇后问题的扩展，规则同八皇后)：在N*N的棋盘上，放置N个皇后，要求每一横行 每一列，每一对角线上均只能放置一个皇后，问可能的方案及方案数。 【题目 2】排球队员站位问题 ┏━━━━━━━━┓图为排球场的平面图，其中一、二、三、四、五、六为位置编号，┃ ┃二、三、四号位置为前排，一、六、五号位为后排。某队比赛时，┃ ┃一、四号位放主攻手，二、五号位放二传手，三、六号位放副攻┠──┬──┬──┨手。队员所穿球衣分别为１，２，３，４，５，６号，但每个队 ┃ 四 │ 三 │ 二 ┃员的球衣都与他们的站位号不同。已知１号、６号队员不在后排，┠──┼──┼──┨２号、３号队员不是二传手，３号、４号队员不在同一排，５号、┃ 五 │ 六 │ 一 ┃６号队员不是副攻手。 ┗━━┷━━┷━━┛编程求每个队员的站位情况。 【算法分析】本题可用一般的穷举法得出答案。也可用回溯法。以下为回溯解法。 【题目 2】把自然数Ｎ分解为若干个自然数之和。 【参考答案】 n │ total 5 │ 7 6 │ 11 7 │ 15 10 │ 42 100 │ 190569291 【题目 3】把自然数Ｎ分解为若干个自然数之积。 【题目 4】马的遍历问题。在Ｎ＊Ｍ的棋盘中，马只能走日字。马从位置(x,y)处出发，把棋盘的每一格都走一次，且只走一次。找出所有路径。 【参考程序】 {深度优先搜索法} 【题目 5】加法分式分解。如：1/2=1/4+1/4.找出所有方案。 输入：Ｎ ＭＮ为要分解的分数的分母 Ｍ为分解成多少项 【题目 6】地图着色问题 【题目 7】在n*n的正方形中放置长为2,宽为1的长条块,问放置方案如何 【题目 8】找迷宫的最短路径。（广度优先搜索算法） 自己刷的题 这是我在杭电做题的记录，希望我的分享对你有帮助！！！ 1001 Sum Problem***********************************************************1 1089 A+B for Input-Output Practice (I)********************************2 1090 A+B for Input-Output Practice (II)********************************5 1091A+B for Input-Output Practice (III)****************************************7 1092A+B for Input-Output Practice (IV)********************************8 1093 A+B for Input-Output Practice (V)********************************10 1094 A+B for Input-Output Practice (VI)***************************************12 1095A+B for Input-Output Practice (VII)*******************************13 1096 A+B for Input-Output Practice (VIII)******************************15 How to Type***************************************************************16 1001 Sum Problem Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one integer per line. Output For 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. 1、KMP 算法 /* * next[]的含义：x[i-next[i]...i-1]=x[0...next[i]-1] * next[i]为满足x[i-z...i-1]=x[0...z-1]的最大z值（就是x的自身匹配） */ void kmp_pre(char x[],int m,int next[]) { int i,j; j=next[0]=-1; i=0; while(i 2017 年高考病句真题及答案解析（全面实用） 【新课标I卷】 18．下列各句中，没有语病的一句是（ 3 分） A.根据本报和部分出版机构联合开展的调查显示，儿童的阅读启蒙集中在 1-2 岁之间，并且阅读时长是随着年龄的增长而增加的。 B.为了培养学生关心他人的美德，我们学校决定组织开展义工服务活动, 三个月内要求每名学生完成20个小时的义工服务。 C.在互联网时代，各领域发展都需要速度更快、成本更低的信息网络，网络提速降费能够推动“互联网+”快速发展和企业广泛收益。 D.面对经济全球化带来的机遇和挑战，正确的选择是，充分利用一切机遇，合作应对一切挑战，引导好经济全球化走向。 答案】D 【解析】A项，句式杂糅，根据,,调查”“调查显示”两种说法保留一 种；B项，语序不当，改为要求每名学生三个月内完成,,” C项，搭配不当, “推动”和“受益”搭配不当，将“推动”改为“促使”。 考点定位】辨析并修改病句。能力层级为表达运用E。 【新课标n卷】 18．下列各句中，没有语病的一句是（ 3 分） A.截至12月底，我院已经推出了40多次以声光电技术打造的主题鲜明的展览，是建院90 年来展览次数最多的一年。 B.书法是我国优秀的传统文化，近年来在教育部门大力扶持下，使得中小学书法教育蓬勃发展，学生水平大幅提高。 C.我国传统的二十四节气”被列入《人类非物质文化遗产代表作名录》，使得这一 古老的文明再次吸引了世人的目光。 2 D.这家公司虽然待遇一般，发展前景却非常好，许多同学都投了简历，但最后公司只 录取了我们学校推荐的两个名额。【答案】C 【解析】A结构混乱，在是”前加今年” B成分残缺，删去使得” D搭配不当，将“名额”改为“学生”。 考点定位】辨析并修改病句。能力层级为表达运用E。 【新课标m卷】 18．下列各句中，没有语病的一句是（ 3 分） A.今天参观的石窟造像群气势宏伟，内容丰富，堪称当时的石刻艺术之冠，被誉为中国古代雕刻艺术的宝库。 B.传统文化中的餐桌礼仪是很受重视的。老人常说，看一个人的吃相，往往会暴露他的性格特点和教养情况。 C.在那些父母性格温和、情绪平和的孩子身上，往往笑容更多，幸福感更强，抗挫折能力更突出，看待世界也更加宽容。 D.经过几代航天人的艰苦奋斗，中国的航天事业开创了以两弹一星”载 人航天、月球探测为代表的辉煌成就。【答案】 18、A 2 绝密★启用前 2019年普通高等学校招生全国统一考试 文科数学 注意事项： 1．答卷前，考生务必将自己的姓名、考生号等填写在答题卡和试卷指定位置上。 2．回答选择题时，选出每小题答案后，用铅笔把答题卡对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。回答非选择题时，将答案写在答题卡上。写在本试卷上无效。 3．考试结束后，将本试卷和答题卡一并交回。 一、选择题：本题共12小题，每小题5分，共60分。在每小题给出的四个选项中，只有一项是符合题目 要求的。 1．设3i 12i z -=+，则z = A ．2 B C D ．1 2．已知集合{}{}{}1,2,3,4,5,6,72,3,4,52,3,6,7U A B ===，，，则 A ．{}1,6 B ．{}1,7 C ．{}6,7 D ．{}1,6,7 3．已知0.2 0.3 2log 0.2,2,0.2a b c ===，则 A ． B ． C ． D ． 4．古希腊时期， 0.618，称为黄金分割比例)，著名的“断臂维纳斯”便是如此．此外，最美人体的头顶至咽喉的长度与咽喉至肚 脐的长度之比也是 1 2 ．若某人满足上述两个黄金分割比例，且腿长为105 cm ，头顶至脖子下端的长度为26 cm ，则其身高可能是 a b c < A ．165 cm B ．175 cm C ．185 cm D ．190 cm 5．函数f (x )= 2 sin cos x x x x ++在[-π，π]的图像大致为 A ． B ． C ． D ． 6．某学校为了解1 000名新生的身体素质，将这些学生编号为1，2，…，1 000，从这些新生中用系统抽样方法等距抽取100名学生进行体质测验.若46号学生被抽到，则下面4名学生中被抽到的是 A ．8号学生 B ．200号学生 C ．616号学生 D ．815号学生 7．tan255°= A ．-2 B ．- C ．2 D ． 8．已知非零向量a ，b 满足a =2b ，且（a -b ）⊥b ，则a 与b 的夹角为 A ． π 6 B ． π3 C ． 2π3 D ． 5π6 9．如图是求 112122 + +的程序框图，图中空白框中应填入 A ．A = 12A + B ．A =12A + C ．A = 1 12A + D ．A =112A +ACM经典算法及配套练习题
高考卷语文真题及答案解析
ACM竞赛试题集锦
2019年江苏卷语文高考真题及答案解析(Word精编)
ACM题目整理
2020年高考数学真题汇编答案及解析
我的ACM算法模板
ACM必做50题——模拟
Acm试题及答案
2019年全国卷Ⅲ英语高考真题及答案解析(word精编)
整理出ACM所有题目及答案
ACM题目
杭电acm部分题目及答案答案
整理acm模板
2017年高考病句真题及答案解析(全面实用)
2019年全国卷一文数高考真题及答案解析
相关文档
- 2019年全国卷Ⅲ英语高考真题及答案解析(word精编)
- 2016北京英语高考真题和答案详解
- 全国二卷理科数学高考真题及答案解析
- 2018年全国一卷理数高考真题及答案解析
- 高考卷语文真题及答案解析
- 2019年高考真题答案及解析：语文(全国三卷)
- 2019年全国卷一文数高考真题及答案解析
- 2017年高考英语真题及答案全国卷1 --有答案和解析
- 2017年高考全国卷1政治真题及答案解析版
- 2019年高考数学真题及答案解析
- 2019年全国卷Ⅲ语文高考真题及答案解析(word精编)
- (完整版)2017年高考英语真题及答案全国卷1--有答案和解析
- 2018年全国一卷语文高考真题及答案解析
- 2019年全国II卷语文高考真题及答案解析
- 全国高考数学理真题及答案解析版
- 2018年北京英语高考真题及答案解析
- 2017年高考病句真题及答案解析(全面实用)
- (整理)高考真题答案与解析
- 2018年高考真题答案及解析：语文(全国Ⅰ卷)
- 高考真题语文全国卷含答案解析及分析