申屠志刚

分类

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)

/ 注册

全部文章（共8篇）

Color the ball

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ ...

C 树状数组线段树

2018-11-02

0 558

树状数组

lowbit函数这里我们先不管树状数组这种数据结构到底是什么，先来了解下lowbit这个函数，你也先不要问这个函数到底在树状数组中有什么用；顾名思义，lowbit这个函数的功能就是求某一个数的二进制表示中最低的一位1，举个例子，x = 6，它的二进制为110，那么lowbit(x)就返回2，因...

C 树状数组数据结构

2018-11-02

0 533

Matrix

Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 &l...

C 树状数组

2018-11-02

0 0

导弹拦截

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

C++ DP 树状数组二分 STL

2018-12-25

0 567

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 560

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 582

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 509

Chika and Friendly Pairs

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

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

2019-05-21

0 550