摘要：
题目链接:http://poj.org/problem?id=17001. 当1个人时: 直接过河 t[0].2. 当2个人时: 时间为较慢的那个 t[1].3. 当3个人时: 时间为 t[0]+t[1]+t[2].4. 当4个以上的人时, 将t[0] 和 t[1]当作搬运工. 两种方案: - 最... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1256题意: 根据自定义的字典序:'A'#include #include using namespace std;int mp[13]; // 字符串中的各个字符按相对大小映射到mp中.int main(){ int T,n; ... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1118题意: 给定n个点, 求在同一直线上的点最多的直线上点的数目.解法: 简单题目, 规模比较小, 暴力搜索.#include using namespace std;#define MAXN 700struct Point{ ... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1146题意: 给定一个字符串(长度不超过50), 求这个字符串的下一个字典序的字符串, 如果已经是最大字典序, 那么输出 "No successor".分析: 中有一个现成的next_permutation(begin, end), 对... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1056题意: 给定编码集, 判断它是否为可解码(没有任何一个编码是其他编码的前缀).分析: 简单题目, 遍历一遍即可, 只需判断两个编码是否互为前缀或相等即可.代码:#include #include #include using na... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1028题意: 模拟浏览器的前进/后退/访问/退出 的四个操作. 输出当前访问的URL或者Ignore(如果不能前进/后退).分析: 用一个vector加上当前位置索引index即可. 当进行visit一个新的URL时, 应该基于当前UR... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1045一道数学物理题, 推理公式:http://www.cnblogs.com/rainydays/archive/2013/01/08/2851741.html代码:#include #include #include using n... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1083题意: 走廊两边分别有200个房间,一边连续编号为1-399的奇数,另一边是2-400的偶数, 如果从房间 i 移动桌子到房间 j , 由于走廊宽度只能允许一次通过一张桌子, 那么给定一些移动方案, 求最小的移动时间(移动一次需要... 阅读全文