申屠志刚

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篇）

Lunar New Year and Cross Counting

https://codeforces.com/contest/1106/problem/A C++版本一题解：暴力模拟就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...

C++ 模拟

2019-02-04

0 591

wzoi

https://ac.nowcoder.com/acm/contest/332/I C++版本一题解：如果相邻两个相同，那么肯定是看一题写一题，不相同就存储着我们可以得到类似于括号匹配的栈，就行匹配匹配成功的数量就是10分的数量，不成功的就是5分的 /* *@Author: ...

C++ 贪心

2019-02-03

0 599

区间或和

https://ac.nowcoder.com/acm/contest/332/G C++版本一题解：暴力肯定超时如果【a，b】那么差值b-a的代表增量，这个增量的二进制位的多少代表【a，b】有几位二进制位有过变化，那么变化过的二进制位肯定是1. /* *@Author: ST...

C++ 思维规律

2019-02-03

0 558

石头剪刀布

https://ac.nowcoder.com/acm/contest/332/F C++版本一 #include <map> #include <set> #include <ctime> #include <cmath> #include &...

C++

2019-02-03

0 553

海啸

https://ac.nowcoder.com/acm/contest/332/E C++版本一题解：二维前缀和DP dp[i][j]代表从（1,1）到（i，j）的所有低于d的数量 /* *@Author: STZG *@Language: C++ */ #include <b...

C++ 前缀和 DP

2019-02-03

0 590

项链

https://ac.nowcoder.com/acm/contest/332/C C++版本一题解：贪心按价值排序，从大到小取，取足为止 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #...

C++ 贪心

2019-02-03

0 849

煤气灶

https://ac.nowcoder.com/acm/contest/332/B C++版本一题解：二分 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iost...

C++ 二分

2019-02-03

0 506

炫酷镜子

https://ac.nowcoder.com/acm/contest/331/I C++版本一 std 题解：注意到固定转向的镜子没有办法汇聚，也就没有办法卡掉模拟光线。直接模拟即可，或者使用并查集或者记忆化搜索也可。时间复杂度O(NM) #include <bits/...

C++ DFS

2019-02-02

0 549

炫酷回文

https://ac.nowcoder.com/acm/contest/331/F 题解： std 引理：如果一个子矩形的字符串可以单独重组成为回文串，那么其出现奇数个的字符至多只有一个。考虑状压数字的每一位，第i位为1表示i出现次数为奇数次。基于上面的引理，我们可以从左到右维护矩形前...

C++

2019-02-02

0 586

炫酷五子棋

https://ac.nowcoder.com/acm/contest/331/B 题解： std 五子棋只需要计算同方向连续的五个子即可。所以对于每次落子，我们只需要知道其4个方向(双向)连续的子数（只需要查找至多4*8个位置是否存在即可）。需要利用一些简单的剪枝降低这个查找次数（比...

C++

2019-02-02

0 821