申屠志刚

分类

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)

/ 注册

全部文章（共26篇）

Musical Theme

http://poj.org/problem?id=1743 题意：给n个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于5，两个子串相似当且仅当长度相等且每一位的数字差都相等。题解：后缀数组+二分+不可重叠最长重复子串 C++版本一 /* *@Author: STZG ...

C++ 后缀数组二分不可重叠最长重复子串

2019-04-11

0 479

聪明的质监员

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

C++ 前缀和二分

2019-05-16

0 517

Nauuo and Cards

https://codeforces.com/contest/1173/problem/C 题意：每次操作可以吧 a 中任意一个放到 b 的末尾，同时把 b 的第一个放到 a 求最小操作次数使得b递增题解： 1、a视作堆，b视作队列； 2、出队列的时间要严格小于出堆的时间； 3、对...

C++ 队列堆贪心二分

2019-06-08

0 644

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

Mafia

http://codeforces.com/problemset/problem/348/A 题意：有n个人，在玩一个游戏，游戏表示每局都必须有个管理员参加告诉你，每个人想当多少局玩家，然后让你求，最少多少局游戏，才能满足题意！ C++版本一题解：贪心+公式 /* *@Author:...

C++ 二分贪心公式

2019-07-03

0 600