蓝桥杯打卡Day9

这篇具有很好参考价值的文章主要介绍了蓝桥杯打卡Day9。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

蓝桥杯打卡Day9,蓝桥杯,蓝桥杯,职场和发展


文章目录

  • 直角三角形
  • 最长平衡串

一、直角三角形IO链接

本题思路:本题就是利用欧几里得距离求解即可。

#include <bits/stdc++.h>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);std::cout.tie(nullptr);
    
    int T;
    std::cin>>T;
    while(T--){
        int x1,y1,x2,y2,x3,y3;
        std::cin>>x1>>y1>>x2>>y2>>x3>>y3;
        
        int a=std::pow(std::abs(x2-x1),2)+std::pow(std::abs(y2-y1),2);
        int b=std::pow(std::abs(x3-x1),2)+std::pow(std::abs(y3-y1),2);
        int c=std::pow(std::abs(x3-x2),2)+std::pow(std::abs(y3-y2),2);
        
        if (a + b == c || a + c == b || b + c == a) printf("Yes\n");
        else printf("No\n");
        
        printf("%.2f\n",std::sqrt(a)+std::sqrt(b)+sqrt(c));
    }
    return 0;
}

二、最长平衡串IO链接

 本题思路:找一个连续的子串, 使得子串中‘0’和‘1’的个数能抵消,利用前缀和a[i]统计前i个字符中有多少个‘1’, 前缀和b[i]统计前i个字符中有多少个‘0’,记该最大连续子串开始地方为 i, 结束地方为 j, 则有a[j]−a[i−1]==b[j]−b[i−1]变形为a[j]−b[j]==a[i−1]−b[i−1],从前往后统计, 记 c 为 a[i]−b[i] 的差值, 用哈希表找到在 i之前的最小a[j]即可。文章来源地址https://www.toymoban.com/news/detail-733507.html

#include <bits/stdc++.h>

constexpr int N=1e6+10;

int a[N],b[N];//a[N]用来统计前缀0的和,b[N]用来统计前缀1的和

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);std::cout.tie(nullptr);
    
    std::string s;
    std::cin>>s;
    
    for(int i=1;i<=s.size();i++){
        a[i]=a[i-1],b[i]=b[i-1];
        if(s[i-1]=='0') a[i]++;
        else b[i]++;
    }
    
    int res=0;
    std::unordered_map<int,int> hash;
    hash[0]=0;
    
    for(int i=1;i<=s.size();i++){
        int c = a[i] - b[i];//表示当前1和0之前的数量相差多少
        //用哈希表找到在 i之前的最小a[i]
        if(hash.count(c)) res = std::max(res, a[i] - a[hash[c]]);
        else hash[c] = i;//
    }
    
    std::cout<<res*2<<std::endl;
    return 0;
}

到了这里,关于蓝桥杯打卡Day9的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 蓝桥杯打卡Day2

    文章目录 糖果分享游戏 玛雅人的密码 本题思路: 本题是一道模拟题,最终需要每个人得到相同的糖果,那么此时我们开辟一个数组用来保存每个人分一半的结果,然后每个人都需要从左边拿到对方糖果,那么左边就是可以计算为(n+i-1)%n。然后对于糖果为奇数的人进行++操作。

    2024年02月09日
    浏览(38)
  • 蓝桥杯打卡Day7

    文章目录 阶乘的末尾0 整除问题 本题思路: 由于本题需要求阶乘的末尾0,由于我们知道2*5=10可以得到一个0,那么我们就可以找出2的数和5的数,但是由于是阶乘,所以5的数量肯定是小于2的数量,因此我们只需要知道5的数量即可,这里只需要算含有5的次幂的数目即可。  本

    2024年02月09日
    浏览(37)
  • 蓝桥杯打卡Day1

        文章目录 全排列 八皇后 本题思路: 本题是一道经典的全排列问题,深度优先搜索即可解决。 利用STL库中的next_permutation函数来求全排列问题: 本题思路: 利用dfs的方式找出92组解,判定该点是否可以放皇后时,用了三个bool类型的数组col[N], dg[N], udg[N]来储存某列,某正对角

    2024年02月10日
    浏览(39)
  • 蓝桥杯备赛 | 洛谷做题打卡day4

    高精度加法,相当于 a+b problem, 不用考虑负数 。 分两行输入。 a , b ≤ 1 0 500 a,b leq 10^{500} a , b ≤ 1 0 500 。 输出只有一行,代表 a + b a+b a + b 的值。 样例输入 #1 样例输出 #1 样例输入 #2 样例输出 #2 学会利用新知,自己多试试并尝试积攒一些固定解答方案,debug,以下是我的

    2024年01月17日
    浏览(45)
  • 蓝桥杯备赛 | 洛谷做题打卡day5

    题目描述 小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小 K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过这篇参考文献的话就不用再看它了)。 假设洛谷

    2024年01月17日
    浏览(58)
  • 蓝桥杯备赛 | 洛谷做题打卡day2

    ​ 题目来源:洛谷P2670 [NOIP2015 普及组] 扫雷游戏 NOIP2015 普及组 T2 扫雷游戏是一款十分经典的单机小游戏。在 n n n 行 m m m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示

    2024年01月16日
    浏览(58)
  • [职场] 会计学专业学什么 #其他#知识分享#职场发展

    会计学专业学什么 会计学专业属于工商管理学科下的一个二级学科,本专业培养具备财务、管理、经济、法律等方面的知识和能力,具有分析和解决财务、金融问题的基本能力,能在企、事业单位及政府部门从事会计实务以及教学、科研方面工作的工商管理学科高级专门人才

    2024年02月20日
    浏览(48)
  • arm:day9

    1。思维导图  2..I2C实验,检测温度和湿度 iic.h si7006.h iic.c si7006.c main.c  

    2024年02月10日
    浏览(42)
  • 驱动开发-day9

     驱动代码: 测试代码:

    2024年02月15日
    浏览(37)
  • 学习平台助力职场发展与提升

    近年来,随着互联网技术的发展, 学习平台 逐渐成为了职场发展和提升的必备工具。学习平台通过提供丰富的课程内容、灵活的学习时间和个性化的学习路径,帮助职场人士更好地提升自己的技能和知识储备,为职场发展打下坚实的基础。 学习平台的优势在于提供了丰富多

    2024年02月11日
    浏览(49)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包