摘要： 来自 码农场 » AOJ 0525 Osenbei《挑战程序设计竞赛(第2版)》练习题答案 只把代码复制过来，原博的其他分析请看链接。 ____________________总结的分割线____________________ 因此决定以后还是直接在for循环内定义变量，虽然麻烦点，但是减少了出错 阅读全文

摘要： 题目：POJ 3050 思路： 看了@Lorazepam的代码 原本的思路是用 vector<int> 存放生成的整数，这样还需要在放进去之前把位数乘基数变成相应整数，而且需要对 vector 去重 然后才发现有 set 这一好用容器，插入值重复的话会插入失败，因此最后只要用 .size() 就可以 阅读全文

摘要： 题目：POJ 3187 思路： 这道题很简单，用next_permutation枚举1~N的所有排列，然后依次相加，判断最后的和是否等于sum，是的话则break，即为字典序最前的。 注意： next_permutaiton()的两个参数分别是枚举起始的元素，和结束的元素的后一个元素。 阅读全文

摘要： 题目：POJ 2718 思路： 分为奇数和偶数两种情况进行处理，输入个数为奇数的时候，无须穷举，最小差是一定的，如0 1 2 3 4，最小差为102 - 43。 输入个数为偶数的时候，用next_permutation穷举。 没有AC…… 总结： 在不知道输入个数的情况下接收，用gets()接收一行 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3669 题意： 这个同学发现流星雨要来了，会对地球造成伤害于是决定逃跑。N颗流星会不定时降落在坐标轴第一象限300*300内的点上。给出每颗流星降落的坐标和时刻，求这个同学能否成功逃跑，能的话用时多少。 思路： 略有一点tricky， 阅读全文

摘要： 码农场 又努力技术又好，又带点儿小文艺的人，真是让人敬仰到thrilled... 加油！努力成为这样的人！ 阅读全文

摘要： 原文链接：AOJ0558题意：在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍 阅读全文

摘要： 问题：给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。 限制条件：N, M ≦100 示例输入： 10 10#S######.# ......#..#.#.##.##.#.#... 阅读全文

摘要： 题目：POJ3009 Curling 2.0 思路：DFS + 回溯 //照着别人的代码写的，测试数据输出正确，但没有AC，没有找到原因 //经@Lorazepam 提示，下面这行代码的h和w写反了... //每个地图有n种路线，每条路线都会改变地图，因此每次搜索完毕得到结果（goal）后，要复原地 阅读全文

摘要： 题目：POJ1979 Red and Black 思路：深度优先搜索 //第一个AC的OJ题目，加油 阅读全文