记得上人工智能课的时候老师讲过一个A*算法，计算估价函数(f[n]=h[n]+g[n])什么的，感觉不是很好理解，百度上好多都是用逆向BFS写的，我理解的逆向BFS应该是从终点状态出发，然后把每一种状态打表列举出来，最后O(1)查询就可以了。这种办法确实挺好，但是不会....。 这位大佬用的双向BF ...
分类：
其他好文 时间：
2020-04-15 12:28:31
阅读次数：
69
P1879 [USACO06NOV]玉米田Corn Fields 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠， ...
分类：
其他好文 时间：
2020-04-15 11:15:17
阅读次数：
63
Problem Description Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Input each test case contains two numbers ...
分类：
其他好文 时间：
2020-04-14 20:21:08
阅读次数：
70
hdu 1402 大数A B模板(FFT) "题目链接" "参考博客" ...
分类：
其他好文 时间：
2020-04-14 18:41:30
阅读次数：
51
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例，输出可能取 ...
分类：
其他好文 时间：
2020-04-14 12:22:24
阅读次数：
65
题目: Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy c ...
分类：
其他好文 时间：
2020-04-13 22:54:46
阅读次数：
61
一.题解 ? 这道题又是一道换根dp板子题，代码结构与 "Accumulation Degree" 这道题基本一致，唯一不同的就是转移了【不过转移的时候，因为方程的原因不需要特殊考虑叶节点】 ? 我们先套路的设$dp[i]$ 表示以 $i$ 为根的子树中 ， 所有点的深度和 ，现在，我们来想想转移。 ...
分类：
其他好文 时间：
2020-04-13 12:33:24
阅读次数：
53
DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6042 Accepted Submission(s): 2735 P ...
分类：
其他好文 时间：
2020-04-13 10:35:32
阅读次数：
80
C HDU_5578 求字符串中所有相同字母的最小距离H。 Input 实例个数T然后T行字符串字符串中仅含有小写字母。1≤T≤501≤len≤1000（len为字符串长度） Output 对于每个实例输出Case #t: H，表示第t个实例的答案是H。 如果没有相同的字母，H=-1。 Sample ...
分类：
其他好文 时间：
2020-04-12 20:58:54
阅读次数：
73
C - 展开字符串 HDU - 1274 处理括号优先级：栈保存所有的字符，遇到 数字+字符，数字拿出来，for一遍，字符填到栈里，遇到 ）一直把栈里元素拿出来，直到 （ 为止，然后把这中间的元素保存下来，因为括号前面有系数，再for一遍，填到栈里，最后把栈清空，输出， #include<cstdi ...
分类：
其他好文 时间：
2020-04-12 20:43:50
阅读次数：
53
