- 博客(4)
- 收藏
- 关注
RSS订阅转载 POJ3278农夫和牛(dfs）
题目：现有一农夫和一母牛，假设农夫和母牛都站在一条数轴上，农夫开始的位置为N，母牛的位置为K。农夫有三种行动方式，每行动一次需要一秒钟时间，假设农夫的现在的位置为X，他可以向前走一格到X+1，也可以向后走一格走到X-1，他还可以传送！一下子走到了2*X。那么我们的问题是，假设母牛不会动，农夫最少需要多少秒才能抓到母牛？输入：输入包括两个整数，用空格隔开，分别为N和K。其中0&...
2019-03-23 09:58:00
485
转载 算法训练营：分组
分组描述有n个正整数排成一排，你要将这些数分成m份（同一份中的数字都是连续的，不能隔开），同时数字之和最大的那一份的数字之和尽量小。输入输入的第一行包含两个正整数n，m。接下来一行包含n个正整数。输出输出一个数，表示最优方案中，数字之和最大的那一份的数字之和。样例1输入5 22 1 2 2 3...
2019-02-15 21:24:00
325
转载 算法训练营：道路升级
问题描述Z国有 n 个城市和 m 条双向道路，每条道路连接了两个不同的城市，保证所有城市之间都可以通过这些道路互达。每条道路都有一个载重量限制，这限制了通过这条道路的货车最大的载重量。道路的编号从 1 至 m 。巧合的是，所有道路的载重量限制恰好都与其编号相同。现在，要挑选出若干条道路，将它们升级成高速公路，并满足如下要求：所有城市之间都可以通过高速公路互达。对于...
2019-02-03 19:19:00
214
转载 算法训练营：等式
题目：描述有n个变量和m个“相等”或“不相等”的约束条件，请你判定是否存在一种赋值方案满足所有m个约束条件。输入第一行一个整数T，表示数据组数。接下来会有T组数据，对于每组数据：第一行是两个整数n,m，表示变量个数和约束条件的个数。接下来m行，每行三个整数a,b,e，表示第a个变量和第b个变量的关系：若e=0则表示第a个变量不等于第b个变量...
2019-02-01 20:43:00
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人