摘要: 题目: 现有一农夫和一母牛,假设农夫和母牛都站在一条数轴上,农夫开始的位置为N,母牛的位置为K。农夫有三种行动方式,每行动一次需要一秒钟时间,假设农夫的现在的位置为X,他可以向前走一格到X+1,也可以向后走一格走到X-1,他还可以传送!一下子走到了2*X。那么我们的问题是,假设母牛不会动,农夫最少需 阅读全文
posted @ 2019-03-23 09:58 fff_syyy 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 分组 分组 描述 有n个正整数排成一排,你要将这些数分成m份(同一份中的数字都是连续的,不能隔开),同时数字之和最大的那一份的数字之和尽量小。 输入 输入的第一行包含两个正整数n,m。 接下来一行包含n个正整数。 输出 输出一个数,表示最优方案中,数字之和最大的那一份的数字之和。 样例1输入 5 2 阅读全文
posted @ 2019-02-15 21:24 fff_syyy 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 问题描述 Z国有 n 个城市和 m 条双向道路,每条道路连接了两个不同的城市,保证所有城市之间都可以通过这些道路互达。每条道路都有一个载重量限制,这限制了通过这条道路的货车最大的载重量。道路的编号从 1 至 m 。巧合的是,所有道路的载重量限制恰好都与其编号相同。 现在,要挑选出若干条道路,将它们升 阅读全文
posted @ 2019-02-03 19:19 fff_syyy 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目: 描述 有n个变量和m个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m个约束条件。 题目: 描述 有n个变量和m个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m个约束条件。 输入 第一行一个整数T,表示数据组数。 接下来会有T组数据,对于每组数据 阅读全文
posted @ 2019-02-01 20:43 fff_syyy 阅读(355) 评论(0) 推荐(0) 编辑