- 博客(10)
- 收藏
- 关注
RSS订阅原创 预备队第九周训练题集
P3916 图的遍历题目描述给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。输入格式第 1 行 2 个整数 N,M，表示点数和边数。接下来 M 行，每行 2 个整数 Ui ,Vi，表示边 (Ui,Vi)。点用 1,2,…,N 编号。输出格式一行 N 个整数 A(1),A(2),…,A(N)。
2023-12-10 13:25:48
139
1
原创 预备队第八周训练题集
P2661 [NOIP2015 提高组] 信息传递题目描述有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？
2023-12-03 18:13:54
161
1
原创 预备队第七周训练
接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个 n×m 的矩阵。输出格式一行一个整数代表细胞个数。int n,m;int res=0;while(!i<=3;i<=n;i++)j<=m;j++)i<=n;i++)j<=m;BFS(i,j);res++;cout<<res;return 0;
2023-11-26 23:36:54
98
1
原创 预备队第四周训练题
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2023-11-05 23:52:30
146
1
原创 预备队第三周训练题
请你求出，一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 ai≠bi。
2023-10-29 23:47:43
93
1
原创 预备队第二周训练题
战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 1 个人通过。假如有 2 个人相向而行在桥上相遇，那么他们 2 个人将无法绕过对方，只能有 1 个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。
2023-10-22 18:03:50
120
1
原创 第一周训练题集
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？
2023-10-13 23:32:14
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人