2136专题

POJ 2136 Vertical Histogram

分析:很久以前,在《K&R》上面碰到过这个题,只不过比这个复杂一点。。。。 也是水题,没什么说的,注意一下细节,比如输出的格式等,还有就是,一开始用的for循环,每输入一行结束后就直接打印,好郁闷^~_~^ Description Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS)

FZU 2136 取糖果(线段树)

FZU 2136 取糖果 题目链接 题意:中文题 思路:线段树,先把所有糖果按价值排序,然后线段树结点表示糖果有无,如果当前找不到一个连续段满足长度,就继续加糖果,如果满足,答案就是最后加入的那个糖果,利用线段树的区间合并去找连续段长度 代码: #include <cstdio>#include <cstring>#include <algorithm>using