蓝桥杯
文章平均质量分 68
CMTM4
ACM退役
展开
-
蓝桥杯 2014 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件原创 2015-02-12 13:44:00 · 607 阅读 · 0 评论 -
2014 蓝桥杯 蚂蚁感冒
实质模型是括号配对问题,但是会不断的去掉两边的括号,同时变换内部括号。 模拟什么都行…… 我的做法是离散化后再模拟,这样可以省事…… 因为是模拟比赛的样子在做题,所以程序特别丑,1Y, 这种水题也没啥得意的了。 真的需要讲解么---- 离散化后得到 -1 1 -1 1 -1 1 1 1 1这样的序列 最左边-1,最右边的1先去掉, 然后只剩下原创 2015-02-12 13:09:17 · 655 阅读 · 0 评论 -
第六届蓝桥杯省赛C/C++-B 全解析
第一题: 奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 请提交该数字(一个整数),不要写任何多余的内容或说明性文字。原创 2015-04-12 09:58:25 · 1051 阅读 · 0 评论