申屠志刚

分类

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篇）

Get The Treasury

Jack knows that there is a great underground treasury in a secret region. And he has a special device that can be used to detect treasury under the su...

C 线段树扫描线离散化枚举

2018-10-30

0 0

Atlantis

There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i...

C 线段树离散化扫描线

2018-10-29

0 0

离散化

离散化，就是把一些很离散的点给重新分配。举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而不是绝对...

C 算法

2018-10-29

0 402

扫描线

扫描线是一种用来处理矩形相交的面积问题的算法渐近时间复杂度约为O(nlogn)O(nlogn) Q1. 在坐标系给定n个矩形(以左下/右上角坐标给出) 求这些矩形面积的并例如下图 n=2 矩形1: (1,1) (3,3) 矩形2: (2,2) (4,4) A1. 扫描线的过程大...

2018-10-29

0 548

覆盖的面积

给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点...

C 线段树扫描线

2018-10-29

0 748

Picture

A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Ea...

2018-10-29

0 512

约会安排

寒假来了，又到了小明和女神们约会的季节。　　小明虽为***丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。　　我们已知小明一共有T的空闲时间，期间...

2018-10-28

0 1960

Assign the task

There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole compa...

2018-10-27

0 431

Tunnel Warfare

During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vil...

2018-10-27

0 566

Can you answer these queries?

A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea...

2018-10-27

0 405