2024年7月16日
CodeForces 1992E Novice's Mistake
摘要： 题目链接：CodeForces 1992E 【Novice's Mistake】 思路 直接对a,b枚举肯定会超时，因为a,b数数字过大，但是通过结果a * n - b可以发现结果最多为6位数，所以对结果的位数进行枚举，然后枚举a，来计算出b并判断是否符合题意，同时需要去掉b不符合题目的范围的情况。 阅读全文
posted @ 2024-07-16 13:00 薛定谔的AC 阅读(17) 评论(0) 推荐(0) 编辑
POJ 2524 Ubiquitous Religions
摘要： 题目链接：POJ 2524 【Ubiquitous Religions】 思路 经典并查集模板，求集合个数。 代码 #include <iostream> using namespace std; #define ll long long const int N = 5e5 + 10; int fa 阅读全文
posted @ 2024-07-16 12:51 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
HDU 1789 Doing Homework again
摘要： 题目链接：HDU 1789【Doing Homework again】 思路 将输入的数据按分数排序，先将分数高的作业完成，但是考虑到一天只能写一种作业，为了不造成冲突需要预留头几天，从每种作业的结束期限开始安排，因为所有作业都可以在头几天完成，若从第1天开始安排则可能出现如下的情况：作业分数--9 阅读全文
posted @ 2024-07-16 12:43 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
POJ 1089 Intervals
摘要： POJ 1089【Intervals】题目链接： 思路 我们可以使得每个雷达尽可能多的覆盖小岛。我们可以枚举每个小岛求出能覆盖当前小岛的雷达放置位置的区间，从左往右看，为了尽量不浪费雷达的检测范围，对于第一个雷达，为了不浪费雷达的检测范围，所以将第一个雷达放在第一个放置区间的最右端，然后依次枚举下一 阅读全文
posted @ 2024-07-16 12:10 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
2024年7月14日
HDU 2570 迷瘴
摘要： 题目链接：HDU 2570【迷障】 思路 简单贪心，需要算出尽可能大的体积，所以先将浓度数组按从小到大的顺序排列，然后从小到大依次取出药水配置，直到浓度大于w，回溯到前一个状态并输出 代码 #include <bits/stdc++.h> #include <exception> using nam 阅读全文
posted @ 2024-07-14 10:00 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
2024年7月13日
POJ 3126 Prime Path
摘要： 题目链接：POJ 3126 【Prime Path】 思路 由于最多有100组样例，所以直接先初始化判断出1000-9999之间的数字是否是素数。然后再对每个题目所给的四位数进行BFS搜索，依次对每个数位进行枚举，使用0-9的每一个数字对每一个数位进行替换，注意千位上的数字不能为0。然后检验当前数字 阅读全文
posted @ 2024-07-13 16:04 薛定谔的AC 阅读(7) 评论(0) 推荐(0) 编辑
2024年7月12日
1.1_4 计算机网络的分布
摘要： 一、按分布范围分类 计算机网络按覆盖范围主要可以分为广域网（Wide Area Network），城域网（Metropolitan Area Network），局域网（Local Area Network），个域网（Personal Area Network）。 广域网：通常是跨省/跨洲/跨国，覆盖 阅读全文
posted @ 2024-07-12 17:29 薛定谔的AC 阅读(7) 评论(0) 推荐(0) 编辑
1.1_3_2 三种交换的性能分析
摘要： 一、电路交换性能分析 电路交换主要分为三个部分——连接建立、数据传输、连接释放，电路交换的时间消耗包括： 连接建立时间：在通信开始之前必须要在发送方和接收方之间建立一条专用的通信路径，这个过程中电路交换机建立、释放和接收方处理连接请求、返回应答信号都需要时间。 数据传输时间：连接建立后可以连续传输数 阅读全文
posted @ 2024-07-12 17:22 薛定谔的AC 阅读(8) 评论(0) 推荐(0) 编辑
HDU 1213 How Many Tables
摘要： 题目链接：HDU 1213 How Many Tables 思路 经典并查集，将互相认识的人全部放在一个集合内，然后计算有几个集合就有几个桌子。 代码 #include <iostream> using namespace std; #define ll long long const int N 阅读全文
posted @ 2024-07-12 14:52 薛定谔的AC 阅读(4) 评论(0) 推荐(0) 编辑
POJ 1521 Entropy
摘要： 题目链接：POJ 1521【Entropy 】 思路 典型哈夫曼树，求哈夫曼树的带权路径长度。 代码 #include <iostream> #include <queue> #include <string> #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2024-07-12 12:19 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑