Egoistim
Egoistim
全部文章
分类
学习笔记(1)
蓝桥杯(3)
题解(7)
归档
标签
去牛客网
登录
/
注册
Egoistim的博客
全部文章
(共11篇)
第二届图灵杯个人题解
第二届图灵杯个人题解 更好的阅读体验:点这 A 改bug 签到题,没啥好说的,转义字符也没有,直接输出He1I0ωorld!即可 #include <bits/stdc++.h> #define endl '\n' typedef long long ll; typedef u...
2021-10-14
1
285
题解 | #D OR#
D OR 链接:D-OR_2021牛客暑期多校训练营8 (nowcoder.com) 题意:给定你序列,其中。求符合条件的序列有多少种 首先:,定义,其中 可以看出,对的比特位值进行了限定。当我们给定时,可以依靠上述序列,直接确定后续的所有(),以此并反推给定的是否合法。所以我们去考虑枚举,...
2021-08-09
37
935
题解 | #K Yet Another Problem About Pi#
K Yet Another Problem About Pi 链接:K-Yet Another Problem About Pi_2021牛客暑期多校训练营8 (nowcoder.com) 题意:平面上有无穷个长,宽为的矩形方格。你有一条长度为的曲线可以任意弯折,起点任意,求曲线最多经过的方格...
2021-08-09
13
590
E 简洁的数
E 简洁的数 题意:给定区间,求区间内不超过个数位在间的数有多少个 区间,将区间转换为求解,但是因为这里,所以这样转换不太方便。注意到判断单个数是否合法比较容易,就可以转换为,并且单独判定是否合法。 对于判定区间中有多少合法的数,我们去从高到低去枚举数位,并判定合法情况计数 将按数位从低到高分解,...
2021-05-30
0
345
JXNU第一届图灵杯个人题解
A 简单数学 题意:给一个正整数,问n是否存在,使得能整除,并且是奇数? 签到题,多琢磨一下就能知道做法:判定是否是2的幂次,不是则有解 这里是正经的推导: 设为正整数,为质数,则由唯一分解定理: 我们知道,除2之外,所有的质数都是奇数。也就是说,要想在中找到奇数因子,只需要有除2之外的质数即可 ...
2021-05-29
4
420
题解 | #小圆前辈的数组#
小圆前辈的数组 题意:求连续子序列的满足有多少个 两个条件中任意一种都很好解决 ,可以用前缀和优化,枚举起点,然后二分终点就可以求出序列个数 可以前缀和取模,然后放入桶中优化,结果就是(也就是取的倍数 + 取的情况(此时多出来的能减掉)) 当两个条件在一起的时候,我们考虑先满足一个情况,然后...
2021-04-27
0
511
题解 | 小圆前辈的暴力枚举
小圆前辈的暴力枚举 思路:或者排列组合,这里选择求解 设为行为 列为 的方案数目 初始化: 当仅有行或列时,方案数明显是全不放+每个格子放一次,即种可能 即 :,其中 否则,对于有行列的格子而言: 选择最后一行,有种选法(即每个格子选一边,但是仅能选一个),选择一个后,剩下能放的...
2021-04-26
1
451
学习笔记:替罪羊树
替罪羊树 前置知识:二叉搜索树(建议没学过的先去学,很多操作都只有小修改,会更容易理解) 替罪羊树是基于权值,由暴力重构实现并保证平衡的的一颗二叉搜索树。其基本是依靠因子暴力重构实现平衡。并且它与普通的二叉搜索树的不同还有:二叉搜索树是将相同值放入一个节点并统计出现次数,而替罪羊树为了重构操作,将...
平衡树
二叉搜索树
替罪羊树
2021-04-15
4
617
2020蓝桥杯C/C++ B组 第二场
试题A :门牌制作 题意:计算1——2020有多少个2出现 直接暴力跑一边统计就好 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 7; const int mod = 1000000009; type...
蓝桥杯
2020
2021-04-12
0
1212
第十届蓝桥杯C/C++ B组 —— 2019
试题 A: 组队 题意:在给定的20个人中,分别选五个人放到五个不同位置上,使得最后权值最大 暴力就完事了,对个位置进行,并在搜索过程中记录最大值即可。当然也可以五重循环暴力跑一下 #include<bits/stdc++.h> using namespace std; const ...
2019
蓝桥杯
2021-04-07
0
440
首页
上一页
1
2
下一页
末页