2014-01-27阅读(9948)评论(10)

2.1 最基础的“穷竭搜索” 广度优先搜索 0121: Seven Puzzle 有一个4*2的方框，里面随机填充着0-7这8个数。每次只有0可以交换相邻格子里的数。比如： 可以交换为 也可以交换为 ，最终希望8个数整齐地排列为 求最小的交...

2014-01-26阅读(8358)评论(8)

2.1 最基础的“穷竭搜索” 广度优先搜索 POJ 3669 Meteor Shower 有个小文青去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求小文青能否活命，如果能活命，最短的逃跑时间是多少？ 思路...

2014-01-23阅读(5727)评论(0)

2.1 最基础的“穷竭搜索” 广度优先搜索 AOJ 0558 Cheese 在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪...

2014-01-23阅读(5189)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 POJ 3009 Curling 2.0 扔石头，上下左右四个方向如果某一个方向紧挨着block就不能扔这个方向，否则碰到block停住，block消失，再次四个方向扔。DFS老一套，不过一定要注...

2014-01-21阅读(5028)评论(1)

2.1 最基础的“穷竭搜索” 深度优先搜索 AOJ 0033 Ball 有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策...

2014-01-21阅读(5107)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 AOJ 0118 Property Distribution 题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出...

2014-01-21阅读(4711)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 POJ 1979 Red and Black   一个房间上有红色的瓦和黑色的瓦片，给出红瓦和黑瓦的位置和人所占的位置，求人最多能走过多少片瓦？ （条件为：人行走过程中只能走黑...

2014-01-10阅读(5282)评论(6)

作为《挑战程序设计竞赛(第2版)》第一章最开始的“简单题”，直接三重循环遍历你就输了。给出一个O（nlogn）的算法，先排序O（nlogn），然后遍历至多n – 2次得出结果： 原题 有n根棍子，棍子i的长度为ai，想要从中选出...

2013-12-23阅读(5280)评论(0)

代数类。作为《挑战编程-程序设计竞赛训练手册》第二章第一题，入门级别。 Q10038: Jolly Jumpers 有n个整数的序列我们称为jolly jumper，如果相邻的2个数其差的绝对值恰好为1到n-1。例如： 1 4 2 3 就是...

2013-12-22阅读(7890)评论(0)

模拟类。本来是挺简单的，但是有几个地方没想明白，所以Wrong answer了好久。跟丫拼了，写了个测试用例生成程序，生成了一堆用例，逐一检验，终于AC了。至此《挑战编程-程序设计竞赛训练手册》第一章习题（UVa中文翻译）解答完毕，等全部A...