随笔分类 - 蓝桥杯
摘要:##题意 100的阶乘有多少个约数? ##唯一分解定理 唯一分解定理:N = p1a1*p2a2p3^a3 ... *pn^an(其中p1、p2、... pn为N的因子,a1、a2、... 、an分别为因子的指数) 求N的因子个数:sum=(1 + a1)*(1 + a2)*(1 + a3)*...
阅读全文
摘要:##题意 ##注意 首先我们要明确的一点就是:数组里面是无法存负数下标的,可以存负数。所以题目中给的(0,0)点,如果我们从该点bfs的话,会造成数组越界的情况 针对第一点的问题,有两个解决办法。第一办法是:给出的四个坐标每一个都去加上2020;第二个办法就是用map去进行存储 ##思路 除去上面需
阅读全文
摘要:##题目链接 http://oj.ecustacm.cn/status.php?problem_id=&user_id=18112810106&language=-1&jresult=-1&csrf=vgEBiW8Bo4QFjLAUnYyt62Vwo2URDZ6T ##题面 如下图, 有12张连在一
阅读全文
摘要:##题面 有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4,要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5。对 于这么简单的情况,显然,至少需要交换2次就可以复位。 输入存在多组测试数据,对于每组测试数据: 第一行: 一个正整数N
阅读全文
摘要:这个是直接暴力写的,但是我想到暴力,但是看了这个博主写的我觉得我肯定会有细节漏掉 https://blog.csdn.net/u014552756/article/details/50946108?utm_medium=distribute.pc_relevant.none-task-blog-Bl
阅读全文
摘要:##题目链接 http://oj.ecustacm.cn/problem.php?id=1291 ##思路 答案是29。 我以为是九层循环直接暴力写……(PS:但是我发现暴力九层也是可以的,有人写,判重复的数字即可。) 原来是全排列,那也应该是,毕竟有九个不同的数。 利用题目给出的公式进行通分(通分
阅读全文
摘要:##题目链接 http://oj.ecustacm.cn/problem.php?id=1261 ##思路 我本来是想用Dijkstra写的,发现建图的时候没有办法建出来。 看了题解勉强懂了。 首先判断给出的两个数所在行列(也就是其坐标); 之后再判断他们的奇偶性。如果是奇数说明那一列的数据是倒序(
阅读全文
摘要:##PS 今天上午,光是这题我就花了好久去写。 知道思路是怎么样的,但是代码一直写不对。 这周六就比赛了,到时候千万不要把简单的问题想复杂了,也千万不要一直死扣一道题目,别让一道题影响其他的做题时间。 ##思路 直接暴力枚举就行。答案是16。 ##错误代码 这是没有写对的代码:(然后自己也一直没有改
阅读全文
摘要:##A、跑步训练 题面: 小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000 。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体
阅读全文
摘要:##素数判断/素数筛 埃氏筛: const int N=10010; int prime[N]; bool book[N]; // =1 表示不是素数 void w() { book[0]=book[1]=1; // book[2]=1; int cnt=0; for(int i=1; i<=N;
阅读全文
摘要:题意:中文题,自行理解。 题目链接:http://oj.ecustacm.cn/problem.php?id=1478 之后查了发现: 相邻两个斐波那契数的比值是随着序号的增加逐渐趋于黄金分割比。即f(n)/f(n+1)-→0.618…。 原来这是一个规律,我之前复习斐波那契怎么没复习到!!! PS
阅读全文
摘要:比赛链接: http://oj.hzjingma.com/contest/view?id=89 A. 试题A:可爱的倍数 5' 题解:直接取101-200即可 为什么我傻不拉几的去计算质数了 C. 试题C:斐波那契数列 10' 题解:我用的矩阵快速幂(这题套模板即可) 或者:输出前200200项,发
阅读全文
摘要:题目链接: http://oj.ecustacm.cn/problem.php?id=1404 思路: 经典八皇后变形问题 标记行、判断列和两条对角线即可 先下黑皇后,下完后再去下白皇后 注意:这一题是1可以放,0不可以放 判断方式: int check(int *queen,int x)//判断列
阅读全文
摘要:[蓝桥杯2018初赛]明码 题目描述 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行
阅读全文
摘要:[蓝桥杯2019初赛]后缀表达式 题目链接:http://oj.ecustacm.cn/problem.php?id=1467 题目描述 给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,...,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出
阅读全文
摘要:下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,
阅读全文
摘要:[蓝桥杯2019初赛]数列求值 给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。 注意: 遇到取后n位数,则%1000...(后面跟n个零); 取后几位数字的时候,注意判断位数、输出前导零。 答案:4659 AC
阅读全文
摘要:蓝桥杯B组模拟赛 计蒜客的一个蓝桥杯B组模拟赛 比赛链接:https://www.jisuanke.com/contest/6516?view=challenges 比完后,这么菜的么。。。。 TO DO LIST w 50+ 蓝桥杯B组模拟赛1-5 10t
阅读全文