north_h

分类

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

/ 注册

全部文章（共45篇）

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 244

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 188

23暑假友谊赛No.2

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

2023-07-27

0 173

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 165

二维树状数组

二维树状数组 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 187

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 203

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 193

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

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

2023-07-16

0 327

树状数组

极好的博客讲解 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 214

高精度

1.加法 string add(string a,string b) { if (a.size() < b.size())swap(a, b); vector<int> A, B, C; for (int i = a.size() - 1; i >= ...

2023-07-16

0 294