codeforeces专题

【CodeForeces】【#290_(div.2)_C】拓扑排序

题意: 给出n个单词,已知单词们已经按“字典序”递增排好。问题是,这个“字典序”并不是传统的abc,而是26个字母的未知排列。你需要做的是求出这个排列。当然有一些重复的特殊情况之类的,就不多说了。 思路: 拓扑排序,将26个字母视作26个点,根据给出的单词表,可以从中处理出一些数据,即“某字母a小于某字母b”,然后就在a到b建一条边。建好图之后拓扑排序得到答案。 遗憾的是,题目有cheat

Codeforeces 849A Odds and Ends

A. Odds and Ends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Where do odds begin, and where do they end? Where does