随笔分类 -  蓝桥杯

蓝桥杯 2014本科C++ B组 奇怪的分式 暴力枚举
摘要：蓝桥杯 枚举 奇怪的分式标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的... 阅读全文
posted @ 2015-03-31 00:03 fancy_boy 阅读(686) 评论(0) 推荐(0)
动态规划专题 多阶段决策问题 蓝桥杯 K好数
摘要：问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入... 阅读全文
posted @ 2015-03-30 11:56 fancy_boy 阅读(3549) 评论(2) 推荐(1)
蓝桥杯校内选拔赛/POJ 数独（深搜）
摘要：SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:14530Accepted:7178Special JudgeDescriptionSudoku is a very simple task. A square table wit... 阅读全文
posted @ 2015-02-27 00:07 fancy_boy 阅读(1488) 评论(0) 推荐(0)
蓝桥杯 2014本科C++ B组 李白打酒 三种实现方法 枚举/递归
摘要：标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记... 阅读全文
posted @ 2015-02-25 17:12 fancy_boy 阅读(3601) 评论(0) 推荐(1)
蓝桥杯 2014本科C++ B组 六角填数 枚举排列
摘要：标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。简单的枚举排列，只要提前将12个结点标号，来判断六个线段总和是否相等。答案是 10 ... 阅读全文
posted @ 2015-02-24 23:54 fancy_boy 阅读(1002) 评论(0) 推荐(0)
蓝桥杯 2014本科C++ B组 地宫取宝 DFS+记忆化搜索
摘要：历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子... 阅读全文
posted @ 2015-02-23 23:58 fancy_boy 阅读(3076) 评论(0) 推荐(5)