返回信息流牛牛跳跃怎么了<br>
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7558327同步于 2024/9/7
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
有好哥哥今天京东第五批笔试吗
IWhisper#891
2024/9/7镜像同步8 回复
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
只能跳吗,不能走吗,我用dp过0%。如果只能跳不是只要判断整除就行了,障碍不用看,没懂题目意思<br>【 在 IWhisper#997 的大作中提到: 】<br><font class="f006">: 牛牛跳跃怎么了 </font>
<br>【 在 IWhisper#891 的大作中提到: 】<br><font class="f006">: 只能跳吗,不能走吗,我用dp过0%。如果只能跳不是只要判断整除就行了,障碍不用看,没懂题目意思 </font><br>dp什么思路啊,我不知道怎么把dp和跳跃次数结合起来
#include <bits/stdc++.h><br><br>using namespace std;<br><br>int main() {<br><span class="emoji" style="font-size: 16px"> </span> ios::sync_with_stdio(false);<br><span class="emoji" style="font-size: 16px"> </span> cin.tie(nullptr);<br><span class="emoji" style="font-size: 16px"> </span> int T;<br><span class="emoji" style="font-size: 16px"> </span> cin >> T;<br><span class="emoji" style="font-size: 16px"> </span> while (T--) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> int n, L, m, b;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> cin >> n >> L >> m >> b;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> unordered_set<int> usi;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> for (int i = 0; i < n; i++) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> int t;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> cin >> t;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> usi.insert(t);<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> vector<vector<bool>> dp(L + 1, vector<bool>(m + 1, false));<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> dp[0][0] = true;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> for (int i = 0; i < L; i++) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> for (int j = 0; j < m; j++) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> if (dp[i][j]) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> if (usi.find(i) != usi.end()) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> if (i + b <= L) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> dp[i + b][j + 1] = true;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> } else {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> dp[i + 1][j] = true;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> if (i + b <= L) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> dp[i + b][j + 1] = true;<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> if (dp[L][m]) {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> cout << "Yes\n";<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> } else {<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> cout << "No\n";<br><span class="emoji" style="font-size: 16px"> </span> <span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> }<br><span class="emoji" style="font-size: 16px"> </span> return 0;<br>}<br>wa,通过0<br>如果输出no 通过25,没明白题目意思,什么叫终点不能跳,终点之后不能跳,他是环吗,这题目和样例都描述的不清楚啊<br>【 在 IWhisper#997 的大作中提到: 】<br><font class="f006">: </font><br><font class="f006">: dp什么思路啊,我不知道怎么把dp和跳跃次数结合起来 </font>
lz投的是java嘛,之前论坛看java的最好写题也用java,还是说其实不影响?<br>【 在 IWhisper#891 的大作中提到: 】<br><font class="f006">: #include <bits/stdc++.h> </font><br><font class="f006">: using namespace std; </font><br><font class="f006">: int main() { </font><br><font class="f006">: <span class="emoji" style="font-size: 16px"> </span> ios::sync_with_stdio(false); </font><br><font class="f006">: ............ </font>
<br>【 在 IWhisper#891 的大作中提到: 】<br><font class="f006">: #include <bits/stdc++.h> </font><br><font class="f006">: using namespace std; </font><br><font class="f006">: int main() { </font><br><font class="f006">: ................... </font><br>就是要么走到终点,要么刚好跳跃到终点,并且到达终点时跳跃次数恰好