申屠志刚

分类

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篇）

Best Cow Fences

Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000...

C 二分

2018-11-13

0 528

Cutting Out

https://codeforces.com/contest/1077/problem/D time limit per test 3 seconds memory limit per test 256 megabytes input standard input output st...

C 二分贪心算法

2018-11-17

0 467

关于我转生变成史莱姆这档事

https://ac.nowcoder.com/acm/contest/318/F C++版本一题解：思路：二分+搜索，每次二分利姆鲁的初始攻击值，如果这个攻击值能够拯救到静就将mid赋值给ub，同时令ans = mid，否则就将mid赋值给lb，最后输出ans即可。 #include&l...

C 二分 BFS

2018-12-23

0 0

导弹拦截

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