ACM_数据结构
StanleyClinton
一个川大的弱弱的ACMER,加油整起走。
展开
-
解题报告 之 FZU 1894 志愿者选拔
FZU 1894, 志愿者选拔,数据结构,单调队列,ACM世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。 面试中每个人的人品是主要考查对象之一。(提高人品的方法有扶老奶奶过街,不闯红灯等) 作为主面试官的John想知道当前正在接受面试的同学队伍中人品值最高的是多少。于是他请你帮忙编写一个程序来计算。原创 2015-06-01 17:51:20 · 1127 阅读 · 0 评论 -
解题报告 之 POJ 2559 Largest Rectangle in a Histogram
POJ 2559, Largest Rectangle in a Histogram,数据结构,单调栈,ACM解题报告 之 POJ 2559 Largest Rectangle in a HistogramDescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widt原创 2015-06-01 11:15:53 · 991 阅读 · 0 评论 -
解题报告 之 CodeForces 91B Queue
CodeForces 91B ,Queue,单调栈,ACM,数据结构There are n walruses standing in a queue in an airport. They are numbered starting from the queue's tail: the 1-st walrus stands at the end of the queue and the n-th walrus stands at the beginning of the queue. The i-th原创 2015-06-01 17:20:09 · 1556 阅读 · 0 评论 -
解题报告 之 HDU5316 Magician
HDU5316 Magician线段树 点的信息 数据结构 多校原创 2015-08-23 10:36:38 · 999 阅读 · 0 评论 -
解题报告 之 HDU5323 Solve this interesting problem
Description 搜索,dfs,线段树逆推,剪枝。Have you learned something about segment tree? If not, don’t worry, I will explain it for you. Segment Tree is a kind of binary tree, it can be defined as this: - For each node u in Segment Tree, u has two values: and . - I原创 2015-08-24 00:42:52 · 1203 阅读 · 0 评论 -
解题报告 之 HDU5289 Assignment
解题报告 之 HDU5289 AssignmentDescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a ability. Now, Tom is going to assign a special task to some staffs who were in the same g原创 2015-08-13 14:57:05 · 1422 阅读 · 0 评论 -
解题报告 之 CodeForces 6E Exposition
解题报告 之 CodeForces 6E ExpositionDescriptionThere are several days left before the fiftieth birthday of a famous Berland's writer Berlbury. In this connection the local library decided to make an exposition of the works of this famous science-fiction writ原创 2015-08-18 23:51:00 · 1536 阅读 · 1 评论 -
解题报告 之 HDU5475 An easy problem
One day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This calculator only supports two types of operation. 1. multiply X with a number. 2. divide X with a number which原创 2015-09-28 16:46:03 · 806 阅读 · 1 评论