Jerry的博客

题目链接：POJ - 3096 题意：给你一个字符串，任意两个字符组成一个字符对，如果任意相同距离的字符对不存在相同的情况，则说明该字符串是奇异的，现在给出一些字符串让你判断并且以*结束 思路：遍历一遍所有的字符对，并将距离相同的字符对用map映射为1作为判断，用flag标记是否出现相同的字符对，一旦出现则NOT surprising

题目链接：CSU - 1826 题意：现在告诉你有n种语言，并给出每种语言对应的单词（不同语言间不会有相同的单词），然后给出几行文本，让你判断属于那种语言 思路：运用字符串流，先将每种语言对应的一行读进来，然后用字符串流将每个单词读进来，再用一个map将每个单词映射成每种语言的名称，然后也同样用字符串流输入每个单词，在输进来之前先遍历一遍其中可能出现的标点符号，将除“-”和“‘ ”以外的其他标点符

题目链接：UVA - 11995 题意：给你一串序列并告诉进出顺序，要你判断这串序列是在什么数据结构中，有stack、queue、priority queue或者有多种可能或者都不可能 思路：直接把进去的序列用stack、queue、priority queue进行模拟，比较出来的序列和给定序列，记录符合条件的个数，再判断即可

原题链接：CodeForces - 514D 题意：有n个机器排成一列，每个机器有m种类型的描述，每种类型的描述包括a个细节，现在你有m种类型的武器，可以射击k次，第i种武器一次可以摧毁该列所有机器的第i种类型的一个细节，当一个机器的所有细节都被摧毁即被消灭了，问各种类型分别射击多少次才能使连续消灭的机器的长度最大 思路：将每种类型的细节数记录到multiset中，对同一行的各列求和，判断是否满足

题目链接：HDU - 1022 ： Train Problem I 题意：告诉了火车进出战的顺序，问能可不可行，可行的话把输出进出站方案，否则输出No 思路：用栈模拟火车进出站，匹配输出序列，若栈顶与输出相同，就出栈，并vector标记进出战，若比较到了栈的末尾，说明可行，否则不可行

题目链接：HDU - 4841： 圆桌问题 题意：中文题目，意思应该很清楚，就不啰嗦了 思路：可以用vector模拟，当然也可以直接用字符串模拟，初始化全部为好人，按照规则模拟将指定未指定的好人变成坏人，当只剩下n个人时，模拟结束，输出序列

题目链接：HDU - 1896 ： Stones 题意：路上有一些石头，首先告诉你石头的坐标，接下来玩个丢石头的游戏，你往前走遇到的第奇数个的石头可以丢，投掷距离和坐标同时给出，遇到的第偶数个的石头原地不动。但注意！当一个坐标同时有几个石头时，你先遇到的是投掷距离最近的石头（这一条件在判断哪个石头是第奇数个遇到的以及该不该扔时很重要，说白了就是影响优先级排序）。问这样下去，最后距离起点最远的石...

题目链接：CodeForces - 831C 题意：有人去面试，他有一个原始成绩，然后k个评委依次打分，但是他并没有记住全部评委给他打分后的总分，只记得评委依次给他打的k个分数和其中的n个不同的总分，现在问你他的原始成绩有多少种可能取值 思路：先将评委依次给的k个评分前缀和排序后去重（很重要！！！），由于给出了n个中间的总分x，可以通过x−a[j]x-a[j]枚举所有可能的原始成绩，则这