摘要：
链接： http://poj.org/problem?id=1797 题意： 给出N个城市M条边，每条边都有个容量，求一条运输路线，使城市1到城市N的运输量最大 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2761 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2182 题意： 有N头牛，编号1~N，乱序排成一列，现在已知每头牛前面有多少头牛比它的编号小， 求排队后从前往后数，每头牛的编号 题解： 从后往前扫描，遇到数字a，说明它是剩余序列中的第a+1个数，找到改编号并删除。 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2259 题意： 排队吃饭，有n个team，每当一个人过来的时候，只要前面有他认识的人，就会直接插到那个team的后面，否则从后面排队 然后就是询问你每次出队的是谁 题解： 用两个队列就可以了，主队列里面是team编号，然后每个team再开 阅读全文
摘要：
链接： http://poj.org/problem?id=1854 题意： 给你一个字符串，每次你能交换两个相邻的字符，问你最少交换多少次，使它变成回文串 题解： 从两边向中间进行贪心选择，要么更改左边使和右边相等，要么更改右边使和左边相等，取最小的那个就行了 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2068 题意： 传统的Nim游戏由两名玩家进行，在一堆石头中，双方轮流取走任意合法数量块石头，取走最后一块石头的玩家落败。 多人Nim游戏将参赛人数拓展至两个队伍，每支队伍有n名队员交错入座，单次分别能最多取走Mi块石头，取走S块石头中的 阅读全文
摘要：
链接： http://poj.org/problem?id=3134 题意： 给你一个n，让你从x出发只用乘除法，求最小的次数算出x^n，所有的使用乘方必须已知即曾经计算出来。 题解： 迭代加深搜索。n不超过1000，所以最深出现答案的层数不会太深，可以试用跌代加深搜索。即每次设定搜索层数，判断该层 阅读全文