申屠志刚
申屠志刚
全部文章
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++
(共13篇)
导弹拦截
https://www.luogu.org/problemnew/show/P1020 C++版本一 STL+二分+DP 题解:求一个序列里面最少有多少最长不上升序列等于求这个序列里最长上升序列的长度。我们用f[x]数组(第一问)来记录当前长度为x的不上升序列中最大的结束点(这个运用了贪心的思...
C++
DP
树状数组
二分
STL
2018-12-25
0
569
讨厌三角形
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
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
749
Applese 的QQ群
https://ac.nowcoder.com/acm/contest/330/F C++版本一 题解: std 图论,二分,拓扑排序 题意是想让大家判断有向图是否存在环。判断有向图是否有环可以使用拓扑排序。 但是不能每次加边的时候就进行判断。 由于不存在撤销操作,所以可以发现答案一定是一...
C++
二分
拓扑排序
2019-02-01
0
511
煤气灶
https://ac.nowcoder.com/acm/contest/332/B C++版本一 题解: 二分 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iost...
C++
二分
2019-02-03
0
506
Birthday
https://codeforces.com/contest/1131/problem/C 题解: /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #i...
C++
二分
贪心
2019-02-24
0
509
Drying
http://poj.org/problem?id=3104 题意:有一些衣服,每件衣服有一定水量,有一个烘***,每次可以烘一件衣服,每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水,用烘***烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。 题解:首先可以想到二分枚举答案。枚举一...
C++
二分
2019-04-01
0
499
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
529
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
657
首页
上一页
1
2
下一页
末页