![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM&搜索
Akira_H
努力做到更好!!!
展开
-
HDU-1010-Tempter of the Bone
今天又get到了新知识:奇偶剪枝法(百度有详细介绍),对于路径的寻找又深一步学习了题意:注意门是到点才会开,不是T是时间内开,所以只能刚好走到才会出去,不然Door那块会消失就出不去。所以一定抓住“刚好”T时到达。思路:BFS的看了上面题意就知道错了吧。这里不是求最短路径。所以我的方法是DFS+奇偶剪枝。代码就不解析了,不懂得百度慢慢理解。代码附上:#include原创 2016-04-20 17:16:31 · 288 阅读 · 0 评论 -
poj-3187-Backward Digit Sums
题意:O-思路:直接dfs回溯,我第一次直接过了样例,但是wa了。我很是不解,试了多组简单数据都正确,后面请教了学长才发现错误所在。只能说我RP太好,样例总是能过。代码附上:#include #include #include #include #include #include #include #define FIN freopen("input.txt","r",s原创 2016-04-22 23:16:38 · 226 阅读 · 0 评论 -
poj-3009-Curling2.0
题意:0——思路:直接dfs没什么好说的。每次停止只能是碰到石头或到终点,而碰到石头会导致石头消失。自然就会想到回溯法代码附上:#include #include #include #include #include #include #include #define FIN freopen("input.txt","r",stdin)using namespace std原创 2016-04-23 10:03:25 · 204 阅读 · 0 评论 -
poj-3669-Meteor Shower
题意:0-思路:输入时先预处理,我定义一个结构体(包含vis检测是否有陨石掉在此格,time掉落时间),所以处理完之后,只需搜索vis为0即没有陨石掉落的地方即可。代码附上:#include #include #include #include #include #include #include #define FIN freopen("input.txt","r",std原创 2016-04-23 10:05:42 · 332 阅读 · 0 评论 -
poj-2718-Smallest Difference
题意:0——思路:因为要找给定序列分成两部分之间的最小差,所以可以肯定两数应该平分这个序列(不知道你们能不能理解这个“平分序列”0.0)。所以我是以序列总数的一半为上界进行回溯的。代码附上:#include #include #include #include #include #include #include #define FIN freopen("in原创 2016-04-23 10:17:05 · 229 阅读 · 0 评论 -
poj-3050-Hopscotch
题意:0-思路:直接暴力枚举所有状态,不多说,但我刚写的时候开了个全局的1e6的数组来判断是否重复出现,一直运行错误,很不解。后面用set替换了这个数组,set还能去重很方便。代码附上:#include #include #include #include #include #include #include #include #define FIN freopen("原创 2016-04-23 10:26:27 · 180 阅读 · 0 评论 -
UVa12171 Sculpture 离散化+搜索
思路:一开始看到这么麻烦的题,又是三维又是坐标,不知从何下手,直接就去看的紫书的分析+代码,能看懂也算一点进步吧。思路就是在这个边界条件的立方体中除长方体部分外全部充满空气,所以长方体坐标的存储从1开始,0为边界空气。但是有500*500*500的数组遍历起来一定会TLE,所以采取离散化的思想:最多50个长方体,那个全在一个方向的话也就2*50个坐标需要保存,就变成100*100*100的遍历了。原创 2017-09-23 08:40:42 · 373 阅读 · 0 评论