xiaowang5242

分类

/ 注册

全部文章（共10篇）

题解 | 小红的整数三角形

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

2026-02-11

0 7

题解 | 邮递员送信

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;...

2026-01-23

0 23

题解 | 小美打怪

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]); ...

2026-01-05

1 34

题解 | 魔法棒

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

2025-12-25

1 35

题解 | 秘藏

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

2025-12-24

1 30

题解 | 区间翻转

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...

2025-12-23

1 28

题解 | 空间跃迁

// 不会前缀和，看到题目即想到最短路，可以把空间折跃认为是跑到下一层，分层图dij即可 // 时间复杂度O(nlogn) void solve() { ll n, k; rd(n, k); vector<vector<pll>> g(2 ...

2025-12-05

0 27

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

直接线段树维护[L,R]中是否存在1即可 // @xiaowang5242 #include <bits/stdc++.h> using namespace std; using ll = long long; using lll = __int128_t; using db = lon...

2025-11-30

0 45

题解 | 两直线交点

#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } p...

2025-11-25

0 30

题解 | 元素方碑

#include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int n; cin >> n; vector<i64> a(n); ...

2025-07-15

1 90