申屠志刚

分类

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)

/ 注册

全部文章（共7篇）

Bounce 弹飞绵羊

某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞...

C 分块 LCT

2018-11-06

0 689

Holes

http://codeforces.com/problemset/problem/13/E Little Petya likes to play a lot. Most of all he likes to play a game «Holes». This is a game for one p...

C C 分块

2018-11-07

0 641

楼房重建

小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。　　为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其...

C 分块二分

2018-11-05

0 597

GukiZ and GukiZiana

http://codeforces.com/problemset/problem/551/E Professor GukiZ was playing with arrays again and accidentally discovered new function, which he calle...

C 分块二分

2018-11-06

0 539

Serega and Fun

http://codeforces.com/contest/455/problem/D Serega loves fun. However, everyone has fun in the unique manner. Serega has fun by solving query problem...

C 分块双端队列

2018-11-07

0 508

小Z的袜子(hose)

https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题解：分块+莫队算法参考文章：https://blog.csdn.net/weixin_43272781/article/details/86582353 /* *@Author: ...

C++ 分块莫队算法

2019-01-21

0 487

Chika and Friendly Pairs

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

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

2019-05-21

0 550