这一题运用广度优先搜索可以解决，主要是各个状态的转移以及某个状态出现过要标记，避免重复，进入死循环。
下面是AC代码，上面有详细的讲解：
# include
# include
# include
using namespace std;
class data //队列的结点，
{
public:
int water[3]; ...
分类：
其他好文 时间：
2015-04-09 08:53:22
阅读次数：
118
Codeforces Round #118 (Div. 1) A Mushroom Scientists 题意：提炼出来就是求f(x,y,z)=x^a*y^b*z^b,这个三元函数在(0 思路： 更严格的还要证明在边界所取到的值比极值要小。 注意：%.10lf注意看题目的output AC代码： #...
分类：
其他好文 时间：
2015-04-09 06:15:50
阅读次数：
111
贪心基本题， 有助于理解贪心算法的思想#include #include using namespace std;struct Program{ int begin, end;} programs[100];/** 贪心： 贪心算法的基本步骤 ：* 1、从问题的某个初始解出发。* 2、采用循环语句....
分类：
其他好文 时间：
2015-04-09 00:44:00
阅读次数：
141
百度地图安全码构成：
Android签名证书的sha1值+“;”+packagename(即:数字签名+分号+包名),例如：
BB:0D:AC:74:D3:21:E1:43:67:71:9B:62:91:AF:A1:66:6E:44:5D:75;com.baidumap.demo
如果是app是debug版本（直接运行）：可以在eclipse中直接查看：windows...
分类：
移动开发 时间：
2015-04-08 19:52:58
阅读次数：
222
题目：http://ac.jobdu.com/problem.php?pid=1511思路：修改链表的指向。使用三个指针head pRes pNext保存pRes = head保存head = pNext->next 修改pNext->next = pRes 更新pRes = pNext 更新...
分类：
其他好文 时间：
2015-04-08 12:38:50
阅读次数：
118
在一个App里面总有一些数据需要在多个地方用到。这些数据可能是一个 session token，一次费时计算的结果等。通常为了避免activity之间传递对象的开销 ，这些数据一般都会保存到持久化存储里面。 有人建议将这些数据保存到 Application 对象里面，这样这些数据对所有应用内的ac...
分类：
移动开发 时间：
2015-04-08 12:28:59
阅读次数：
146
题目：http://ac.jobdu.com/problem.php?pid=1385思路：前序遍历结果的第一个数字就是根节点，找到根节点在中序遍历中的位置，则该位置左边的即为左子树的中序遍历的结果。显然我们很容易就可以得到左右子树的前序和中序遍历结果，我们可以使用递归来构建。小知识：preorde...
分类：
其他好文 时间：
2015-04-08 12:25:26
阅读次数：
124
题目链接：Codeforces Round #118 (Div. 1) A Mushroom Scientists
题意：提炼出来就是求f(x,y,z)=x^a*y^b*z^b,这个三元函数在(0
思路：
更严格的还要证明在边界所取到的值比极值要小。
注意：%.10lf注意看题目的output
AC代码：
#include
int main(){
int s;
...
分类：
其他好文 时间：
2015-04-08 11:06:07
阅读次数：
107
题目：http://ac.jobdu.com/problem.php?pid=1510思路：要得到替换后的字符串，显然可以创建一个新的字符串，利用两个指针来来完成操作。假如要求在原字符串上进行替换，我们只能从后往前遍历原字符串，同时更新得到替换后的字符串。具体方法是，先遍历一遍字符串，记录下有多少个...
分类：
其他好文 时间：
2015-04-08 10:53:53
阅读次数：
96
题目链接：http://ac.jobdu.com/problem.php?pid=1384思路：每次将要查找的数字t与二维数组右上角的元素比较。1、t比右上角的元素大，那么t肯定比该元素所在行的所有元素都大，直接删除该行，更新右上角元素。2、t比右上角的元素小，那么t肯定比该元素所在列的所有元素都小...
分类：
编程语言 时间：
2015-04-08 10:31:59
阅读次数：
155
