- 博客(17)
- 收藏
- 关注
RSS订阅原创 “山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）A Seventeen
“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）A Seventeen
2022-07-24 16:34:23
293
1
原创 #902 素数之欢
现给定两个 四位素数 a,ba,b。 你可以执行多次下面的操作：修改数字 aa 的某一位, 使其成为另一个 四位素数。例如，1033→17331033→1733，其中 10331033 与 17331733 均为素数。问至少多少次变换后能从 aa 得到 bb ? 或回答不可能。数据规模多组数据1≤T≤1001≤T≤100输入格式第一行一个数字 TT，表示接下来将会有 TT 组数据。接下来包含 TT 行，每行包含用空格分开的两个 四位素数 a,ba,b。输出格式输出 T.
2022-05-30 20:15:12
1260
原创 最后的舞会
老师为即将毕业的同学们准备了一场舞会，有2N2N个同学会参加这场舞会，他们会被分成NN对跳舞，每个人有一个编号，如果编号为ii的同学和编号为jj的同学配对，那么这一对的满意度是Ai,j(i<j)Ai,j(i<j)，我们规定这个舞会的满意度为每一队的满意度的异或和，也就是说，当同学们分成NN组后，第ii对同学的满意度为AiAi，那么舞会的满意度为A1⊕A2⊕...ANA1⊕A2⊕...AN请你求出本场舞会满意度的最大值输入描述第一行给出一个数NN，有2N2N个人参加舞会接下来给出一
2022-05-30 17:56:43
244
原创 #842. 排队
请判断有没有一种方法可以将编号从 11 到 NN 的 NN 个人排成一排，并且满足给定的 MM 个要求。 对于每个要求会给出两个整数 AiAi 和 BiBi，表示编号 AiAi 和 BiBi 的人是相邻的。 保证每个要求都不同，比如已经给出了 1,51,5，就不会再给出 1,51,5 或 5,15,1。输入格式 第一行两个整数 NN 和 MM，表示 NN 个人和 MM 个要求。输出格式 如果有一种能把这些人拍成一排并满足所有条件的方法，就输出 Yes，否则，输出 No。
2022-05-28 20:20:59
101
原创 初识线段树（还没有学lazy标识）
小白初始线段树我一开始学习的线段树是储存数组的前缀和和修改前缀和，时间复杂度都是O(logn)的，因为遇到了省赛有一题是求给定数组中的第1大的数和第2大的数，苦思冥想之后，不会，所以来学习线段树求区间第k大的数。首先，我学习的线段树的建树过程是利用递归，先遍历左子树，然后遍历右子树，到达叶子节点之后，将叶子节点在数组中表示的范围（范围长度为1）的数组的值赋值给储存树的数组，...
2022-05-23 16:57:56
118
原创 考研计算机2009年一题
（15分）已知一个带有表头结点的单链表，结点结构如下图。假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：（1）描述算法的基本设计思想（2）描述算法的详细实现步骤（3）根据设计思想和实现步骤，采用程序设计语言描述算法（使用C 或C++语言实现），关键之处请给出简要注释。我一开始的想法是既然只知道链表头节点，就肯定要遍历全部的结点，然后我就
2022-05-23 11:03:57
202
原创 考研计算机2011年一题
（15 分）一个长度为L（L≥1）的升序序列S，处在第 个位置的数称为S 的中位数。例如，若序列S1=(11, 13, 15, 17, 19)，则S1 的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2, 4, 6, 8, 20)，则S1 和S2 的中位数是11。现有两个等长升序序列A 和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A 和B 的中位数。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C 或C++语言描述算法，关键
2022-05-23 10:51:40
182
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人