洛谷Oj-字串变换-广度优先搜索

问题描述: 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则):      A1 -> B1      A2 -> B2 规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如:A=’abcd’B=’xyz’ 变换规则为: ...

2017-07-08 21:00:58

阅读数:276

评论数:0

洛谷Oj-均分纸牌-贪心

问题描述: 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以...

2017-07-08 20:38:38

阅读数:147

评论数:0

洛谷Oj-税收与补贴问题-模拟

题目背景: 每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价格及销售量都是整数) 对于某些特殊商品,不可能完全由市场去调节其价格。这时候...

2017-07-08 20:26:39

阅读数:110

评论数:0

洛谷Oj-瑞士轮-归并排序+快速排序

问题描述: 2*N 名编号为 1~2N 的选手共进行R 轮比赛。每轮比赛开始前,以及所有比赛结束后,都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的,约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始前的排名有关:...

2017-07-08 17:33:16

阅读数:156

评论数:0

洛谷Oj-数列分段Section I-贪心

问题描述: 对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。 样例: 将数列如下划分: [4][2 4][5 1] 第一段和为4,第2段和为6,第3段和为6均满足和不超过M=6,并可以证明3是最少...

2017-07-08 17:31:06

阅读数:518

评论数:0

洛谷Oj-花生采摘-模拟

问题描述: 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验...

2017-07-05 20:20:15

阅读数:169

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭