本人小渣，跪求昨晚美图笔试c++岗的两道编程题，思路！！

就是说蚂蚁没有掉头，，，只是插肩而过 反正他们的速度都是一样的 所以最后全部的蚂蚁出杆的时间是一样的 所以遍历一遍 分别求出每只蚂蚁向左走向右走的值 max 最大 和min最小值就是最后的结果

第二题蚂蚁的速度都是一样的，最快的是都朝着较近的一段走，最慢的都朝着最远的一端走，不需要考虑碰撞问题啊

第一题：01背包 #include <bits/stdc++.h> using namespace std; const int maxn = 1e4; int t[maxn], p[maxn]; int dp[maxn * 100]; int main() { int n, w; scanf("%d%d", &n, &w); for (int i = 0; i < n; ++i) scanf("%d%d", &t[i], &p[i]); for (int i = 0; i < n; ++i) { for (int j = w; j >= p[i]; --j) dp[j] = max(dp[j], dp[j - p[i]] + t[i]); } printf("%d\n", dp[w]); return 0; } 第二题，蚂蚁每次碰撞转向看成交换。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 5; double pos[maxn]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n;double k; double speed, mi, mx; cin >> n >> speed >> k; for (int i = 0; i < n; ++i) { cin >> pos[i]; double _mi = min(1.0 * pos[i] / speed, 1.0 * (k - pos[i]) / speed); double _mx = max(1.0 * pos[i] / speed, 1.0 * (k - pos[i]) / speed); if (i == 0) { mi = _mi; mx = _mx; } else { mi = min(mi, _mi); mx = max(mx, _mx); } } cout << mi << " " << mx << endl; return 0; } 都是ac的代码....应该是一样的题吧....

第一道题  砍树

第一道01背包好像，我AC 50%。第二道编程之美原题，提示：理解成两个蚂蚁相撞以后不掉头，而是交换身份。

题目在哪

有题目吗