- 博客(17)
- 收藏
- 关注
RSS订阅原创 2022蓝桥杯c/c++b组决赛-----机房
比如如果某台电脑 用网线直接连接了另外 d 台电脑, 那么任何经过这台电脑的信息都会延迟 d 单 位时间 (发送方和接收方也会产生这样的延迟, 当然如果发送方和接收方都是 同一台电脑就只会产生一次延迟)。他发现机房里一共有 𝑛n 台电脑, 编号为 1 到 n, 电脑和电脑之间有网线连 接, 一共有 n−1 根网线将 n 台电脑连接起来使得任意两台电脑都直接或者间 接地相连。对于第二个询问, 从 3 到 4 需要经过 3,1,2,4, 所以时间和为 1+2+2+1=6。这天, 小明在机房学习。
2024-05-30 14:39:18
819
原创 天梯赛赛前训练之链表---pat甲级1097 Deduplication on a Linked List
【代码】天梯赛赛前训练之链表---1097 Deduplication on a Linked List。
2024-04-19 17:51:42
598
1
原创 天梯赛赛前训练---pat甲级1146Topological Order
【代码】天梯赛赛前训练---pat甲级1146Topological Order。
2024-04-19 17:29:48
372
原创 pat甲级1032 Sharing
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, and are stored as showed in Figure 1.Figure 1You are
2024-04-14 22:16:56
728
1
原创 洛谷p3913
N×N 的国际象棋棋盘上有K 个车，第i个车位于Ri行，第Ci 列。求至少被一个车攻击的格子数量。• 对于100% 的数据，1≤N≤10^9;• 对于30% 的数据，1≤N≤10^3;• 对于60% 的数据，1≤N≤10^6;接下来K 行，每行2 个整数Ri,Ci。车可以攻击所有同一行或者同一列的地方。1 个整数，表示被攻击的格子数量。第1 行，2 个整数N,K。
2024-04-10 22:14:41
253
1
原创 洛谷p4913
有一个 n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入。之后 n 行，第 i 行两个整数 l、r，分别表示结点 i 的左右子结点编号。若l=0 则表示无左子结点，r=0 同理。建好这棵二叉树之后，请求出它的深度。是指从根节点到叶子结点时，最多经过了几层。第一行一个整数 n，表示结点数。一个整数，表示最大结点深度。
2024-04-09 23:03:16
328
原创 洛谷p5250
博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。此题也可以用set操作其跟map操作代码大同小异。
2024-04-09 22:31:42
326
原创 洛谷p1536
输入包含若干组测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目 n 和道路数目 m；随后的 m 行对应 m 条道路，每行给出一对用空格隔开的正整数，分别是该条道路直接相连的两个城镇的编号。简单起见，城镇从 1 到 n 编号。某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。对于每组数据，对应一行一个整数。表示最少还需要建设的道路数目。
2024-04-09 20:54:03
337
原创 pat甲级 1094 The Largest Generation
【代码】pat甲级 1094 The Largest Generation。
2024-04-06 11:56:42
348
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人