sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

【每日一题】10月13日筱玛爱线段树，两次差分

题目描述第一行输入数轴长度n，以及操作次数m，都是1e5的量级。后面存在m行，第一列是操作数，第二列是 l ，第三列是 r 。op==1,把数轴 [ l , r ] 中间的点全部+1op==2，把操作编号是 [ l , r ] 的操作重新执行一遍。 Solution 不看操作2，只看操作1，会发现...

2020-10-13

0 628

蓝桥杯15年省赛，C/C++B组

A、奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 #i...

2020-10-13

1 676

【每日一题】10月12日Angry Cows(Silver)，二分

题目描述在一根数轴上，你需要处理n个目标物，你只有k个炸弹，每个炸弹可以你随意放置在x的地方，它的爆炸范围是这个区间，你需要求解k个炸弹的情况下最小的r是多少？ Solution 滑动窗口，二分求解。目标物的下标不一定有序，我们直接对目标物的下标进行排序。紧接着二分这个答案r，使用一个类似与滑动窗...

2020-10-11

0 593

蓝桥杯20年6月

A、跑步训练小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就...

2020-10-11

1 1003

牛客IOI周赛19-普及组

A、小y的考试结构体变量统计长度以及下标，对长度排序，在一个个判断就行了，符合那个情况就输出下标字母，最后输出C #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);...

2020-10-11

1 626

蓝桥杯20第二次模拟

A、12.5MB 【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 #include <cstdio> using namespace std...

2020-10-09

2 692

蓝桥杯20第一次模拟

A、15.125GB 【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 #include <cstdio> #include <al...

2020-10-08

2 703

蓝桥杯19省赛，C/C++B组

A、组队作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？ #include <cstdio> #include <...

2020-10-07

1 758

牛客小白月赛28

A、牛牛和牛可乐的赌约正面不容易直接得到答案，那就 1 - 反面的答案。如果我们求得不是他输的概率而是赢的概率的话，那就十分好求答案就是，我们直接拿1减掉，再通过费马小定理，逆元运算求得MOD下的值即可。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt"...

2020-10-05

0 674

蓝桥杯18省赛，C/C++B组

A、第几天 2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。 #include <cstdio> #include <iostream> #include <queue> #...

2020-10-01

0 670