- 博客(10)
- 收藏
- 关注
RSS订阅原创 ABC 253
链接如下D - FizzBuzz Sum Hard题意：求1 ~ n中既不是a的倍数也不是b的倍数之和。题解：正难则反，求不是倍数的和可能比较麻烦，但是求是a和b的倍数好解，于是应用容斥原理，用1 ~ n的总和 - a的倍数的和 - b的倍数的和 + a与b的倍数的和，则为答案这里倍数的和可以用等差数列求解，因为不大于n的a的倍数有 n / a个，第一项为a，最后一项为（a * （n / a)）.所以设有 t = n / a项，那么a的倍数之和就等于 （a + a * t）* t .
2022-05-29 22:07:54
1614
原创 如何将两个路由器连接在一起
一.实验情景众所周知，一个学校的acm队不会有只有一个学院的人（可能会有软院，数院balabala的人），可是不同学院的路由不一样，所以各自只能给各自学院的人发送重要机密（并没有），有一天，软院的小z突发奇想，她想将软件的路由和数院的路由连在一起，这样不就可以各自互通了吗，聪明的你能帮帮她吗？二.实验步骤路由器连接路由器，接口配置过程（DCE和DTE）DCE（控制）端配置Router>en...
2022-04-30 17:07:20
2560
原创 路由配置之IP地址的配置实验（网络原理，初学必备）（如何将两个子网连接在一起）
一：实验目的用一个路由器连接两个子网（子网1和子网2）二:实验器材用的是Packet Tracer，IP地址之类的见下图。三：实验步骤 （一）为两台主机设置ip地址 （二）设置路由表 先点击一下路由表，选择一下CLI...
2022-04-30 16:40:51
3553
原创 牛客月赛48 交替加乘（贪心）
链接：登录—专业IT笔试面试备考平台_牛客网贪心来做，首先，认识到乘法的贡献大于加法，所以可以先让数组从小到大排序，然后将数组一分为二，一部分用来加，一部分用来乘，加法数组的数组要从大到小排序，乘法要从小到大排序，因为要让加的数尽可能大，所以就让两个大数相加，最后乘上的那个数一定是最大的。所以新数组的排序为：{加数组最大的两个数相加，乘数组[1],加数组[1] ....};#include <bits/stdc++.h>using namespace std;long...
2022-04-23 08:48:00
1553
原创 牛客月赛46（英语作文）
滑动窗口的O（n）写法适用于求距离为k的范围内与之相同的数有多少个#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;string s[N]; map<string,int> mp;int main(){ int n, k; cin >> n >> k; for(int i = 0; i < n;i++)
2022-03-25 21:39:05
347
原创 计算机网络基础练习题（附解析，考前必备）
假设OSI参考模型的应用层欲发送400 B的数据(无拆分)，除物理层和应用层之外，其他各层在封装PDU时均引入20 B的额外开销，则应用层数据传输效率约为10分A.80% B.91% C.83% D.87%解析：OSI有七层模型，分别是物理层，数据链路层，网络层，传输层，会话层，表示层和应用层。除了物理层和应用层之外还有5层模型，数据传输效率应该是数据量 / 总数据量，所以答案应该是400 / （400 + 20 * 5） = 80%。在OSI参考模型中，直接为会话层提供服务的是___...
2022-03-12 18:30:03
11045
2
原创 合法括号的数量（牛客月赛45 切糕）
寻找括号序列数量问题，答案是2的（cnt - 1）次方，别忘了每一步都要取模那如何求解合法括号的数量呢？经过观察，不难发现满足以下条件即可：1.确保结束的时候l == 0;2.l == 0时没有遇上右括号题目描述：小沙觉得括号真是一个神奇的东西，以至于他看什么都觉得这东西像一串括号，小沙买来了切糕，他准备将它分成几份拿来吃，但是小沙突然希望把他眼中的括号切糕全部切成合法的括号切糕。请问小沙有多少种切法，不同的切法仅看 切的位置，如果有一个位置切的...
2022-03-05 16:08:44
624
原创 D - 计数间隔（前缀和练习）（ABC 233）
原题连接：https://atcoder.jp/contests/abc233/tasks/abc233_d大意就是给定n个数和一个数k，求有多少个区间能使 k = sum[l,r];经典的前缀和问题，但如果最后用两重循环求的话，时间复杂度是O ( N2)，会超时，所以用map优化一下，这样一重循环就够了。优化思路：求 k = sum[r] - sum[l - 1]的个数， 可以变形为sum[l - ...
2022-01-06 21:43:45
2301
原创 关于原码和补码的快速转化
众所周知，正数的原码、反码、补码是相同的，那么如何进行负数的原码和补码的快速转化呢？ 这里提供一种简单的写法： 对于原码转补码，从右往左一直到第一个1，好了，这个1的及它右面的数不变，它左面的数，除了符号位不变，其它的位都取反（1变0,0变1）。 例如，原码是：11000100 那么，补码为：10111100 对于补码转反码同理 例如，补码为：10111110 那么，...
2021-10-17 19:52:40
4351
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人