申屠志刚

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

Fibonacci in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求斐波那契数列区间[l，r]之和的奇偶性题解：规律 1、斐波那契数列奇偶性为 1 1 0 1 1 0 1 1 0 ......； 2、在区间，如果时为...

C++ 规律前缀斐波那契数列

2019-04-28

0 788

Abbreviation

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4105 题意：删去除第一个字符以外，所有的元音字母题解：模拟 /* *@Author: STZG *@Language: C++ */ #include <...

C++ 模拟

2019-04-28

0 497

Sequence in the Pocket

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4104 题解：排序，查找有多少是不需要操作的 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc+...

C++ 思维排序

2019-04-28

0 555

Maximum Balanced Circle

https://codeforces.com/contest/1157/problem/F 题意：求一个相邻元素之间绝对值为小于1的最大环题解： 1、桶排序； 2、环肯定在没有或者数量为1的元素之间； /* *@Author: STZG *@Language: C++ */ #in...

C++ 贪心

2019-04-27

0 652

N Problems During K Days

https://codeforces.com/contest/1157/problem/D 题意：找到一个长度为k的元素大于0的数组，并且，整个数组的和等于n 题解：因为数组严格递增，数组最小和k*(k+1)/2，而i-n的最小和为(k-i+1)*(k-i+2)/2，对于这个公式可以加上一个首项...

C++ 贪心

2019-04-27

0 572

Increasing Subsequence (easy version)

https://codeforces.com/contest/1157/problem/C1 题意：给一个不重复的元素的数组，每次可以在头或者尾取一个数，求取数最长严格递增序列的方法题解：因为元素不重复，每次选大于上一个值，而且绝对值相对较小的 /* *@Author: STZG *@...

C++ 模拟

2019-04-27

0 598

Neko and Aki's Prank

https://codeforces.com/contest/1152/problem/D 题解：DP+规律 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream&...

C++ DP

2019-04-25

0 695

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 446

Neko Finds Grapes

https://codeforces.com/contest/1152/problem/A 题解：思维 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 思维

2019-04-25

0 595

The Unique MST

http://poj.org/problem?id=1679 题解：次小生成树 C++版本一 Prim算法 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<iostrea...

C++ 次小生成树 Prim Kruskal

2019-04-23

0 572