＿＿＿＿＿＿ 好蠢，竟然没看出来这道题的不同之处，以为就是个搜 然后样例什么的都过了．．． 结果显然wa... 然后才发现，这道题应该是tsp问题． 解法是先跑一遍bfs, 对于所有的脏点和起点，得到没两个点之间的距离． 然后跑一遍dfs，枚举出所有的组合，同时更新答案． 晚安． /************************************************************************* > File Name: code/poj/rr2688.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: …

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83084#problem/I I - Fire Game **Time Limit:**1000MS **Memory Limit:**32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid …

好爽,一遍ac 1 2 3 /************************************************************************* 4> File Name: code/2015summer/searching/H.cpp 5> Author: 111qqz 6> Email: rkz2013@126.com 7> Created Time: 2015年07月27日 星期一 09时11分28秒 8************************************************************************/ 9 10 …

非常可乐 **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7194 Accepted Submission(s): 2865 ** Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正 …

Find a way ****Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6221 Accepted Submission(s): 2070 ** ** Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. …

迷宫问题 1 2 3 4 /************************************************************************* 5> File Name: code/2015summer/searching/KK.cpp 6> Author: 111qqz 7> Email: rkz2013@126.com 8> Created Time: 2015年07月25日 星期六 13时33分00秒 9************************************************************************/ 10 11 …

http://poj.org/problem?id=3087 用bfs写的，但是其实就是个模拟啊喂！ 只有一种操作，何谈最短？　一直往下写就行了． 有一点疑惑，就是map的初始值 比如我定义的　map<string,int>d;它的初始的value是什么？随机值？０？还是什么，百度了下，没找到，求指教． 1 2 #include<iostream>3 #include<iomanip>4 #include<cstdio>5 #include<algorithm>6 #include<cmath>7 #include<cstring>8 …

http://poj.org/problem?id=3126 题意是说,给定两个四位素数a b 问从a变换到b,最少需要变换几次. 变换的要求是,每次只能改变一个数字,而且中间过程得到的四位数也必须为素数. 因为提到最少变换几次,容易想到bfs,bfs第一次搜到的一定是最短步数. 先打个素数表 然后写个函数判断两个四位数有几位数字不同,如果只有一位,返回true,否则返回false 然后竟然wa了两次! 下表写错! pri[k++]=i;是先给pri[k]赋值,再k++; pri[++k]=i;才是先增加,再赋值.这个搞错了.所以wa了....sad 1 2 …

http://poj.org/problem?id=2251 简单bfs，只不过是三维的。。。 唯一的坑点在输出上... Escaped in %d minute(s) 这意思是答案为1输出minute,不为1输出minutes还是说是不是1都输出minute(s)? 试了下，答案是后者。 另：终于找到了好的读地图的方法。。。而不用担心回车符。 就是先读成字符串。 具体见代码 1 2 3 /************************************************************************* 4> File Name: code/2015summer/searching/B.cpp …

http://poj.org/problem?id=3278 bfs,用到了stl的queue 1 2 3 /* *********************************************** 4Author :111qqz 5Created Time :2016年02月19日 星期五 15时45分05秒 6File Name :3278.cpp 7************************************************ */ 8 9 #include <algorithm>10 #include <cstdio>11 #include …