摘要：
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1404刚开始想采取找规律的方法解题，可以没有发现规律。无奈，只好采用求PN点的方法。我们假设数字最右边为第一位，且为最低位。那么可以知道当最高位为0时，那么先手的人必定能胜利，这个可以作为一个剪... 阅读全文
摘要：
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1079一道博弈题。刚开始想用判断P点和N点的方法来打表，但无奈不知是哪里出错，总是WA。于是看了该题的Discuss，才明白这种做法。日子到日子之间会存在这种变化：假设初始为a月b日，且sum ... 阅读全文
摘要：
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1158一道dp题，或许是我对dp的理解的还不够，看了题解才做出来，要加油了。只能先上代码了。#include #include #include using namespace std;cons... 阅读全文
摘要：
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1116一道关于欧拉回路的题。由于刚刚接触欧拉图，所以收集了一些资料：关于欧拉图的相关定义：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉... 阅读全文
摘要：
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1258一道可以用Dfs解决的题。输出时要先将字典序大的先输出。我采取了如下思路：先从第一种数开始，假设这种数的个数为k，则取i（介于k到0）个数，然后在下一种数取一定量的数，然后取下一种数的一定... 阅读全文
摘要：
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1175因为题目只问能不能搜到，没问最少要几个弯才能搜到，所以我采取了DFS。因为与Hdu 1728相比，都要考虑转弯次数，所以在判断转弯的次数上，两者可以相互借鉴。这一点应该不难想到，在搜索前就... 阅读全文
摘要：
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635看完此题，首先要明确这题要输出三个量:A号球所在的城市编号X，以及X城市有多少球，接着是A号球被运送的次数第一个问题很好说，用并查集轻而易举。问题在第二个和第三个。先解决第二个，思考：什么... 阅读全文
摘要：
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1829看完这题，我想到了用并查集。我用gender[]表示相应编号的小虫的性别--boy / girl对每只输入的小虫预设性别如输入 1 2 3 4 （ 图中B代表boy，G代表girl ） 继... 阅读全文
摘要：
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1181看完这题首先想到的是用DFS，因为只要找到就行了，不求找到的最快方法。首先从开头字母为'b'的单词出发，目标为首尾相接，且末字母为'm'的单词。中间的搜索时的下一个链接单位自然是首尾相接的... 阅读全文
摘要：
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548一道简单的bfs，适合新手。你现在所在的电梯层为一个节点，而你从这个节点可以拜访另外两个节点（电梯向上走为一个节点，电梯向下走有一个节点），而拜访的时候自然也要避免拜访重复，否则会陷入死循... 阅读全文