我的ACM，我的梦！！！

Poj 1011-Sticks 题意：有n根木棍(n分析：这题不愧是经典中的经典，很早之前就写过，先后2次都没写出来，然后就放了一段时间，这是第三次了，终于写出来了。基本思路是我们计算出出所有的木棍长度的长度和sum，从小到大枚举它的约数，找到第一个可行解就行了。具体实现的话：首先，木棍有64根，搜索树是非常巨大的，如果不加任何剪枝，程序根本运行不出来，所以必须进行剪枝。之

Hdu 5135 -Little ZuChongzhi's Triangles题意:给n跟棍子,选出棍子来组成一些三角形,求组成的三角形的总面积的最大值.分析:一般求最优解可以考虑这几种解法：dp，贪心，搜索，枚举。做这题的时候卡了两三个小时，一直找不到错误，居然是因为海伦公式中三条边相加除以2然后直接取整导致错误了，正好样例的三条边能整除2.....细节问题还是很重要，必须要有检查类

Uestc381 - Knight and Rook题意：给定一个棋盘，起点为s，终点为t，有障碍物和空地，然后能够走的棋子有马和车，马走一步可以为周围8个L形，车可以垂直或者水平走，一步可以连续走多个格子，只要路线中没有障碍物，刚开始可以选定一个棋子，中间有一次交换棋子的机会，求最少需要多少步从起点走到终点。 分析：1、  可以按照题目的意思，直接进行广搜，开始时有两种方式，即用

UVa129 -KryptonFactor 题意：一个字符串，若包含两个连续的相同子串，则为容易的串，如“ABCDBCDE”,否则称为困难的串，给定n和L，输出由前L个大写字母组成的字典序第n小的困难的串。分析：这种题目只能枚举，但是如果只是简单的枚举，那么必定会超时，利用回溯就可以解决了。回溯高效的原因就在生成和检查过程有机结合起来，从而减少不必要的枚举。每个位置的字母都

CFgym 100851B-Binary vs Decimal 题意：如果一个十进制数的位是它的二进制位的后缀的话，那么称这个数为bindecimal数，求第n个最小的bindecimal数。分析：做这题的时候没想到什么解法，以为是个找规律题，然后发现题目给的note里面的bindecimal数都有一个特点，bindecimal数的后缀也是bindecimal数，但是觉得并不靠谱就放弃

Herbs Gathering 2016 ACM/ICPC Asia Regional QingdaoOnline 1011题 题意：给定背包容量和n个物品每个的价值和重量，求能装的物品的最大价值。 分析：背包问题，但是因为背包的价值和重量都在=达到了10的9次方，无法对重量或者价值进行DP，这个时候只能考虑搜索解决。 以前看背包九讲的时候就曾经提到过这个问题，对于一个

HDU 5040 Instrusive2014 ACM/ICPC Asia RegionalBeijing Online I题题意:给定一个N*N的矩阵，matt从M点出发要到达T点，矩阵中某些格子会有相机，首先相机有一个初始方向，之后每1秒钟顺时钟转动一次方向，如果matt走进一个正在被相机观察到的点或者matt从一个正在在相机观察的点离开的话，那么matt只能使用工具躲进里面，这样的话

CSU1119/UVA 12510 Collecting Coins

搜索，简单狭窄地讲，就分为DFS与BFS，但是也有一些拓展的比如迭代深搜和IDA*搜索等等，搜索可以说是最基础却又是应用最广泛的算法。本文简单地总结下基础搜索在给定的显式图中的应用。

第三个专题了，初期基本搜索:都是水题，两天完全可以刷完。。。(1)、深度优先搜索1、poj2488题意：给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。分析：爆搜。。。#include #include using namespace std;const int N = 35;int vis[N][N];