- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
668
1
原创 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在10×10 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：这里有一个地图的例子：牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。否则
2022-07-09 01:19:02
698
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人