申屠志刚

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

导弹拦截

https://www.luogu.org/problemnew/show/P1020 C++版本一 STL+二分+DP 题解：求一个序列里面最少有多少最长不上升序列等于求这个序列里最长上升序列的长度。我们用f[x]数组（第一问）来记录当前长度为x的不上升序列中最大的结束点（这个运用了贪心的思...

C++ DP 树状数组二分 STL

2018-12-25

0 567

讨厌三角形

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

Game with modulo

https://codeforces.com/contest/1104/problem/D 题解：倍增+二分先特判等于1的情况因为如果查询的两个数都在左边的话，肯定返回y，所以按倍增查找 1 2 2 4 4 8 8 16 的顺序倍增查询，查出来目标在哪个区间对区间【l，r...

C++ 互动二分倍增

2019-01-23

0 743

Applese 的QQ群

https://ac.nowcoder.com/acm/contest/330/F C++版本一题解： std 图论，二分，拓扑排序题意是想让大家判断有向图是否存在环。判断有向图是否有环可以使用拓扑排序。但是不能每次加边的时候就进行判断。由于不存在撤销操作，所以可以发现答案一定是一...

C++ 二分拓扑排序

2019-02-01

0 505

煤气灶

https://ac.nowcoder.com/acm/contest/332/B C++版本一题解：二分 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iost...

C++ 二分

2019-02-03

0 503

Birthday

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

C++ 二分贪心

2019-02-24

0 506

Drying

http://poj.org/problem?id=3104 题意：有一些衣服，每件衣服有一定水量，有一个烘***，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水，用烘***烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。题解：首先可以想到二分枚举答案。枚举一...

C++ 二分

2019-04-01

0 494

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