头像

assmpsit




离线:2天前


最近来访(19)
用户头像
Longlong418
用户头像
1Wizzy
用户头像
Acacia_Ma
用户头像
你的老坛酸菜.
用户头像
六柒
用户头像
雨木木
用户头像
Eureka_7
用户头像
来_3
用户头像
hoylindo
用户头像
SapphireMoonlight
用户头像
OTTO
用户头像
蓝桥杯学习账号
用户头像
蓦然间繁华已过
用户头像
潘潘_the_panda

活动打卡代码 AcWing 4403. 修剪灌木

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;


int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i ++ )
    {
        int a =max(i-1,n-i) ;
        printf("%d\n",a * 2 );
    }

    return 0;
}



活动打卡代码 AcWing 4402. 刷题统计

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
long long  n,m,sum,num;

int main()
{

    cin >> n >> m >> num;
    int i = 0;

    long long a = num / (5 * n + 2 * m);
    num = num % (5 * n + 2 * m);
    while(num > sum)
    {
        i++;
        if(i < 6) sum += n;
        else sum += m; 

    }
    printf("%lld\n",a * 7 + i);

    return 0;

}



题目描述

给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。

对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。

如果数组中不存在该元素,则返回 -1 -1。

输入格式
第一行包含整数 n 和 q,表示数组长度和询问个数。

第二行包含 n 个整数(均在 1∼10000 范围内),表示完整数组。

接下来 q 行,每行包含一个整数 k,表示一个询问元素。

输出格式
共 q 行,每行包含两个整数,表示所求元素的起始位置和终止位置。

如果数组中不存在该元素,则返回 -1 -1。
数据范围:

1≤n≤100000
1≤q≤10000
1≤k≤10000

输入样例

6 3
1 2 2 3 3 4
3
4
5

输出样例

3 4
5 5
-1 -1

y总分析
![二分法.png

C++ 代码


#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 100000;
int num[N];
int n,m;

int main()
{   

    cin>>n>>m;
    for (int i = 0; i < n; i ++ ) cin>>num[i];
    while (m -- )
    {
        int x,l = 0,r = n-1,mid = 0;//l 和 r 的更新值不能乱修改,数组从哪到哪就是哪,否则会错
        cin >> x;
        while(l < r)//寻找左端点
        {
            mid = (l + r)/ 2;
            if(num[mid] >= x)//不能用<=来判断,mid可能会陷入中间而找不到最左边,下边同理
                r = mid;
            else
                l = mid + 1;

        }
        if(num[r] == x)//判断是否找到这个数,没找到直接退出
        {
            printf("%d ",l);
            r = n - 1;
            l = 0;
            while(l < r)//寻找右端点
            {
                mid = (l + r +1)>>1; //mid = (l + r + 1)/2 效果等同
                if(num[mid] <= x)
                    l = mid;//当l = mid的时,mdi的更新值要 +1
                else
                    r = mid-1;
            }
            printf("%d\n",l);
        }
        else
        {
            printf("-1 -1\n");
        }
    }
    return 0;
}


活动打卡代码 AcWing 789. 数的范围

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 100000;
int num[N];
int n,m;

int main()
{   

    cin>>n>>m;
    for (int i = 0; i < n; i ++ ) cin>>num[i];
    while (m -- )
    {
        int x,l = 0,r = n-1,mid = 0;//l 和 r 的更新值不能乱修改,数组从哪到哪就是哪,否则会错
        cin >> x;
        while(l < r)
        {
            mid = (l + r)/ 2;
            if(num[mid] >= x)
                r = mid;
            else
                l = mid + 1;

        }
        if(num[r] == x)
        {
            printf("%d ",l);
            r = n - 1;
            l = 0;
            while(l < r)
            {
                mid = (l + r +1)>>1;
                if(num[mid] <= x)
                    l = mid;
                else
                    r = mid-1;
            }
            printf("%d\n",l);
        }
        else
        {
            printf("-1 -1\n");
        }
    }
    return 0;
}



活动打卡代码 AcWing 4269. 校庆

#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_set>

using namespace std;

int main()
{
    int n, m;
    scanf("%d", &n);
    char str[20];

    unordered_set<string> hash;
    while (n -- )
    {
        scanf("%s", str);
        hash.insert(str);
    }

    scanf("%d", &m);
    string a, b;

    int cnt = 0;
    while (m -- )
    {
        scanf("%s", str);
        string name = str;
        if (hash.count(name))
        {
            cnt ++ ;
            if (a.empty() || a.substr(6, 8) > name.substr(6, 8)) a = name;
        }

        if (b.empty() || b.substr(6, 8) > name.substr(6, 8)) b = name;
    }

    printf("%d\n", cnt);
    if (cnt) printf("%s\n", a.c_str());
    else printf("%s\n", b.c_str());

    return 0;
}






assmpsit
10天前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

bool is_prime(int m)
{
    if (m < 2) return false;
    for (int i = 2; i <= m / i; i ++ )
    {
        if(m % i == 0)
        return false;
    }
    return true;
}
int main()
{
    int n,m;
    cin >> n;

    while(n--)
    {
           cin >> m;
           if(is_prime(m))
           printf("Yes\n");
           else
           printf("No\n");
    }


    return 0;
}
//for循环里的判断条件可以为i*i<m或i<=sqrt(m),推荐使用m/i,不会爆表,也没有调用函数
//2也算质数啊,题目有点点问题




活动打卡代码 AcWing 4268. 性感素数

assmpsit
10天前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;


bool is_prime(int x)  // 判定质数
{
    if(x < 2 ) return false;
    for (int i = 2; i <= x / i; i ++ )
    {
        if (x % i == 0) return false;
    }
    return true;
}


int main()
{
    int n;
    cin >> n;
    for (int i = n - 6; i <= n+6; i+= 12)//判断是否为性感素数
    {
        if(is_prime(i) && is_prime(n))
        {
            cout << "Yes" <<endl;
            cout << i ;
            return 0;   
        }


    }
    for (int i = n + 1 ;; i ++ )//寻找比n大的最小素数
    {
        if(is_prime(i) && (is_prime(i - 6)|| is_prime(i + 6)))//两者中一个为真即可
        {
            cout << "No" << endl;
            cout << i ;
            return 0;
        }
    }

    return 0;
}





assmpsit
29天前
#include<cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;


int lowbit(int x)
{
    return x & -x;
}


int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;

        int res =0;
        while(x) x -= lowbit(x),res++;//printf("%d ",x);
        //printf("\n");
        cout<<res<<" ";
    }
    return 0;
}


活动打卡代码 AcWing 790. 数的三次方根

assmpsit
1个月前
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    double l=-10000,r=10000,mid,x;
    cin>>x;
    while(r-l > 1e-10)//控制精度,选择-6的话精度不准,选择-8也行
    {
        mid=(l+r)/2;
        if ( mid*mid*mid < x)
            l=mid;//double类型不用考虑+1((l+r+1)/2)
        else 
            r=mid;
    }
    printf("%lf",l);//输出l和r都一样
    return 0;
}


活动打卡代码 AcWing 796. 子矩阵的和

assmpsit
1个月前
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=1100;
int Sn[N][N];
int num[N][N];
int main()
{
    int n,m,q,a;
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)
    {
       //printf("i1=%d\n",i);
        for(int j=1;j<=m;j++)
        {
            scanf("%d ",&num[i][j]);
            Sn[i][j]=Sn[i-1][j]+Sn[i][j-1]-Sn[i-1][j-1]+num[i][j];

        }
    }
    int x1,x2,y1,y2;
   // printf("数组初始化完成,开始查询\n"); 
    while(q--)
    {
        scanf("%d %d %d %d ",&x1,&y1,&x2,&y2);
       printf("%d\n",Sn[x2][y2] - Sn[x2][y1-1] - Sn[x1-1][y2] + Sn[x1-1][y1-1]);
    }

    return 0;
}