洛谷
文章平均质量分 68
铁皮的救赎
这个作者很懒,什么都没留下…
展开
-
P1182 数列分段 Section II
对于给定的一个长度为N的正整数数列A,现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小例如一数列42451要分成3段。将其如下分段第1段和为6,第2段和为9,第3段和为1,和最大值为9。将其如下分段第1段和为4,第2段和为6,第3段和为6,和最大值为6。并且无论如何分段,最大值不会小于6。所以可以得到要将数列42451要分成3段,每段和的最大值最小为6。...原创 2022-07-16 10:34:33 · 736 阅读 · 1 评论 -
P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。追击在10×10 的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:这里有一个地图的例子:牛在地图里以固定的方式游荡。每分钟,它们可以向前移动或是转弯。如果前方无障碍(地图边沿也是障碍),它们会按照原来的方向前进一步。否则原创 2022-07-09 01:19:02 · 735 阅读 · 1 评论