申屠志刚

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

Cube

http://acm.hdu.edu.cn/showproblem.php?pid=3584 C++版本一树状数组参考文章：http://blog.sina.com.cn/s/blog_5f5353cc0100kvmk.html /* *@Author: STZG *@Langua...

C++ 树状数组

2019-01-21

0 565

Sort it

http://acm.hdu.edu.cn/showproblem.php?pid=2689 C++版本一线段树 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<iost...

C++ 线段树树状数组

2019-01-21

0 540

A Simple Problem with Integers

http://poj.org/problem?id=3468 http://acm.hdu.edu.cn/showproblem.php?pid=4267 C++版本一 /* *@Author: STZG *@Language: C++ */ //#include <bits...

C++ 线段树树状数组

2019-01-21

0 587

Kilani and the Game

https://codeforces.com/contest/1105/problem/D C++版本一题解：双DFS 先枚举可以走的点再从这个点出发，DFS在范围si内可以走所有点 /* *@Author: STZG *@Language: C++ */ #include ...

C++ DFS

2019-01-21

0 553

Zuhair and Strings

https://codeforces.com/contest/1105/problem/B 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #i...

C++ 字符串

2019-01-20

0 555

Hat’s Words

http://acm.hdu.edu.cn/showproblem.php?pid=1247 C++版本一字典树 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostre...

C++ 字典树

2019-01-20

0 537

字典树(Trie)

一、定义 Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。二、基本性质根节点不包含字符，除根节点外的每一个子节点都包含一个字符。从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。每个节点的所有子节点包含的字符互不相...

C++ 字典树

2019-01-19

0 608

唐纳德先生与假骰子

https://acm.ecnu.edu.cn/contest/126/problem/E/ 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #...

C++ 思维

2019-01-18

0 610

贝叶斯定理( Bayes_Theorem)

一、定义贝叶斯定理也称贝叶斯推理，早在18世纪，英国学者贝叶斯(1702~1763)曾提出计算条件概率的公式用来解决如下一类问题:假设H[1],H[2]…,H[n]互斥且构成一个完全事件，已知它们的概率P(H),i=1,2,…,n,现观察到某事件A与H[,1],H[,2]…,H[,n]相伴随机出...

C++ 概率论数学

2019-01-18

0 596

出题人的RP值

https://ac.nowcoder.com/acm/contest/358/A 题解：显然排个序然后从小到大地和与自己大的数取平均数就好了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #in...

C++

2019-01-18

0 544