强训第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 
#include 
using namespace std;

int main() 
{
    int from;int to;
    vectordp(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<

剪花布条

剪花布条__牛客网

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

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

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

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

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

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

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

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

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

二、与其他短的布条冲突

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

#include 
#include 
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<