north_h

分类

Acwing(4) codeforces(9) SMU-XCPC(21) 数据结构(3) 杂项(1) 牛客OJ(3) 题解(2)

/ 注册

全部文章（共46篇）

牛客周赛 Round 52

我的博客两数之和签到题思路：除了和不行，其他都可以用和凑出来 void solve() { int n; cin >> n; if (n == 2 || n == 1) { cout << "NO" << '\n'; ...

C++

2024-07-22

10 308

Codeforces Round 888 (Div. 3)

传送门 39d226de-bf53-4bf9-83ab-79815a6dda90 A Escalator Conversations 读懂题意即可 /* Author : north_h File : A.cpp Time : 2023/7/26/12:32 ...

2023-07-27

0 341

SMU Summer 2023 Contest Round 6

传送门 A There Are Two Types Of Burgers 简单的枚举每一种情况，来贪心的选择 // // Author : north_h // File : A.cpp // Time : 2023/7/24/11:59 // _ _ ...

2023-07-27

0 266

23暑假友谊赛No.2

传送门 A 雨签到题，可惜我还多打了一个空格，不好说 /* Author : north_h File : B.cpp Time : 2023/7/26/14:58 _ _ _ _ __ ___...

2023-07-27

0 243

SMU Summer 2023 Contest Round 5

传送门 A Points in Segments 直接把给出区间上的每一个放入set里，最后输出不在set里面的就行 // // Author : north_h // File : B.cpp // Time : 2023/7/21/11:51 // _ ...

2023-07-22

0 239

二维树状数组

二维树状数组 lowbit函数 int lowbit(int x) { return x & (-x); } 修改以及建树的函数 void add(int x,int y,int k) { for (int i = x; i <= n; i += lowbit(i))...

2023-07-18

0 268

Codeforces Round 786 (Div. 3)(vp)

传送门 A Number Transformation 赛时做复杂了，其实就是两种情况，x大于y或者x不能整除y的情况下不行，能整出的情况下直接输出1和x/y即可写复杂了，得亏数据范围小不然感觉容易挂 // // Author : north_h // File : A.cpp // Time...

2023-07-18

0 310

SMU Summer 2023 Contest Round 4

传送门 A Telephone Number standard 找到第一个8所在的位置即可，最后判断一下，如果没有找到或者第一个8所在的位置后面的数不够11个就不行 #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(fals...

2023-07-17

0 285

2023河南萌新联赛第（一）场：河南农业大学

传送门 A 你也喜欢数学吗 B Middle C 硬币游戏 D 松鼠回家就是一个二分+最短路，二分答案，用二分的答案去跑最短路，跑最短路的时候要加限制条件，就是所经过的每个点所在的权值必须严格下于等于二分的答案，开个dis数组记录路径，最后判断终点是否能够到达，记得把dis数组初始化为负无穷。 ...

2023-07-16

0 459

树状数组

极好的博客讲解 lowbit函数 int lowbit(int x) { return x & (-x); } 修改以及建树的函数 void add(int x, int k) { for (int i = x; i < N; i += lowbit(i))tr[i]...

2023-07-16

0 289