分析

分析

int mod = 0;
char ch;
while (c = getchar())
    mod = (mod*10 + ch-'0') % b

mod = ((mod<<8) + ch-'0') % b

陷阱

分析

分析

1. 假设最后的输出保存在 $order[0\dots n]$ 的数组中，第 $n$ 层迭代确定数组的第 $n$ 个元素，全部确定之后就输出，然后回溯。
2. 进入第 $k$ 层迭代，假设当前元素为 $S = \{a,b,c,d,e\}$，当前规则为 $R = \{a<b, c<d\}$。有两个步骤：
   1. 选择第 $k$ 个元素。除当前出现在规则右边的元素之外，依字母选择。可选的元素是 $S^\prime = \{a,c\}$。
   2. 依次从 $S^\prime$ 中选取元素，例如 $a$，从 $S$ 中去掉已经选择的元素，然后去掉 $a$ 对应的规则，即 $R=\{c<d\}$，然后进行下一层迭代

分析

陷阱

分析

1. 找到栈中最大元素的位置，$k$
2. $flip(k)$，这样最大的元素就在栈顶了
3. $flip(1)$，这样最大的元素就在栈底了
4. 对长度为 $n-1$ 的栈重复上面的步骤

陷阱

分析

There will be at most two intersections with odd degree

1. 所有交点的度（Degree）都为偶数。

   那么就存在欧拉回路（Eulerian circuit）。最短路程就是所有边长之和。

2. 有且只有两个交点有奇数度（Degree）

   那么这两个交点就是欧拉通路的起点和终点。接下来只要找到这两点之间的最短路径，最终最短路程就是所有边长之和加上这两点的最短路径长度。

陷阱

1. “Any money not given is kept and is part of a person's ``net worth'' printed in the output.” 无论如何理解，最后输出的净收入/净支出就是得到的钱减去花出的钱。剩下的不算。
2. “The output for each group should be separated from other groups by a blank line” 如果你在每组答案末尾输出空行，那么你的输出末尾会多一个空行，这样你会得到一个WA，而不是PE。解决方法可以在除第一组答案之外的所有答案之前输出一个空行。比如使用一个计数器。

   
   if (counter > 1) cout << endl;