AC_Dreameng

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

题目描述：    1949年的国庆节（10月1日）是星期六。     今年（2012）的国庆节是星期一。    那么，从建国到现在，有几次国庆节正好是星期日呢？    只要答案，不限手段！    可以用windows日历，windows计算器，Excel公式，。。。。。    当然，也可以编程！    不要求写出具体是哪些年，只要一个数目！    千万不要提

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

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

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

前言：毕业前最后一次蹭一次公费旅游了。以前都是在成都，这次在绵阳，至少不用早起了。应该是最后一次玩蓝桥杯了。尊重原创，转载请注明出处：http://blog.youkuaiyun.com/y1196645376/article/details/69718192第一题标题： 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物

题目给的范围有点大，如果直接模拟肯定TLE，所以得选取特殊方法进行处理。网上看了好多人博客里的代码都是不能AC的，唯一找到一份能AC的，但是只有一条TA能看懂的注释。在众多的博客中，终于找到了解决方法，即:通过数学方法直接计算出每次栋栋所报之数，直接计算求和即可得到答案。题目中所给样例过于简单，换做测试数据第一组。 n=5,k=13,t=41;第零次栋栋所报数字均为1。要计算第一次栋栋所报数字，就要先算出其余人所报数字之和。再加上栋栋第一次所报数字即为要报数字。具体为:1+(1+2+3+4+5)=

来来来，和先想到poj1852Ants的小伙伴握个手~ 刷了那道题这道题其实也很容易想了： 两只蚂蚁碰面的话就是一只在向左走，一只在向右走，碰面掉头后还是一只向左走，一只向右走，所以蚂蚁碰面后掉头是不用管的，都是一样的 然后把杆子分为两部分： 如果初始蚂蚁在左边， 如果左边的蚂蚁都在向左走，速度都一样是不会感冒的， 如果左边的蚂蚁有向右走的，这些向右走的蚂蚁都会感冒，然后这些蚂蚁的会传染所有右边向左走的蚂蚁，感冒的蚂蚁就是这些求和 如果初始蚂蚁在右边也是一样的 具体一下就是左边向右走的蚂

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

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

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

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

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