摘要： 转载 ：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxA*算法步骤：1，把起始格添加到开启列表。 2，重复如下的工作： a) 寻找开启列表中F值最低的格子。我们称它为当前格。 b) 把它切换到关闭列表。 c) 对相邻的格中的每一... 阅读全文

摘要： 题目链接：Distinct Primes如果一个数。至少有三个因子是素数、。那么这个数就是primenum.30和42是前两个primenum.问你第n个这种数是谁。（1#include#include#includeusing namespace std;typedef long long ll;... 阅读全文

摘要： 题目链接：Save the Students!#include#include#include#includeusing namespace std;bool vis[205][205]; // 所有数据保证在1到50.那么坐标在-50到100之间。所以。哈希到50到200之间。开始开的200*... 阅读全文

摘要： 题目链接：A hard Aoshu ProblemDES:给三个字符串，包含的字符是A-E范围内的。长度都不超过8。每个字符可以而且只可以匹配一个数字。两个字符不能匹配相同的数字。前两个式子之间可以有+-*/四中关系。然后=第三个式子。问。会有多少种关系式。#include#include#incl... 阅读全文

摘要： DES：给出任意两点之间连线的颜色。问一共会有多少个由相同颜色的边组成的三角形。一共有C(3, n)个三角形。考虑一每个点为顶点的三角形。颜色不同的两条边组成的三角形一定不行。所以减去。题目链接：Neon Sign#include#include#includeusing namespace std... 阅读全文

摘要： 题目链接：UVAive 5844 LeetDES:大意是给出两个字符串。第一个字符串里的字符可以由1-k个字符代替。问这两个字符串是不是相等。因为1没用过。不知道怎么记录了。而且dfs本身就不太会用。依然感觉dfs很奇妙。#include #include #include #include usi... 阅读全文

摘要： DES:给出三种材料A,B,C每种的个数。然后组合AB，BC，AC的利润。问能获得的最大利润是多少。开始一点思路都没有。然后发现可以枚举其中两种的个数。那么最后一种就确定了。还是感觉很机智。#include#include#includeusing namespace std;int main(){... 阅读全文

摘要： DES:给一个n行m列的棋盘。马以L型走。问能否从某一位置开始走完棋盘上的每个位置。若能继续输出字典序最小的一条路径。很典型的dfs。搜的时候就按照字典序从小到大的顺序。搜到第一条路径时停止搜索输出路经就好了。感觉dfs很机智。WA了几次都是因为保存答案那里没有回溯。。。。。。。。。。一开始还以为没... 阅读全文

摘要： 额...大意是你可以决定什么时候选课。然后呢。每五分钟只有一次机会选。每种课限制选课时间。问你能选到的课最多有多少、感觉一点都不水。是自己太菜了吗？ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 str... 阅读全文

摘要： 转载自：http://www.cppblog.com/dango/archive/2010/08/26/124881.aspx貌似是01背包的强化版。但是感觉这样写好理解些。就是01背包拓展了。 阅读全文