xiaowang5242 - 个人主页动态 - 牛客网

发布(13) 评论刷题收藏

02-11 02:52

上海师范大学算法工程师

题解 | 小红的整数三角形

最暴力的思路，利用向量叉积公式，发现面积只要是正数且S是偶数即可，验证所有的情况  ll x1, y1, x2, y2;    rd(x1, y1, x2, y2);    auto S = [&](ll x, ll y) -> ll {        return x * (y - y1 - y2) + y * (x - x1 - x2) + x1 * y2 + x2 * y1;    };    ll ans = 1e10;    if (S(ans, ans) % 2 == 0) print(ans, ans);    else if (S(ans - 1, ans) % ...

0 点赞评论收藏

分享

01-23 21:16

上海师范大学算法工程师

题解 | 邮递员送信

void solve() { int n, m; rd(n, m); vector<vector<int>> g(n + 1, vector<int>(n + 1, 1e9)); for (int i = 1; i <= n; i++) { g[i][i] = 0; } while (m--) { int u, v, w; rd(u, v, w); g[u][v] = w; } for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { for (int k = 1; k &l...

0 点赞评论收藏

分享

01-05 13:38

上海师范大学算法工程师

题解 | 小美打怪

void solve() { int n, h0, a0; rd(n, h0, a0); vector<int> h(n + 1), a(n + 1); rep(i, 1, n) rd(h[i]); rep(i, 1, n) rd(a[i]); vector<vector<int>> g(n + 1); vector<int> deg(n + 1); rep(i, 1, n) if (a[i] < a0 and h[i] < h0) g[0].pb(i), deg[i]++; rep(i, 1, n) rep(j, 1, n) { i...

0 点赞评论收藏

分享

2025-12-25 12:35

上海师范大学算法工程师

题解 | 魔法棒

const ll nd = 0b1101101001001ll;void solve() {    ll x; rd(x);    YesNo((x > 14) or (1ll << (x - 1) & nd));}用一段比较优雅的代码来解决

0 点赞评论收藏

分享

2025-12-24 13:21

上海师范大学算法工程师

题解 | 秘藏

显然这题可以用动态规划求解，而且发现只与上一个状态有关，所以可以滚动，详情看代码 int n, k; rd(n, k); vector<int> a(n + 1); for (int i = 1; i <= n; i++) rd(a[i]); ll cdp1 = 0, cdp0 = 0, ldp1 = 0, ldp0 = 0; for (int i = 1; i <= n; i++) { int bi; rd(bi); if (ldp1) cdp1 = ldp1 + bi; if (ldp0 >= k) cdp1 = max(cdp1, ldp0 + bi - k...

0 点赞评论收藏

分享

2025-12-23 21:10

上海师范大学算法工程师

题解 | 区间翻转

struct Nd { int val, pri, sz; bool rev; Nd *l, * r; Nd(int _v = 0, int _p = 0): val(_v), pri(_p), sz(1), rev(0), l(0), r(0) {} }; int getsz(Nd* t) { return t ? t->sz : 0; } void pull(Nd* t) { if (!t) return; t->sz = 1 + getsz(t->l) + getsz(t->r); } void rev(Nd* t) { if (!t) return; t-&gt...

0 点赞评论收藏

分享

2025-12-05 14:29

上海师范大学算法工程师

题解 | 空间跃迁

// 不会前缀和，看到题目即想到最短路，可以把空间折跃认为是跑到下一层，分层图dij即可 // 时间复杂度O(nlogn) void solve() { ll n, k; rd(n, k); vector<vector<pll>> g(2 * n + 2); rep(i, 1, n - 1) { int x; rd(x); g[i].eb(i+1, x); g[n+i].eb(n+i+1, x); } rep(i, 1, n) { g[i].eb(max(n+1, n+i-k), 0ll); g[i].eb(min(2*n, n+i+k), 0ll); } priori...

0 点赞评论收藏

分享

2025-11-30 16:29

上海师范大学算法工程师

题解 | 小红的区间修改（一）

直接线段树维护[L,R]中是否存在1即可 // @xiaowang5242 #include <bits/stdc++.h> using namespace std; using ll = long long; using lll = __int128_t; using db = long double; using pll = pair<ll,ll>; #define fastio (cin.tie(0)->sync_with_stdio(0)) #define rep(i,a,b) for (ll i = (a); i <= (b); ++i) #def...

0 点赞评论收藏

分享

2025-11-25 00:33

上海师范大学算法工程师

题解 | 两直线交点

#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } point() = default; }; struct line{ point A, B; double a, b, c; line(point _A,point _B){ A = _A, B = _B; a = B.y - A.y; b = A.x - B.x; c = -A.x * (B.y - A.y) + A.y * (B.x - A.x)...

0 点赞评论收藏

分享

2025-11-25 00:14

上海师范大学算法工程师

2025.11.25 在牛客打卡1天！

0 点赞评论收藏

分享

2025-07-15 19:04

上海师范大学算法工程师

题解 | 元素方碑

#include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int n; cin >> n; vector<i64> a(n); for (int i = 0; i < n; i++) cin >> a[i]; i64 sm = 0, sma = 0, smb = 0; for (int i = 0; i < n; i++) { sm += a[i]; if (i & 1) sma += a[i]; else smb +...

0 点赞评论收藏

分享

2025-07-13 18:15

上海师范大学算法工程师

2025年第一届上海师范大学程序设计竞赛（题解部分）

0 点赞评论收藏

分享

2025-07-13 18:00

上海师范大学算法工程师

想友（kai）好（pen）讨论的来这个帖子

我先来，模拟是shi

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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