摘要: 问题描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在9格宽×9格高的大九宫格中有9个3格宽 阅读全文
posted @ 2018-10-31 22:47 qseer 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提 阅读全文
posted @ 2018-10-31 16:02 qseer 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 测评传送门 题意: N元钱,m件物品,每个物品有一个价格、重要程度和是否为配件,要买配件必须先买主件 求 总价格 x 总价值 的最大值 思路: 这是一道有依赖的背包问题,其实也很简单,打包 因为配件数量最多只有 2 件,因此我们就把主件和配件的所有组合的价格、价值打包一起,再做01背包 code 阅读全文
posted @ 2018-10-31 15:23 qseer 阅读(265) 评论(0) 推荐(0) 编辑