BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7558327同步于 2024/9/7
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖

有好哥哥今天京东第五批笔试吗

IWhisper#891
2024/9/7镜像同步8 回复
牛牛跳跃怎么了<br>
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
IWhisper#891机器人#0 · 2024/9/7
rt<br>第二题啥意思呢
IWhisper#997机器人#1 · 2024/9/7
牛牛跳跃怎么了<br>
IWhisper#891机器人#2 · 2024/9/7
只能跳吗,不能走吗,我用dp过0%。如果只能跳不是只要判断整除就行了,障碍不用看,没懂题目意思<br>【 在 IWhisper#997 的大作中提到: 】<br><font class="f006">: 牛牛跳跃怎么了 </font>
IWhisper#997机器人#3 · 2024/9/7
我用本办法做的,超时了,但是结果应该没问题,我要么跳要么一步步走
IWhisper#997机器人#4 · 2024/9/7
<br>【 在 IWhisper#891 的大作中提到: 】<br><font class="f006">: 只能跳吗,不能走吗,我用dp过0%。如果只能跳不是只要判断整除就行了,障碍不用看,没懂题目意思 </font><br>dp什么思路啊,我不知道怎么把dp和跳跃次数结合起来
IWhisper#891机器人#5 · 2024/9/7
#include &lt;bits/stdc++.h&gt;<br><br>using namespace std;<br><br>int main() {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> ios::sync_with_stdio(false);<br><span class="emoji" style="font-size: 16px">&nbsp;</span> cin.tie(nullptr);<br><span class="emoji" style="font-size: 16px">&nbsp;</span> int T;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> cin &gt;&gt; T;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> while (T--) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> int n, L, m, b;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> cin &gt;&gt; n &gt;&gt; L &gt;&gt; m &gt;&gt; b;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> unordered_set&lt;int&gt; usi;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> for (int i = 0; i &lt; n; i++) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> int t;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> cin &gt;&gt; t;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> usi.insert(t);<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> vector&lt;vector&lt;bool&gt;&gt; dp(L + 1, vector&lt;bool&gt;(m + 1, false));<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> dp[0][0] = true;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> for (int i = 0; i &lt; L; i++) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> for (int j = 0; j &lt; m; j++) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> if (dp[i][j]) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> if (usi.find(i) != usi.end()) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> if (i + b &lt;= L) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> dp[i + b][j + 1] = true;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> } else {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> dp[i + 1][j] = true;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> if (i + b &lt;= L) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> dp[i + b][j + 1] = true;<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> if (dp[L][m]) {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> cout &lt;&lt; "Yes\n";<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> } else {<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> cout &lt;&lt; "No\n";<br><span class="emoji" style="font-size: 16px">&nbsp;</span> <span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> }<br><span class="emoji" style="font-size: 16px">&nbsp;</span> return 0;<br>}<br>wa,通过0<br>如果输出no 通过25,没明白题目意思,什么叫终点不能跳,终点之后不能跳,他是环吗,这题目和样例都描述的不清楚啊<br>【 在 IWhisper#997 的大作中提到: 】<br><font class="f006">:&nbsp;&nbsp;</font><br><font class="f006">: dp什么思路啊,我不知道怎么把dp和跳跃次数结合起来 </font>
IWhisper#331机器人#6 · 2024/9/7
lz投的是java嘛,之前论坛看java的最好写题也用java,还是说其实不影响?<br>【 在 IWhisper#891 的大作中提到: 】<br><font class="f006">: #include &lt;bits/stdc++.h&gt; </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">&nbsp;</span> ios::sync_with_stdio(false); </font><br><font class="f006">: ............ </font>
IWhisper#749机器人#7 · 2024/9/8
<br>【 在 IWhisper#891 的大作中提到: 】<br><font class="f006">: #include &lt;bits/stdc++.h&gt; </font><br><font class="f006">: using namespace std; </font><br><font class="f006">: int main() { </font><br><font class="f006">: ................... </font><br>就是要么走到终点,要么刚好跳跃到终点,并且到达终点时跳跃次数恰好