![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Nibaby燕
这个作者很懒,什么都没留下…
展开
-
蓝桥杯--数学知识的运用(二)
例6【因数分解】求两个数的最大公约数与最小公倍数解析:关键在算数基本定理--质因数分解的唯一性 欧几里得定理:gcd(a,b) = gcd(b,a%b) ---一个数能除开 A,B, 那么一定能除开A-B A+B 最小公倍数 = 乘积 / 最大公约数public class Main { //greatest common divisor ...原创 2018-03-31 15:44:26 · 387 阅读 · 0 评论 -
蓝桥杯--分治法与动态规划(二)
避免重复计算而导致运行超时技巧: 1缓存(按需存放):计算的数据存到map中,如下图(取球博弈算法优化) 2仔细设计计算次序,可以用数组(动态规划)例4【城墙顶刷漆】X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图所示)现需要把这些格子刷上保护漆。你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未...原创 2018-03-30 12:32:51 · 409 阅读 · 0 评论 -
蓝桥杯--图及其它(二)
例5【油漆面积】(线段树)X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的...原创 2018-04-11 21:45:08 · 391 阅读 · 0 评论 -
蓝桥杯--分治法与动态规划(一)
例1【二分查找】已知有序的序列 int[] a,整数 x,要求找到一个刚好比x稍微大一点的元素位置public class Main { //区间左闭右开 static int f(int []a,int low,int high,int x){ if(high-low==1){ if(a[low]>x) ...原创 2018-04-11 20:29:07 · 556 阅读 · 0 评论 -
蓝桥杯-博弈问题的思路
例1【取球博弈】今盒里有n个小球,A、B两人轮流从盒中取球。每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个。两人都很聪明,不会做出错误的判断。每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方) 编程确定出在双方都不判断失误的情况下,对于特定的...原创 2018-03-29 21:36:36 · 1751 阅读 · 2 评论 -
蓝桥杯--暴力破解与实用性优先
例1【罗马数字】罗马数字的表示主要依赖以下几个基本符号:I --> 1V --> 5X --> 10L --> 50C --> 100D --> 500M --> 1000这里,我们只介绍一下1000以内的数字的表示法。单个符号重复多少次,就表示多少倍。最多重复3次。比如:CCC表示300 XX表示20,但150并不用LL...原创 2018-03-30 13:17:03 · 692 阅读 · 0 评论 -
蓝桥杯--典型问题的递归框架
典型问题的递归框架 (1)排列问题 (2)组合计数问题 (3)组合枚举问题 (4)递归设计--条条大路通罗马递归的真正难点在于? 相似性的设计,在于如何设计参数才能相似例1【蚂蚁感冒】长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些...原创 2018-03-31 21:23:51 · 566 阅读 · 0 评论 -
蓝桥杯--递归原理与构造技巧(二)
例6【趣味算式填符号】匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4 5 6 7 8 9 = 110请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如...原创 2018-03-30 21:06:22 · 310 阅读 · 0 评论 -
蓝桥杯--数学知识的运用(一)
数学知识的运用1)并非数学竞赛2)进制问题及其巧妙运用3)整数与整除问题4)欧几里得扩展定理5)有理数表示,大数问题例1【奇怪的捐赠】地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。麻烦的是,他有个很奇怪的要求:1. 100万元必须被正好分成若干份(不能剩余)。 每份必须是7的若干次方元。 比如:1元, 7元,49元,343元,.....原创 2018-03-29 12:16:17 · 1248 阅读 · 2 评论 -
蓝桥杯--图及其它(一)
1) 图与树的关系和转化2) 图的基本遍历3) 利用树的性质4) 线段树与并查集介绍例1【求连通性】给定一个方阵,定义连通:上下左右相邻,并且值相同。可以想象成一张地图,不同的区域被涂以不同颜色。输入:整数N, (N<50)表示矩阵的行列数接下来N行,每行N个字符,代表方阵中的元素接下来一个整数M,(M<1000)表示询问数接下来M行,每行代表一个询问,...原创 2018-03-29 20:16:43 · 587 阅读 · 0 评论 -
蓝桥杯--递归原理与构造技巧(一)
递归:将规模较大的问题变成与之结构相同的较小的问题 递归的要诀:找相似性(难点:参数的设计)、设置出口 技巧:实用性(枚举、逆算、试探)例1:一共有n条直线,最多可以形成多少个交点? n条线最多可以形成多少个交点=》n-1条线最多有多少个交点+n-1即:f(n)=...原创 2018-03-31 11:04:15 · 236 阅读 · 1 评论