申屠志刚

C

ACM(1) 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)

/ 注册

全部文章 / C （共128篇）

qw的表白

Description qw喜欢上了一个美丽的女孩，并勇敢向她表白。但女神喜欢算法厉害的男生，便给他出了一道题：给定包含n 个整数的数列a 和m 个询问，每个询问包含两个整数L ，R ，对于每一个询问，要求输出数列中有多少个数ai ，满足L≤a2i≤R ，即有多少个数平方后取值范围在[L,R] ...

C 二分

2018-11-10

0 464

Rabbit寻宝记(1)

Description Rabbit 为了寻宝来到了一个神秘森林，但是她却发现森林唯一入口的大门被锁上了。大门上写着一个奇怪的字符串。字符串只由大写字母，小写字母，数字组成，且至少有一个非数字字符。已知打开大门的密码是删去字符串中的所有数字字符后，剩下的字符按ASCII码排序得到的字符串。现...

C 字典序

2018-11-10

0 400

Dijkstra算法

Dijkstra算法是一种单源点最短路算法求出一个点到其他所有点的最短路。给你这样的一个图，需要求出1号点到其他点的最短距离是多少。首先我们开一个数组 d[N]，d[x] 代表着从起点出发到x点的距离是多少。开一个数组vis[N], vis[x]数组代表着某个点d[x]是不是...

C 最短路 dijkstra算法

2018-11-08

0 572

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

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

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

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

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