ljd4305的专栏

1. 结果填空 (满分4分) 题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。

今天看了下成绩表，确定是一等了...唉~ 第二题错了，第8题就交了个错的代码上去，没调试的。 若是机器看题，算一下应该就是80-90分的样子。初赛还是水。 决赛再见！，到现在算是完成了去年帝都归来时，说的的那句，"明年再见"了。 期待今年决赛！第一题：啤酒和饮料（4' ）（点击看题，含解答，下同）快速解题思路：蓝桥杯的题，模拟暴力应该是主要考虑的方法，尤其是对于这种小题，大

第十题：小朋友排队（19'）    n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。    每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。    如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交

第五题：打印图形 （12' ）    小明在X星球的城堡中发现了如下图形和文字：rank=3   *   * *  *   *  * * * *rank=5               *                                                                    * *          

第六题：奇怪的分式（11'）    上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：    1/4 乘以 8/5     小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）    老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！    对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 

第一题：啤酒和饮料（4' ）    啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。    我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。    注意：答案是一个整数。请通过浏览器提交答案。    不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。快速解题思路：蓝桥杯的题，模拟暴力应该是主要考虑的方法，

第7题：六角填数（12'）    如图所示六角形中，填入1~12的数字。    使得每条直线上的数字之和都相同。    图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。快速解题思路：dfs 从上到下，从左到右从1到12标记每一个点。初始化1,8,3. 要求的地方点的标记为6.碰到1,2，12

第四题：史丰收速算（7' ）    史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!    速算的核心基础是：1位数乘以多位数的乘法。    其中，乘以7是最复杂的，就以它为例。    因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1    同理，2/7, 3/7, ... 6/7 也都

第二题：切面条（5' ）    一根高筋拉面，中间切一刀，可以得到2根面条。    如果先对折1次，中间切一刀，可以得到3根面条。    如果连续对折2次，中间切一刀，可以得到5根面条。    那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。解题思路：一刀切下去有三部分，不管是对折的几次都是分三

小记： 最开始是先将边求出最小生成树，然后再将点的值加进来， 提交上去，20分， 想不到错在哪，或者说，不想想，于是百度了一下，顿悟了。必须将边权值进行计算出来后，再进行最小生成树的求解，因为，如果直接对原树求最小生成树，那么可能有两个节点的权值很大，但是有一个节点的值很小，而两个大的的节点的节点连得边权值要小，而其中一个节点和那个节点权值小的点的连边 的边权值却有蛮大，不过小的节点的权值和两个节

小记： 在提交的时候 提交了4次，第一次有一句代码没删 RE，第二次 70分，边数又开小了忘记乘以10，第三次，最短距离数组的初始化赋值太小了，唉~ 真是差劲，一路下来，一个感觉秒过的题，历经了波澜曲折，汲取经验，下次不再重犯。思路：spfa，单源最短路径算法，采取队列维护，这里没有优化，spfa的详细讲解：nocow一、从起点开始更新与其相连的点的最短距离数组值，更新了的，没有入

第九题：地宫取宝（12'）    X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。    地宫的入口在左上角，出口在右下角。    小明被带到地宫的入口，国王要求他只能向右或向下行走。    走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。    当小明走到出口时，如果

第三题：李白打酒 （8' ）    话说大诗人李白，一生好饮。幸好他从不开车。    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：    无事街上走，提壶去打酒。    逢店加一倍，遇花喝一斗。    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。     请你计算李白遇到店和花的次序，可以把遇店记为a

小记：唉~ 忘记一件事，就是数组开小了一倍，运行超时了N次，蓝OJ 中文判错提示太简单，难玩.思路：经典树形DP，这里因为节点过10W，所以使用的是链接表。代码：//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include using namespace

小记： 上午盯着看了， 由于没注意看题目类型，所以不晓得是用动态规划，于是作死的从各方面想， 先是从数论方面，然后找规律，最后证实都不可行，期间 真的是很想很想 直接百度一下看看别人的思想， 但是想想，觉得这类题 就是一种分界线， 不能靠别人。 于是 再整理好思绪 认真分析， 然后 思路立马就出来了。。唉~ 天意啊， 以后认认真真做题， 坚决不搜题解，只在 代码有问题， 想和别人交流思想的情况下，

题意：求1-N里面，任意三个数的最小公倍数的最大值.思路：若n 和 n-1和n-2 三个数 两两互质的话，那么结果就是这三个数的积。根据数论知识：任意大于1的两个相邻的自然数都是互质的.我们可以知道，当n是奇数时，n 和n-2都是奇数，n-1是偶数,那么他们三个的公约数肯定不是2,而因为这三个数是连续的，所以大于2的数都不可能成为他们或其中任意两个数的公约数了.结果就是他们三个

小记：这次的北京之行，让我受益颇深。这次比赛，个人觉得 题目出的 还是有欠考虑，因为前三题 和后三题的难度 差距着实有点大。 就后面的三题，比赛的时候我只做了一题，那就是第五题，最倒霉的是还是最后一刻想出来的。唉，能力还有待加强，大家一起努力吧。第五题的题目是：下面我讲讲我的第五题思路：所有的可能就是将 以每个点为终点 有多少种刷法(以end[]表示) 的种数相加起来就是要求的数，记得

第八题：蚂蚁感冒（10'）    长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。     每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。    当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。    这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。    请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。