1. 小美的外卖订单编号(AC)#include <iostream>using namespace std;int main() {    int q;    cin >> q;    int m, x;    for (int i = 0; i < q; i++) {        cin >> m >> x;        int res = x % m;        if (res == 0) {            cout << m << endl;        }        else {            cout << res << endl;        }    }    return 0;}// 64 位输出请用 printf("%lld")2. 小美的加法(AC)#include <iostream>#include <vector>#include <iomanip>using namespace std;int main() {    int n;    cin >> n;    vector<int> nums(n);    for (int i = 0; i < n; i++) {        cin >> nums[i];    }    unsigned long long res = 0;    for (int i = 0; i < n; i++) {        res += nums[i];    }    long long maxAdd = 0;    long long tmp;    for (int i = 0; i < n - 1; i++) {        tmp = (long long)nums[i] * nums[i + 1] - nums[i] - nums[i + 1];        if (tmp > maxAdd) {            maxAdd = tmp;        }    }    if (maxAdd > 0) {        res += maxAdd;    }    cout << res;    return 0;}// 64 位输出请用 printf("%lld")3. 小美的01串翻转#include <iostream>#include <string>#include <vector>using namespace std;int main() {    string str;    cin >> str;    vector<bool> isChange(str.size());    int numChange = 0;    for (int i = 1; i < str.size(); i++) {        if (str[i] == str[i - 1]) {            str[i] = str[i] == '0' ? '1' : '0';            isChange[i] = true;            numChange++;        }    }    if (numChange > str.size() / 2) {        numChange = str.size() - numChange;        for (int i = 0; i < isChange.size(); i++) {            isChange[i] = isChange[i] == 1 ? 0 : 1;        }    }    vector<int> dp(str.size());    int res = 0;    //for (int len = 2; len <= str.size(); len++) {    //    dp[len-2] = isChange[i] == true ? 1 : 0;    //    for (int i = 0; i <= str.size() - len; i++) {    //        dp[i + len - 1] = dp[i + len - 2] + isChange[i + len - 1] == true ? 1 : 0;    //        res += dp[i + len - 1];    //    }    //}    for (int i = 0; i < str.size() - 1; i++) {        dp[i] = isChange[i] == true ? 1 : 0;        for (int len = 2; len <= str.size() - i; len++) {            dp[i + len - 1] = dp[i + len - 2] + isChange[i + len - 1] == true ? 1 : 0;            res += dp[i + len - 1];        }    }    cout << res;    return 0;}// 64 位输出请用 printf("%lld")4. 小美的数组构造#include <iostream>#include <vector>using namespace std;void dfs(unsigned long long& res, int sum, vector<int>& numsa, vector<int>& numsb) {    if (numsb.size() == numsa.size()) {        if (sum == 0) {            res += 1;            if (res > 1000000007) {                res = res % 1000000007;            }        }        return;    }    //if (numsb.size() == numsa.size() - 1) {    //    if (sum == numsa[numsb.size()]) {    //        return;    //    }    //    else {    //        numsb.push_back(sum);    //        dfs(res, sum - sum, numsa, numsb);    //        numsb.pop_back();    //    }    //}    for (int i = 1; i <= sum - (numsa.size() - (numsb.size() + 1)); i++) {        if (i == numsa[numsb.size()]) {            continue;        }        else {            numsb.push_back(i);            dfs(res, sum - i, numsa, numsb);            numsb.pop_back();        }    }    return;}int main() {    int n;    cin >> n;    vector<int> numsa(n);    int sum = 0;    for (int i = 0; i < n; i++) {        cin >> numsa[i];        sum += numsa[i];    }    unsigned long long res = 0;    vector<int> numsb;    dfs(res, sum, numsa, numsb);    cout << res;}// 64 位输出请用 printf("%lld")5. 小美的数组操作不会 = =。
点赞 7
评论 5
全部评论

相关推荐

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”,整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸,上面写着:“正在 DP,请勿打扰,否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍:“Talk is cheap. Show me the code。”连宿舍聚餐,他都要给我们讲解:“今天的座位安排可以用回溯算法解决,但为了避免栈溢出,我建议用动态规划。来,这是状态转移方程:dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递,他不直接去,非要在门口踱步,嘴里念念有词:“这是一个图的遍历问题。从宿舍楼(root)到驿站(target node),我应该用 BFS 还是 DFS?嗯,求最短路径,还是广度优先好。”和同学约好出去开黑,他会提前发消息:“集合点 (x, y),我们俩的路径有 k 个交点,为了最小化时间复杂度,应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了,让他帮忙找颗糖,他居然冷静地分析道:“别急,这是一个查找问题。零食箱是无序数组,暴力查找是 O(n)。如果按甜度排序,我就可以用二分查找,时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率:“拖地是典型的岛屿问题,要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法,一个指针从左往右,一个从右往左,能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了,大家不聊游戏和妹子,对话都是这样的:“你 Two Sum 刷了几遍了?”“别提了,昨天遇到一道 Hard 题,我连暴力解都想不出来,最后只能看题解。你呢?”“我动态规划还不行,总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友!!!
老六f:编程嘉豪来了
AI时代还有必要刷lee...
点赞 评论 收藏
分享
03-23 23:00
黄淮学院 Java
才浅Caiq:老家县城送外卖也5000,要求别这么低
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务