一个数,从哪里劈开,两侧的差最小第一题100,盲猜从中间分开,得到的差最小,因为两边此时位数最接近#include <bits/stdc++.h>using namespace std;typedef pair<int, int> pii;typedef long long ll;#define rep(i, start, end) for (int i = start; i <= end; i++)#define lop(i, start, end) for (int i = start; i >= end; i--)int main() {    ios_base::sync_with_stdio(0);    // freopen("t.in", "r", stdin);    string s;    cin >> s;    string sl = s.substr(0, s.size() / 2), sr = s.substr(s.size() / 2);    ll l = stoll(sl), r = stoll(sr);    cout << l + r;    return 0;}一个二维字符数组,I 和F相互抵消第二题100,先标记,再清除即可(不能边遍历边处理,会影响后面的 反例是3 4FIF..FIF.FFI)#include <bits/stdc++.h>using namespace std;typedef pair<int, int> pii;typedef long long ll;#define rep(i, start, end) for (int i = start; i <= end; i++)#define lop(i, start, end) for (int i = start; i >= end; i--)int need[1005][1005];int main() {    ios_base::sync_with_stdio(0);    // freopen("t.in", "r", stdin);//!!!提交前去掉    // 消除每个I周围的F 消除每个F周围的I 不能直接遍历并修改,应该先扫描出要改的位置来,然后一起改    // 还不对.... 找到bug!    memset(need, 0, sizeof need);    int n, m;    cin >> n >> m;    vector<string> g;    rep(i, 1, n) {        string tmp;        cin >> tmp;        g.push_back(tmp);    }    int dx[4] = {0, 0, 1, -1};    int dy[4] = {        1,        -1,        0,        0,    };    // vector<vector<int>> need(n, vector<int>(m, 0));    rep(i, 0, n - 1) {        rep(j, 0, m - 1) {            if (g[i][j] == 'I') {                rep(k, 0, 3) {                    int xx = i + dx[k], yy = j + dy[k];                    if (xx >= 0 && xx < n && yy >= 0 && yy < m && g[xx][yy] == 'F') {                        need[xx][yy] = 1, need[i][j] = 1;                    }                }            }            if (g[i][j] == 'F') {                rep(k, 0, 3) {                    int xx = i + dx[k], yy = j + dy[k];                    if (xx >= 0 && xx < n && yy >= 0 && yy < m && g[xx][yy] == 'I') {                        need[xx][yy] = 1, need[i][j] = 1;                    }                }            }        }    }    rep(i, 0, n - 1) {        rep(j, 0, m - 1) {            if (g[i][j] == '.' || need[i][j] == 1) {                cout << ".";            } else {                cout << g[i][j];            }        }        cout << endl;    }    return 0;}第三题95,不知道哪里卡了,用数学方式推导假定有一个数组ai i>=0,i<n;bi=ai + ai-1 我们知道全部的bi,请问ai有多少种可能的组合 n 1e5,bi 1e9先写出前几项,找规律,若我们假定第一项是x,那么所有的ai都可以用b和x表示,因此我们需要让所有的ai大于0都成立,转化为了一系列关于x的方程组,均大于0;那么多写几项有没有规律呢,有的,除了x的剩下部分,也就是前面的全b的部分挺相似的。即所有的奇数项,偶数项成等差数列;注意起始项不同,且奇数是-x,偶数是+ x#include <bits/stdc++.h>using namespace std;typedef pair<int, int> pii;typedef long long ll;#define rep(i, start, end) for (int i = start; i <= end; i++)#define lop(i, start, end) for (int i = start; i >= end; i--)int main() {    ios_base::sync_with_stdio(0);    // freopen("t.in", "r", stdin);    // 数学?    int n;    cin >> n;    vector<ll> b(n), t(n);    rep(i, 0, n - 2) {        cin >> b[i];    }    t[1] = b[0], t[2] = b[1] - b[0];    ll up = LONG_LONG_MAX, down = LONG_LONG_MIN;    for (int i = 3; i <= n; i += 2) {        t[i] = b[i - 1] - b[i - 2] + t[i - 2];    }    for (int i = 4; i <= n; i += 2) {        t[i] = b[i - 1] - b[i - 2] + t[i - 2];    }    for (int i = 1; i < n; i += 2) {        up = min(up, t[i]);    }    for (int i = 2; i < n; i += 2) {        down = max(down, -t[i]);    }    if (down < 0) {        down = 0;    }    cout << up - down - 1;    return 0;}
点赞 9
评论 3
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 17:35
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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