申屠志刚

分类

ACM(1) C(128) C++(380) 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)

/ 注册

全部文章（共6篇）

讨厌三角形

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

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

2019-01-08

0 643

海啸

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 607

Shovels Shop

https://codeforces.com/contest/1154/problem/F 题意：你现在要买k把铲子，商店有n把铲子，价格数组给出。现在有m个优惠：如果买了x_i个铲子，那么其中y_i个最便宜的铲子免费。一次只能使用一个优惠或者不使用。求最少花费。 C++版本一题解：完全背包...

C++ DP 完全背包前缀和

2019-04-17

0 593

聪明的质监员

https://www.luogu.org/problemnew/show/P1314 题解：二分+前缀和 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...

C++ 前缀和二分

2019-05-16

0 518

Molly's Chemicals

http://codeforces.com/problemset/problem/776/C 题意：给出n个数，和一个数k，现在问你有多少个区间和等于k的x次方，x从0到无穷 C++版本一题解：先求出前缀和，也就是求有多少个sum[r]-sum[l]=pow(k,x)，r>l。x最大只...

C++ 前缀和二分

2019-07-03

0 473

Vasya and Robot

http://codeforces.com/problemset/problem/1073/C 题意：起始点为（0，0），给一段n长度的操作序列，求出在这序列中最小的需要改变的区间长度，能使它从（0，0）到（x，y）。题解：先对x，y都做一下预处理求前缀和，即原始指令字符串对x,y的改变所作出...

C++ 二分前缀和

2019-07-03

0 512