申屠志刚
申屠志刚
全部文章
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)
归档
标签
去牛客网
登录
/
注册
申屠志刚
你已经是一个成熟ACMER了,要学会自己DEBUG了。
全部文章
/ C++
(共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
0
Shovels Shop
https://codeforces.com/contest/1154/problem/F 题意:你现在要买k把铲子,商店有n把铲子,价格数组给出。现在有m个优惠:如果买了x_i个铲子,那么其中y_i个最便宜的铲子免费。一次只能使用一个优惠或者不使用。求最少花费。 C++版本一 题解:完全背包...
C++
DP
完全背包
前缀和
2019-04-17
0
592
聪明的质监员
https://www.luogu.org/problemnew/show/P1314 题解:二分+前缀和 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...
C++
前缀和
二分
2019-05-16
0
517
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
472
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