usaco2012专题

bzoj3012[Usaco2012 Dec]First! 一号单词

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3012 题目大意: 给n个字符串,问如果重新定义英文字符的顺序(就是重定义字典序),有哪些单词可能排在字典的第一名 举例来说,假设有四个单词:omm,moo,mom 和ommnom,如果奶牛定义o 在m 之前,则omm 可排第一,如果定义m 在o 之前,则mom 可排第一,但余下两个单词

[USACO2012-Mar-Silver] Flowerpot 题解(单调队列 c++)

[USACO12MAR] Flowerpot S题解(单调队列 c++) 题目链接:[USACO2012-Mar-Silver] Flowerpot 题意: 给你n个点,每个点有对应的x,y确认是否存在两个点,在 y 1 , y 2 y_1,y_2 y1​,y2​满足要求的情况下,输出最小的 ∣ x 2 − x 1 ∣ \lvert x_2 - x_1 \rvert ∣x2​−x1​∣ 思