06 2025 档案

小红的与运算（掩码）
摘要：2.小红的与运算 注意点： 运算顺序：不知道运算顺序就一定要加括号 int mask = ans | (1<<i); (num & mask) == mask 重要重要 #include <iostream> #include <vector> using namespace std; int ma 阅读全文
posted @ 2025-06-21 15:05 最近饭吃的很多 阅读(81) 评论(0) 推荐(0)
递归
摘要：1.牛牛的Ackmann https://www.nowcoder.com/questionTerminal/3a7a4c26420c4358a1a5cda3da2fa1c8 知识点： 注意return，考虑到所有的情况要return -1 #include <iostream> using nam 阅读全文
posted @ 2025-06-19 10:22 最近饭吃的很多 阅读(9) 评论(0) 推荐(0)
树
摘要：1.树上最短路 https://www.nowcoder.com/questionTerminal/3ead0c7164344b7a873a5916bf05de33?answerType=1&f=discussion 在向上找公共祖先的过程中，记录路径，直到找到同一个公共祖先 #include <i 阅读全文
posted @ 2025-06-18 15:51 最近饭吃的很多 阅读(5) 评论(0) 推荐(0)
vector和set
摘要：1.小欧的选数乘积 https://www.nowcoder.com/practice/a94f523ebe424d0481533dc9e6138724?tpId=376&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2 阅读全文
posted @ 2025-06-18 09:20 最近饭吃的很多 阅读(4) 评论(0) 推荐(0)
栈
摘要：1.小欧的括号运算 https://www.nowcoder.com/questionTerminal/0bcbd996fe234e25960abf0c82327dc2?orderByHotValue=1&page=1&onlyReference=false #include <iostream> 阅读全文
posted @ 2025-06-17 16:55 最近饭吃的很多 阅读(13) 评论(0) 推荐(0)
贪心
摘要：小红的01串 https://www.nowcoder.com/questionTerminal/d371489291b8455ab5e7fb86a26ee5bc?f=discussion #include <iostream> using namespace std; int main() { s 阅读全文
posted @ 2025-06-17 16:43 最近饭吃的很多 阅读(7) 评论(0) 推荐(0)
字符串
摘要：1.小红的数字串 https://www.nowcoder.com/questionTerminal/d70a5f22b118407f85a88ed7f87ed45c?page=5&onlyReference=false #include <iostream> using namespace std 阅读全文
posted @ 2025-06-16 12:02 最近饭吃的很多 阅读(10) 评论(0) 推荐(0)
动态规划
摘要：dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和 如果前一个状态余数为j，则更新当前余数为(j+arr[i])%k的情况，要么从余数为j的状态转化过来， 要么前一个状态余数也是(j+arr[i])%k，即不选择当前元素*/ dp[i][(int)((j+arr[i])%k)]=M 阅读全文
posted @ 2025-06-16 11:53 最近饭吃的很多 阅读(9) 评论(0) 推荐(0)
枚举
摘要：1.小美的排列询问 https://www.nowcoder.com/practice/2a9dd3471bf1475aab0117a58d9d45d4 #include <iostream> using namespace std; int main() { int len; cin >> len 阅读全文
posted @ 2025-06-11 16:05 最近饭吃的很多 阅读(12) 评论(0) 推荐(0)