sbw Blog - 蓝桥杯
  • 来源: 石博文博客 | 浏览: 5665 | 评论: 2 | 时间: 2014-01-17
    Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。
  • 来源: 石博文博客 | 浏览: 6994 | 评论: 2 | 时间: 2013-11-19
    有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。
  • 来源: 石博文博客 | 浏览: 4644 | 评论: 1 | 时间: 2013-11-03
    本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。
  • 来源: 石博文博客 | 浏览: 4578 | 评论: 0 | 时间: 2013-10-29
    203879 * 203879 = 41566646641,这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!---蓝桥杯2013年C++A组第2题-排它平方数.
  • 来源: 石博文博客 | 浏览: 11591 | 评论: 2 | 时间: 2013-10-23
    写了一个简单的日期类,主要实现了日期与从元年开始到某一天的天数之间的转换,虽然不难,但是在闰年的判断这里如果不细心经常出错,利用这个类很方便的做出了一道算法题目--蓝桥杯的<高斯日记>.
  • 来源: 石博文博客 | 浏览: 8044 | 评论: 0 | 时间: 2013-09-13
    泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。 有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。
  • 来源: 石博文博客 | 浏览: 1800 | 评论: 0 | 时间: 2013-07-31
    公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。
  • 来源: 石博文博客 | 浏览: 1899 | 评论: 1 | 时间: 2013-06-19
    蓝桥杯算法大赛中C/C++组题目: 纵横放火柴游戏.在3x4的格子中,游戏的双方轮流放置火柴棒,其规则是:1. 不能放置在已经放置火柴棒的地方(即只能在空格中放置)。2. 火柴棒的方向只能是竖直或水平放置。3. 火柴棒不能与其它格子中的火柴“连通”。所谓连通是指两根火柴棒可以连成一条直线,且中间没有其它不同方向的火柴“阻拦”。 4. 游戏双方轮流放置火柴,不可以弃权,也不可以放多根。直到某一方无法继续放置,则该方为负(输的一方)。游戏开始时可能已经放置了多根火柴。本文给出了此题的C++解法.
  • 来源: 石博文博客 | 浏览: 2295 | 评论: 2 | 时间: 2013-04-10
    已知平面上若干个点的坐标。需要求出在所有的组合中,4个点间平均距离的最小值(四舍五入,保留2位小数)。比如有4个点:a,b,c,d, 则平均距离是指:ab, ac, ad, bc, bd, cd 这6个距离的平均值。每个点的坐标表示为:横坐标,纵坐标,本题测试用例很多,达上千个点,要注意程序效率! 本文给出了C++语言的解法.
  • 来源: 石博文博客 | 浏览: 4356 | 评论: 0 | 时间: 2013-03-23
    “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。本文给出了此题的C++语言解法。