| TEXT
Graph Theory |
很有用的东西，建议仔细看看 |
| TEXT
Flood Fill Algorithms |
其实就是DFS |
| PROB The Castle |
Flood
Fill，直接用上面那篇文章的算法就可以过 |
| PROB Ordered Fractions |
2次循环，求出所有的分数，约分，去掉重复的，排序 |
| PROB Sorting A Three-Valued Sequence |
这题我是看的结题报告，其实就是分块来交换
，首先把所有的能一次交换完成的处理掉，然后处理需要两次交换的 |
| PROB Healthy Holsteins |
忘记是贪心还是背包了……-_-! |
| PROB Hamming Codes |
直接枚举的 |
| TEXT
Data Structures |
跳过 |
| TEXT
Dynamic Programming |
动态规划啦，非常有必要好好看，不过这篇文章也只是对于初学者很有用 |
| PROB Preface Numbering |
罗马数字问题，把所有可能的组合先生成出来，4，9这种，然后就是求最小表示方法 |
| PROB Subset Sums |
背包问题，这题我最开始居然没看出来……，以为是要深搜的，汗啊 |
| PROB Runaround Numbers |
直接模拟的，注意判断是否是round
number的条件 |
| PROB Party Lamps |
我当初只注意到了每个操作做两次就跟没做一样，所以一共也就有8种操作，后来看了解题报告，发现其实只要处理前6个灯就可以了 |
| PROB The Longest Prefix |
DP，我看得别人的解题报告，没办法DP是我的弱项 |
| PROB Cow Pedigrees |
DP，自己推了一个差不多的状态方程，可惜错了…… |
| PROB Zero Sum |
直接模拟，把表达式生成出来，然后计算结果就行 |
| PROB Money Systems |
背包问题 |
| PROB Controlling Companies |
看了别人的解题报告，这道题目用了一个变形的Floyd算法，很巧妙 |
| TEXT
Shortest Paths |
经典算法啦 |
| PROB The Tamworth Two |
模拟吧 |
| PROB Overfencing |
其实是比较恶心的一题，因为要转化那个图，剩下的就简单了，从两个exit开始BFS，然后找最大值 |
| PROB Cow Tours |
先Floyd，把图划分成两块，然后枚举 |
| PROB Bessie Come Home |
直接Floyd就行 |
| PROB Fractions to Decimals |
判断时候循环的条件就是看余数是否重复出现，当然，在我看了Analysis之后，发现了更巧妙的办法 |