申屠志刚

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++ （共20篇）

The Right-angled Triangles

https://ac.nowcoder.com/acm/contest/338/K 题解：竟然暴力就行？？？枚举一条直角边的长度，印证c*c-（枚举的直角边的平方）是不是应该平方数；为了减少时间枚举到c*c/2就行了 /* *@Author: STZG *@Language: C++ ...

C++ 数学朴素

2019-01-06

0 877

贝叶斯定理( 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

小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 582

处女座的签到题

https://ac.nowcoder.com/acm/contest/327/A C++版本一 std 题解：简单数学，排序由于题目条件，x，y坐标的绝对值均在1e9以下，面积可能会到达1e18，所以无法用double储存。三角形的面积等于相邻两边叉积的一半，所以三角形面积的两倍一定是整...

C++ 数学排序

2019-01-27

0 592

处女座的砝码

https://ac.nowcoder.com/acm/contest/327/C C++版本一 #include<bits/stdc++.h> using namespace std; int main(){ long double n; cin>>n...

C++ 数学高精度

2019-01-27

0 569

简单数学题

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=843 题解：数学知识推导 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc...

C++ 数学

2019-03-16

0 556

Make Them Equal

https://codeforces.com/contest/1154/problem/B 题意：给定一个数组，现在有一个操作：对于数组的某个元素，你可以加或者减D（仅一次）。任务是将数组的所有值变成一样的。输出D的值，不存在输出-1。题解：等差数列+思维 1、特判n==1的时候； 2、特...

C++ 思维数学

2019-04-17

0 907

Neko does Maths

https://codeforces.com/contest/1152/problem/C 题解：扩展欧几得里定理 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

C++ 数学 GCD 扩展欧几得里定理

2019-04-25

0 447

分数化小数 Fractions to Decimals

https://www.luogu.org/problemnew/show/P1530 题解：模拟除法 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> ...

C++ 数学模拟除法

2019-05-30

0 543

DNA Alignment

http://codeforces.com/problemset/problem/520/C 题解：思维+数学+快速幂 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

C++ 思维数学快速幂

2019-07-03

0 686