YYX_YYJ的博客

学生务必主动承担并完成调代码的工作，不要在最该自己出现的地方让老师顶在前面，帮学生完成代码实现。老师代替学生调代码只能是极小比例，否则学生是无法在高阶算法阶段实现跃升的，换一批题目学生依然会做不出来，学生仍然无法突破做不出来的魔障。学生在竞赛训练中不主动去养成自我审视和主动纠错的习惯或方式，也是学生分数长期上不去，成绩无法有效改观的原因。它一定会在具体的解题路径上给你设置其他的障碍或陷阱，比如会涉及到数学运用，二分，排序等各种其他知识点来实现真正解题，而这才是它真正像考察学生的地方和得分点。

给定两个下标从 1到n 编号的序列，定义函数S(l,r)(1≤l≤r≤n) 为：请你求出下列式子的值：第一行一个正整数 n 表示序列长度。第二行 n 个正整数表示 第三行 n 个正整数表示 。仅一行一个整数表示答案模 +7 后的结果。输入 #132 3 43 4 5输出 #1244输入 #2511 22 33 44 5512 34 56 78 90输出 #2201542【数据范围】对于 20% 的数据：n≤10 , ≤10ai​,bi​≤10；对于 40% 的数据：n

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

快来订阅各大编程比赛题目解析 ，包含CSP-J、CSP-S、CSP-X、NOIP、NOI、GESP、USACO、CCC，真题及模拟题，欢迎订阅💕~

# CSP-J/S、NOIP模拟题、真题（初赛复赛皆适用），订阅后享CSP-J、CSP-S、NOIP的模拟题及真题，欢迎订阅💕~

# CSP-J/S、NOIP模拟题、真题（初赛复赛皆适用），订阅后享CSP-J、CSP-S、NOIP的模拟题及真题，欢迎订阅💕~

小帅和小美负责在野营的时候负责洗菜，二人洗菜的速度是一样的。小帅负责洗青菜，小美负责洗蘑菇，小帅看到旁边树下蚂蚁在搬家，看的入迷，洗菜只洗了n分钟。小美洗了m分钟洗完了蘑菇，帮小帅把没洗的青菜洗干净了，小美一共洗青菜花费了t分钟。下面给出了部分节日的名称，请输出他们的日期。咱们一周的每日一练就完成了，全保AC，整体题目较简单，就是不要漏掉了换行和空格，不然会报错~三个整数n,m,t，分别表示小帅洗青菜的时间、小美洗蘑菇的时间、小美替小帅洗青菜的时间。请分别输出下面节日的日期，每行一个日期。

举个例子，从 (1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3) 这三种选择方法。将一个 8 × 8 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 (n−1) 次后，连同最后剩下的矩形棋盘共有 n 块矩形棋盘。焊点的标号为 1∼n。这次的每日一练难度明显增加了，AC代码，自己参考一下，整体来说，基础不扎实，做的也就不咋好，题才能反映你的真实水平，做的时候别在网上查答案，你这是在骗自己，根本没有任何好处~

有 n 个村庄，村庄编号从 1 到 n，某一些村庄之间存在之间连接的道路，每个道路的长度有所不同，例如村庄 A 和村庄 B，它们之间存在一条道路，长度为 C，从村庄A可以直接通过这条道路到达村庄 B，当然，如果两个村庄之间没有直接连接的道路，但是有可能通过其他村庄能够到达，例如 A 跟 B 连接，B 跟 C 连接，那么从村庄 A 出发可以先到村庄 B，再到村庄 C。输入第一行两个整数 n 和 m，n 表示有 n 个村庄，编号从1∼n，m 表示有 m 条直接连接的道路，其中 1

AC代码，其实本周的每日一练主要考察了树和二叉树，掌握的都还好，继续加油吧~

每日一练题目及题解

给你一个序列 X 和另一个序列 Z，当 Z 中的所有元素都在 X 中存在，并且在 X 中的下标顺序是严格递增的，那么就把 Z 叫做 X 的子序列。例如：Z=是序列 X= 的一个子序列，Z 中的元素在 X 中的下标序列为 。现给你两个序列 X 和 Y，请问它们的最长公共子序列的长度是多少？

系(root, left, right)，表示 left 为 root 的左孩子，right 为 root 的右孩子，4. 一共有五个人排队，A 说必须在 B 的前面，那么不同的排序方法有( )种。26. (4 分)当输入-2147483649 2 时，程序的运行结果是( )。32. (4 分) 当输入为 7 1 7 3 5 9 4 8 时，输出为( )。3. 8 个小朋友，两人组成一队去参加比赛，一共组成四队，不区分队伍的编号。10. 存在一棵一共有 17 个结点的哈夫曼树，问该树的叶结点的个数( )。

二、 阅读程序 (判断题1.5分，选择题3分，共计40分)一、 单项选择题（共15题， 每题2分， 共计30分）三、完善程序（单选题，每小题3分，共计30分）2、错对错 BDB。3、错对对 AAC。

0100, 10, 0000, 0101, 001, 011, 11, 0001，则编码序列 0100011001011011。1. 一个字符串的初始化为 char a[10] = {'1','2','\0','3','4','\0'};7. 在顺序表{11,16,17,21,27,35,38,43,48,50,52}中，用二分法查找关键字 21。9. 已知整数集{1, 2, 3, 4, 5, 6, 7, 8 }。这 个 序 列 是 ： 1,3,4,9,10,12,13, 实 际 上 是 3。

二、 阅读程序 (判断题1.5分，选择题3分，共计40分)一、 单项选择题（共15题， 每题2分， 共计30分）三、完善程序（单选题，每小题3分，共计30分）2、错错错 BBC。3、错错对 BBC。

15. 存在一个连通图，其边集为 E={(A,B),(A,C),(A,D),(C,D),(D,E)}，若只删。21. 将第 7 行代码的 s.length() 修改成 s.sizeof()，不影响程序的正确执行。18. (2 分) 把第 12 行 for 循环的条件改为“i<=n”，得到的结果是原有结果的两倍。21. 将第 7 行代码的 s.length() 修改成 s.sizeof()，不影响程序的正确执行。31. 当输入为 5 3 1 2 4 6 7 时，第 14 行的执行次数为( )。

二、 阅读程序 (判断题1.5分，选择题3分，共计40分) 16~32。一、 单项选择题（共15题， 每题2分， 共计30分）1~15。三、完善程序（单选题，每小题3分，共计30分）33~42。2、错对错 DDC。3、错错对 BDC。

1. 一个字符串的初始化为 char a[10] = {'1','2','\0','3','4','\0'};26. (4 分)当输入 3 2 1 2,代码 9 行中 cnt 的值的在 10 行代码 for 循环中的变化。17. 将第 7 行 for 循环的条件改为“i<n && j<=2*n”，代码的运行结果不变。18. (2 分) 把第 7 行 for 循环的条件改为“j<=2*n,i<n”，代码的运行结果不变。为 46 人，其中参加语文模考的有 26 人，参加数学模考的人有 25 人，参加英。

模拟卷（4）参考答案

32. (4 分) 当输入为 4 6 1 2 2 3 3 4 2 1 2 4 1 4 时，输出为( )。6. 对数组 A={16,3,47,13,89,2,7}，使用选择排序进行升序排序，第 2 趟结束后。9. 有 4 个结点：A(9), B(6), C(5), D(3),小括号中是对应的权值，将这四个结。无向图 G=(V,E)，其中 V= {1, 2, 3, 4, 5, 6}, E={(1,2),2. 写出表达式 b!

模拟卷（5）参考答案

i >= _wgt;18. (2 分) 把第 5 行的“(yb-ya)/(xb-xa)”变成“(ya-yb)/(xa-xb)” ，运行结果。10. 有一个无向图 G，其中边的集合为 E={(1,2)，(1,5)，(1,3)，(2,5)，(5,4)，32. (4 分) 当输入为 3 10 2 1 0 3 3 1 4 5 4 时，输出为( )(4,6)，(6,3)}, 使用广度优先遍历的话，如果从顶点 1 开始遍历，不可以得到的。28. 如果把第 19 行(j>=1)换成(j>=0)整个程序结果不变。

每日一练 模拟卷（6）参考答案

24. 当输入 4 1 2 3 4 4 2 1 0 3 1 -4 1 3 2，程序的输出结果是( )。26. (4 分) 当输入 5 1 2 3 4 5 2 2 1 0 1 0，程序的输出结果是( )。15. 存在一个含有 12 个顶点的有向图，该图中入度为 1 的点有 5 个，入度为 2 的。13. f 表示循环队列 q 的队首元素位置，r 表示 q 的队尾元素位置的下一个位置，4. 现在有 8 个学生要颁发 3 个相同的奖杯，每个人只能领取一个，那一共有( )

26. (4 分) 当输入为"10 3 8 6 2 4 5 7 3 9 1"，res 中的第 4 个元素是( )。8. 有一个折半查找有序表(3,8,20,31,39,60,69,71,78,80,87,89,125)，若查。6. 有一个 int 类型数组 MN={ 18,22,32,63,67,79,90,93}，如果用学习过的排。1. 设变量 a 的值为 0，b 的值为 0，下列语句中运行结束 b 的值不会发生改变的是。3. 一个班上每个人都报名了兴趣班，兴趣班一共有两种，报名音乐班的有 34 人，

前8套题目的详细题解与答案

每日一练题目及题解7

0100, 10, 0000, 0101, 001, 011, 11, 0001，则编码序列 0100011001011011。1. 一个字符串的初始化为 char a[10] = {'1','2','\0','3','4','\0'};7. 在顺序表{11,16,17,21,27,35,38,43,48,50,52}中，用二分法查找关键字 21。9. 已知整数集{1, 2, 3, 4, 5, 6, 7, 8 }。这 个 序 列 是 ： 1,3,4,9,10,12,13, 实 际 上 是 3。

15. 存在一个连通图，其边集为 E={(A,B),(A,C),(A,D),(C,D),(D,E)}，若只删。23. 将 26 行代码 len!21. 将第 7 行代码的 s.length() 修改成 s.sizeof()，不影响程序的正确执行。18. (2 分) 把第 12 行 for 循环的条件改为“i<=n”，得到的结果是原有结果的两倍。1. 有一个 int 类型的变量 a，以下表达式得到的结果和 a/2 一致是 ( )。除 1 个点 v，使得该连通图变成非连通图，则可选取的 v 的个数为( )。

1. 一个字符串的初始化为 char a[10] = {'1','2','\0','3','4','\0'};17. 将第 7 行 for 循环的条件改为“i<n && j<=2*n”，代码的运行结果不变。18. (2 分) 把第 7 行 for 循环的条件改为“j<=2*n,i<n”，代码的运行结果不变。13. 存在队列 q，若进队顺序为 1,2,3,4...n，进队和出队操作可以交替进行，则。为 46 人，其中参加语文模考的有 26 人，参加数学模考的人有 25 人，参加英。

6. 对数组 A={16,3,47,13,89,2,7}，使用选择排序进行升序排序，第 2 趟结束后。9. 有 4 个结点：A(9), B(6), C(5), D(3),小括号中是对应的权值，将这四个结。无向图 G=(V,E)，其中 V= {1, 2, 3, 4, 5, 6}, E={(1,2),接下来 N 个数，TOP 代表队列首。12. 存在特殊队列 q，若入队顺序为 1,2,3,4,5，可以从队首和队尾入队，只能从。