AC_Dreameng

有限的青春,无限的代码!

2017第八届蓝桥杯C/C++ B组省赛题解

前言: 毕业前最后一次蹭一次公费旅游了。以前都是在成都,这次在绵阳,至少不用早起了。应该是最后一次玩蓝桥杯了。 尊重原创,转载请注明出处:http://blog.csdn.net/y1196645376/article/details/69718192 第一题 标题: ...

2017-04-10 19:27:55

阅读数 884

评论数 0

第五届蓝桥杯省赛--神奇算式

这道题也有人用搜索,其实也可以,但是你轮子用得好,飞刀耍得好,用''暴力'也就可以了. 所但我不熟悉轮子,不想用飞刀,就留下了下面的"垃圾代码",简直惨不忍睹,我用了set,itoa等函数,别人用一个sprintf就解决了,代码比我的简洁明了,,,, 献上膝盖...

2017-04-06 21:09:40

阅读数 1307

评论数 0

2012 蓝桥杯【决赛试题】星期几/2012蓝桥杯【初赛试题】干支纪年

题目描述:     1949年的国庆节(10月1日)是星期六。      今年(2012)的国庆节是星期一。     那么,从建国到现在,有几次国庆节正好是星期日呢?     只要答案,不限手段!     可以用windows日历,windows计算器,Excel公式,。。。。。...

2017-04-05 22:19:24

阅读数 765

评论数 0

2016-蓝桥杯省赛-C语言大学B组_方格填数_【DFS&全排列】

蓝桥杯的题,用暴力也是可以的,因为只需要一个结果。但是,用搜索却是很好的选择! 此题,由于方格是残缺的,这增加了一点困难,但是,我们补上残缺的角,便成为了规则的图形。

2017-04-03 21:36:18

阅读数 1718

评论数 0

2016-省赛-C语言大学B组_凑算式

思路:用DFS去枚举所有情况,如果满足情况,则记录下来. 当然,也有人用全排列来解决.

2017-04-01 22:19:39

阅读数 2462

评论数 0

2015-蓝桥杯省赛-C语言大学B组_加法变乘法

思路:暴力枚举吧,枚举出乘号的位置.但是有个小坑. 说明:如果5个数的一种情况,1*2+3*4+5,怎么枚举? 数是确定的,但是符号不好解决. 方法1: 1 2 3 4 5 * + * + 方法2: 1 2 3 4 5 * + * + 我用的是第二种方法,首先两重循环,枚举乘号位置,再一遍循环计...

2017-04-01 21:22:22

阅读数 1040

评论数 0

蓝桥杯 -- 历届试题 数字游戏【数学题,值得一看】

题目给的范围有点大,如果直接模拟肯定TLE,所以得选取特殊方法进行处理。网上看了好多人博客里的代码都是不能AC的,唯一找到一份能AC的,但是只有一条TA能看懂的注释。在众多的博客中,终于找到了解决方法,即:通过数学方法直接计算出每次栋栋所报之数,直接计算求和即可得到答案。 题目中所给样例过于简单,...

2017-03-13 21:56:14

阅读数 2359

评论数 1

蓝桥杯--历届试题 蚂蚁感冒 【思维】

来来来,和先想到poj1852Ants的小伙伴握个手~ 刷了那道题这道题其实也很容易想了: 两只蚂蚁碰面的话就是一只在向左走,一只在向右走,碰面掉头后还是一只向左走, 一只向右走,所以蚂蚁碰面后掉头是不用管的,都是一样的 然后把杆子分为两部分: 如果初始蚂蚁在左边, 如果左边的蚂蚁都在向...

2017-03-11 21:00:54

阅读数 764

评论数 0

蓝桥杯 -- 历届试题 最大子阵 【DP】

和POJ1050差不多,转化成一维的,再用HDU1003的方法解决。

2017-03-07 22:17:06

阅读数 760

评论数 0

蓝桥杯 -- 历届试题 分糖果 【模拟,题意是关键】

题意有点坑爹。题目说孩子们围成一圈,然后把自己的糖果分一半给左边的小朋友。如果所有人同时进行的话,将无法进行操作。对于某一个具体的人来说,他分给左边小朋友糖果的数量,是他原来的一半还是他右边的小朋友给了他之后的一半,这很纠结。。。 经过一段时间的解读后,是第一种解释。样例如下: 2 2 4 (1...

2017-03-06 21:22:22

阅读数 740

评论数 0

蓝桥杯--历届试题 兰顿蚂蚁 【DFS模拟】

根据地图信息模拟蚂蚁的路径。如果直接模拟会比较麻烦,根据分析,无论蚂蚁现在处于什么颜色的方块,一共就有4种转向方式。用DFS模拟比较好理解一点。具体看代码。注意转向后坐标,代码中有个小技巧。。。

2017-03-05 21:23:06

阅读数 629

评论数 0

蓝桥杯 - 算法提高 排列数 【STL-next_permutation求全排列】

求全排列,用C++ STL的next_permutation可以简化运算。 用法说明可参考邝斌博客:https://www.cnblogs.com/kuangbin/archive/2012/03/30/2424482.html 此题和HDU 1027题类似

2017-03-02 20:25:18

阅读数 842

评论数 0

蓝桥杯 算法提高 队列操作 (坑)

本来是水题,却有一个坑!即:当队列为空的时候,再出队的时候,输出‘no’以后并要结束程序。

2017-02-28 20:46:18

阅读数 946

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭