申屠志刚

分类

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)

/ 注册

全部文章（共1083篇）

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 509

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

DZY Loves Colors

http://codeforces.com/contest/444/problem/C DZY loves colors, and he enjoys painting. On a colorful day, DZY gets a colorful ribbon, which consists ...

2018-11-07

0 664

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

Time to Raid Cowavans

http://codeforces.com/contest/103/problem/D As you know, the most intelligent beings on the Earth are, of course, cows. This conclusion was reached l...

2018-11-06

0 0

Bounce 弹飞绵羊

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

C 分块 LCT

2018-11-06

0 689

楼房重建

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

C 分块二分

2018-11-05

0 597

尺取法

尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般...

C 尺度法

2018-11-05

0 567

Median

Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) differences ...

2018-11-05

0 673

4 Values whose Sum is 0

The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D...

C 二分

2018-11-05

0 543