申屠志刚

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

讨厌三角形

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4262 C++版本一题解：假设n长度的铁棍，可以这样分 1 1 2 3 5 8............ 很眼熟是不是，---->斐波那契数列所以对斐波那契数列求前缀和，当...

C++ 前缀和二分斐波那契数列

2019-01-08

0 653

Little Sub and Triples

http://acm.hznu.edu.cn/OJ/problem.php?cid=1263&pid=1 http://acm.hznu.edu.cn/OJ/problem.php?id=2580 题意：问区间里有没有三个数能组成三角形的边长题解：判定一个区间能否组成的方法是排序...

C++ 斐波那契数列暴力

2019-03-17

0 616

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 790