10 2014 档案

Hdu 1404 Digital Deletions
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1404刚开始想采取找规律的方法解题，可以没有发现规律。无奈，只好采用求PN点的方法。我们假设数字最右边为第一位，且为最低位。那么可以知道当最高位为0时，那么先手的人必定能胜利，这个可以作为一个剪... 阅读全文
posted @ 2014-10-31 16:30 Emerald 阅读(178) 评论(0) 推荐(0)
Hdu 1079 Calendar Game
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1079一道博弈题。刚开始想用判断P点和N点的方法来打表，但无奈不知是哪里出错，总是WA。于是看了该题的Discuss，才明白这种做法。日子到日子之间会存在这种变化：假设初始为a月b日，且sum ... 阅读全文
posted @ 2014-10-29 18:51 Emerald 阅读(195) 评论(0) 推荐(0)
Hdu 1158 Employment Planning(DP)
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1158一道dp题，或许是我对dp的理解的还不够，看了题解才做出来，要加油了。只能先上代码了。#include #include #include using namespace std;cons... 阅读全文
posted @ 2014-10-24 00:29 Emerald 阅读(192) 评论(0) 推荐(0)
Hdu 1116 Play on Words
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1116一道关于欧拉回路的题。由于刚刚接触欧拉图，所以收集了一些资料：关于欧拉图的相关定义：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉... 阅读全文
posted @ 2014-10-16 20:31 Emerald 阅读(198) 评论(0) 推荐(0)
Hdu 1258 Sum It Up
摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1258一道可以用Dfs解决的题。输出时要先将字典序大的先输出。我采取了如下思路：先从第一种数开始，假设这种数的个数为k，则取i（介于k到0）个数，然后在下一种数取一定量的数，然后取下一种数的一定... 阅读全文
posted @ 2014-10-12 21:13 Emerald 阅读(241) 评论(0) 推荐(0)
Hdu 1175 连连看（DFS）
摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1175因为题目只问能不能搜到，没问最少要几个弯才能搜到，所以我采取了DFS。因为与Hdu 1728相比，都要考虑转弯次数，所以在判断转弯的次数上，两者可以相互借鉴。这一点应该不难想到，在搜索前就... 阅读全文
posted @ 2014-10-04 23:06 Emerald 阅读(225) 评论(0) 推荐(0)
Hdu 3635 Dragon Balls (并查集)
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635看完此题，首先要明确这题要输出三个量:A号球所在的城市编号X，以及X城市有多少球，接着是A号球被运送的次数第一个问题很好说，用并查集轻而易举。问题在第二个和第三个。先解决第二个，思考：什么... 阅读全文
posted @ 2014-10-02 23:20 Emerald 阅读(330) 评论(0) 推荐(1)