申屠志刚

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

导弹拦截

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

C++ DP 树状数组二分 STL

2018-12-25

0 569

Cube

http://acm.hdu.edu.cn/showproblem.php?pid=3584 C++版本一树状数组参考文章：http://blog.sina.com.cn/s/blog_5f5353cc0100kvmk.html /* *@Author: STZG *@Langua...

C++ 树状数组

2019-01-21

0 565

A Simple Problem with Integers

http://poj.org/problem?id=3468 http://acm.hdu.edu.cn/showproblem.php?pid=4267 C++版本一 /* *@Author: STZG *@Language: C++ */ //#include <bits...

C++ 线段树树状数组

2019-01-21

0 587

Sort it

http://acm.hdu.edu.cn/showproblem.php?pid=2689 C++版本一线段树 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<iost...

C++ 线段树树状数组

2019-01-21

0 540

Chika and Friendly Pairs

http://acm.hdu.edu.cn/showproblem.php?pid=6534 题意：给你一个序列，多次询问，每次让你回答一个区间中差的绝对值不超过一个给定常数K的元素对数。题解：对序列中的所有元素以及这些元素+K，-K后的值进行离散化。然后使用莫队算法，在莫队算法的端点移动过...

C++ 树状数组莫队算法分块

2019-05-21

0 549