强训第33天

选择

 C

 A

ping是TCP/IP协议族的一部分，使用ICMP协议，ICMP底层使用IP协议。如果要ping其他网段，则需要设置网关。

如果是二层交换机故障，则ping同网段的也会不通。

 C

Dos攻击被称之为“拒绝服务攻击”，其目的是使计算机网络无法提供正常的服务。

是指故意的攻击网络协议实现的缺点，或直接通过野蛮手段残忍的耗尽被攻击对象的资源。

 

 D

 C

QQ能发消息证明有网，有网还不能通过url进入访问页面就是DNS出了问题

B

首先C类网络24个字节都是网络号。前三个数字都是255，由于要划分20个子网，也就需要5个比特位，也就是说在24位的基础上再使用5个主机号充当网络号，此时就有了32个子网，可以满足要求， 1111 1000是248

 C

302是临时重定向，由服务端告诉浏览器在哪个新的URL上，浏览器接收到应答后，则直接反问新的URL，所以会有两次HTTP请求

 B

路由信息组成部分：1.目的主机的网络地址 2.下一个跳转的地址 3.子网掩码

-net后面跟的是目的地址 gw后面跟的是网关

 C

D

编程

客似云来

客似云来__牛客网

#include <iostream>
#include <vector>
using namespace std;int main() 
{int from;int to;vector<long long>dp(80,0);//dp[i] 从第0天到第i天的早餐数dp[0]=1;dp[1]=1;for(int i=2;i<80;i++) dp[i]=dp[i-1]+dp[i-2];while(cin>>from>>to){long long res=0;for(int i=from-1;i<=to-1;i++){res+=dp[i];}cout<<res<<endl;}return 0;
}

剪花布条

剪花布条__牛客网

 证明：从头遍历 遇到一个小布条就减掉，这样得到的结果一定是最多的。

当如长的里面 一个短的都没有 这种方法是对的。

当长的里面有一个短的 这种方法是对的

假设长的里面有k个短的 这种方法是对的

证明：长的里面有k+1个短的 这种方法是对的

在假设的基础上 这额外的1个短的 如果单独加在长布条的前端或者最后段，没问题。

如果这个额外的加在了长布条的中间，就有两种情况：

一、不与其他短的布条冲突

比如  在aab 'aa' baa中找 aa (引号内的内容是在假设的基础上新增的)  则这种方法没有问题

二、与其他短的布条冲突

比如 在 a'a'a 中找 aa 由于不管 a'a'a 是从前面切开 还是从后面切开得到的条数都是一样的，所以得出结论不管额外的布条加在哪里该方法都是正确的。

#include <iostream>
#include <string>
using namespace std;int cut(string s,string t)
{int index=s.find(t);if(index==string::npos){return 0;}else {return 1+cut(s.substr(index+t.size()),t);}}
int main()
{string s;string t;while(cin>>s>>t){int res=cut(s,t);cout<<res<<endl;}return 0;
}