Egoistim
Egoistim
全部文章
题解
学习笔记(1)
蓝桥杯(3)
归档
标签
去牛客网
登录
/
注册
Egoistim的博客
全部文章
/ 题解
(共7篇)
第二届图灵杯个人题解
第二届图灵杯个人题解 更好的阅读体验:点这 A 改bug 签到题,没啥好说的,转义字符也没有,直接输出He1I0ωorld!即可 #include <bits/stdc++.h> #define endl '\n' typedef long long ll; typedef u...
2021-10-14
1
289
题解 | #D OR#
D OR 链接:D-OR_2021牛客暑期多校训练营8 (nowcoder.com) 题意:给定你序列,其中。求符合条件的序列有多少种 首先:,定义,其中 可以看出,对的比特位值进行了限定。当我们给定时,可以依靠上述序列,直接确定后续的所有(),以此并反推给定的是否合法。所以我们去考虑枚举,...
2021-08-09
37
938
题解 | #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
591
E 简洁的数
E 简洁的数 题意:给定区间,求区间内不超过个数位在间的数有多少个 区间,将区间转换为求解,但是因为这里,所以这样转换不太方便。注意到判断单个数是否合法比较容易,就可以转换为,并且单独判定是否合法。 对于判定区间中有多少合法的数,我们去从高到低去枚举数位,并判定合法情况计数 将按数位从低到高分解,...
2021-05-30
0
347
JXNU第一届图灵杯个人题解
A 简单数学 题意:给一个正整数,问n是否存在,使得能整除,并且是奇数? 签到题,多琢磨一下就能知道做法:判定是否是2的幂次,不是则有解 这里是正经的推导: 设为正整数,为质数,则由唯一分解定理: 我们知道,除2之外,所有的质数都是奇数。也就是说,要想在中找到奇数因子,只需要有除2之外的质数即可 ...
2021-05-29
4
421
题解 | #小圆前辈的数组#
小圆前辈的数组 题意:求连续子序列的满足有多少个 两个条件中任意一种都很好解决 ,可以用前缀和优化,枚举起点,然后二分终点就可以求出序列个数 可以前缀和取模,然后放入桶中优化,结果就是(也就是取的倍数 + 取的情况(此时多出来的能减掉)) 当两个条件在一起的时候,我们考虑先满足一个情况,然后...
2021-04-27
0
513
题解 | 小圆前辈的暴力枚举
小圆前辈的暴力枚举 思路:或者排列组合,这里选择求解 设为行为 列为 的方案数目 初始化: 当仅有行或列时,方案数明显是全不放+每个格子放一次,即种可能 即 :,其中 否则,对于有行列的格子而言: 选择最后一行,有种选法(即每个格子选一边,但是仅能选一个),选择一个后,剩下能放的...
2021-04-26
1
453