摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2073 这是一道找规律的题目。给出两点（(x1,y1)和（x2,y2）），假设以（0，0）这个起点开始画线。可以发现（0，1）->（1，0），（0，2）-> （2，0），...(0，n）-> (n，0）这些下降的线上才有多个分布的点，而这些点是有规律可循的，任意的点（x，y）的和等于它所处的线上的端点的x和y的和，而且越往线下画，它的x坐标在递增，y坐标在递减。而（1，0）->（0，2），（2，0）->（0，3）...（n，0）->（0，n+1）这些上升的线上是没 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2054 这是目前以来我写的最长的代码！所以看到这篇报告的读者，如果自问耐心不是过人的话，还是不要看代码了，建议只看思路。这是很久以前遗留下来的题目，wa了一次之后就放下了，因为知道会很繁琐，不是单纯短短几行代码就搞定的（那时天真的做法啊～～）。几天前，心血来潮，决定把它干掉！！！前前后后做了足足3天，其实没那么夸张啦，加起来应该7、8个小时左右吧（不好意思，说了那么多废话），步入正题。 这道题目题意很简单：就是判别A是否等于B。不过有很多细节需要注意，我就是看着人家给的测试数据才知道的，辛辛苦苦地写 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181 又一条深搜，但是我做的时候根本没有想到用dfs做，应该是数学模型还没建立好吧！结果就是只能实现部分功能。我的做法是：由于只用到一个单词的首尾两个字母，所以很自然的想到用结构体来保存；接着比较所有输... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 第二条深搜，题目并不难，但是做了我好久好久，由于一个细节，让我赌上了一个晚上的时间。 题目大意：从图中的标记'@'开始，向四个相邻的方向找黑色瓷片'.' ，统计能经过的黑色瓷片的数目（'@'也算统计中的一个），当然，这个人是不能走红色瓷片'#'的。 有两个地方需要注意：1、要分清w、h，哪一个对应行，哪一个表示列，非常别扭，最好不要按它的（w:列 h:行） 2、统计符合条件的 '.' 时，不要遗漏了对初始位置&# 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 这是我的第一条深搜题，参考了一个非常有耐心指导我的师兄的代码才写出来的（算是模板吧），觉得dfs好神奇。 在我看来，使用dfs主要包括几点：1、建图（map，通常是二维数组）2、标记（visited，对已经访问过的点标记，防止再搜）3、对边界条件和不符合条件的判断。满足才dfs，不满足return。引用那位很好人的师兄的话，深搜基本就是暴力。 1 #include <iostream> 2 using namespace std; 3 4 char map[105][105]; 阅读全文