摘要:
POJ-2528-Mayor's posters 题意: 比特城竞选市长。在一个长度为$10000000$的墙上,每个候选人可以贴一个任意长度的海报,所有候选人的海报都是等高的并且海报都是连续的。后来贴的海报可以覆盖原来贴在这个位置的海报的部分,比如第一个人在$[1,3]\(这个区间贴了海报,第二个 阅读全文
摘要:
UVA-514 Rails 题意: 如图有一个铁路中转站,在A侧有$n$个车厢,从左到右编号分别为$1,2,3..,n$,现在你可以通过中间的中转站(\(station\))对这些车厢进行重新排序。给出你重新排序之后的车厢编号问你是否合法。 需要注意的是,假如一个车厢从$A$进入了中转站,那么它只能 阅读全文