随笔分类 -  数据结构——栈

洛谷 P1311 选择客栈
摘要：题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 阅读全文
posted @ 2017-08-18 15:25 杀猪状元 阅读(155) 评论(0) 推荐(0)
洛谷 P1901 发射站
摘要：题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。 显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安 全， 阅读全文
posted @ 2017-08-18 11:15 杀猪状元 阅读(146) 评论(0) 推荐(0)
洛谷 P2947 [USACO09MAR]仰望Look Up
摘要：题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,0 阅读全文
posted @ 2017-08-18 11:14 杀猪状元 阅读(280) 评论(0) 推荐(0)
洛谷 P1449 后缀表达式
摘要：题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入 阅读全文
posted @ 2017-08-18 08:37 杀猪状元 阅读(476) 评论(0) 推荐(0)
洛谷 P1165 日志分析
摘要：题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库 阅读全文
posted @ 2017-08-18 08:08 杀猪状元 阅读(387) 评论(0) 推荐(0)
洛谷 P2866 [USACO06NOV]糟糕的一天Bad Hair Day
摘要：题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to 阅读全文
posted @ 2017-05-01 18:30 杀猪状元 阅读(236) 评论(0) 推荐(0)