数据结构
文章平均质量分 61
PhantasmDragon
A tiny Phantasm Dragon
展开
-
[线段树]USACO07JAN 平衡的阵容Balanced Lineup
题目传送门:https://www.luogu.org/problemnew/show/P2880 题目描述 For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game...原创 2018-02-11 13:59:03 · 378 阅读 · 0 评论 -
[数据结构]火车线路
题目传送门:http://codevs.cn/problem/1291/ 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1,结束达到的城市的编号为C),假设该列火车有S个座位,现在有R笔预订票的业务。现在想对这R笔业务进行处理,看哪些预定能满足,哪些不能满足。 一笔预定由O、D、N三个整数组成,表示从起点站O到目标站D需要预定N个座位。一笔预定能满足是指该...原创 2018-02-11 23:10:06 · 1158 阅读 · 1 评论 -
[USACO5.5]矩形周长Picture
题目传送门:https://www.luogu.org/problemnew/show/P1856 [USACO5.5]矩形周长Picture 题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示,所有矩形...原创 2018-03-15 10:21:48 · 579 阅读 · 0 评论