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阅读(5131)评论(0)

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

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

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

2014-01-19阅读(7285)评论(9)

有n个无区别的物品，将它们划分为不超过m组，求出划分方法数模M的余数。 限制条件： 1≤m≤n≤1000 2≤M≤10000 这样的划分被称作n的m划分，dp数组可以这么定义： dp[i][j]=j的i划分的总数。 递推关系的难点在于不重复...

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

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

2013-12-23阅读(5281)评论(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...

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

模拟类。没有任何难度，纯粹消遣。 Q10196: Check the Check 你的任务是写一个程式，读入一西洋棋盘的状态，然后回答是否有国王（king）正处於可以攻击（check）的状态。（像中国象棋的"将军"） &...

2013-12-21阅读(4698)评论(0)

模拟类。题目不是重点，重点是输入输出的格式。 中文题目： 题目链接 两点教训： ①不要递归，递归RE。 ②连用两个cin.ignore();忽略掉最开头的n后面的\n和空白行的\n。 #ifndef ONLINE_JUDGE #p...