申屠志刚

C++

ACM(1) C(128) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / C++ （共380篇）

小a与军团模拟器

https://ac.nowcoder.com/acm/contest/317/I C++版本一 std 题解：启发式合并 #include<cstdio> #include<algorithm> #include<cstring> #include...

C++ 启发式合并

2019-01-24

0 803

小a的学期

https://ac.nowcoder.com/acm/contest/317/H C++版本一 std 题解： #include<cstdio> #include<cstring> #define int long long #define LL in...

C++ 数学组合数

2019-01-24

0 571

小a的排列

https://ac.nowcoder.com/acm/contest/317/G C++版本一 std 题解：模拟，思维 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 10, INF...

C++ 模拟思维

2019-01-24

0 611

小a的轰炸游戏

https://ac.nowcoder.com/acm/contest/317/E C++版本一 std 题解：差分由于n, m只有1000，且没有修改操作。那么考虑二维差分。直接上可以不太好实现，我们菱形分为上下两部分对于上半部分来说：把标记分为两种(向左下放/向右下放)，首先在最...

C++ 差分

2019-01-24

0 625

Diverse Garland

https://codeforces.com/contest/1108/problem/D /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...

C++ 思维

2019-01-24

0 532

Nice Garland

https://codeforces.com/contest/1108/problem/C /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...

C++

2019-01-24

0 475

砝码称重

https://www.luogu.org/problemnew/show/P1441 C++版本一题解：DFS+DP DFS过程通过dfs过程，我们的目标是选择出所有的可能情况，然后对这些情况进行dp。我们有两种选择： 1）从n个数字中选取n-m个数字保留 2）从n个数字中选取...

C++ bitset DFS DP

2019-01-23

0 1393

Game with modulo

https://codeforces.com/contest/1104/problem/D 题解：倍增+二分先特判等于1的情况因为如果查询的两个数都在左边的话，肯定返回y，所以按倍增查找 1 2 2 4 4 8 8 16 的顺序倍增查询，查出来目标在哪个区间对区间【l，r...

C++ 互动二分倍增

2019-01-23

0 743

Grid game

https://codeforces.com/contest/1104/problem/C 题解：贪心两种分开放就行了，循环放置，保证达到一定数量后可以消掉，两种互不干扰 /* *@Author: STZG *@Language: C++ */ #include <bits/...

C++ 贪心算法

2019-01-23

0 0

Splitting into digits

https://codeforces.com/contest/1104/problem/A C++版本一题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

C++ 朴素

2019-01-23

0 603