DarkScope从这里开始

http://acm.uestc.edu.cn/problem.php?pid=1490&cid=164 其实我已无力吐槽了只是一次简单的练习，抱着“复习一下”的态度做做然后一直WA一直WA换了各种版本的hash函数无果调试超过四个小时一直WA。。。。。让我对未来充满的无力感然后。。。。。。发现。。。。。。。。。。TMD有多组数据。。。。。。测试数据你说

http://acm.uestc.edu.cn/problem.php?pid=1489&cid=164其实就是用搜索做0/1背包不要被Fibonacci 唬住了，没什么用。，。。。。。这个比较坑爹剪枝在代码中说明了?View Code C  123456

具体作用都有注释的 ?View Code C  1234567891011121314151617181920212223242526272829303132

人工智能的书也在讲A*，正好顺便学学// darkscope.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using namespace std;struct node{   int state[3][3]

http://acm.uestc.edu.cn/problem.php?pid=1488&cid=164简单搜索，nothing special?View Code C  1234567891011121314151617

做一道Catenyms伤神无数，为避免此情况再次发生，在此将欧拉图的判定和求法加以总结注：本篇文章系菜鸟总结，大神们请自行忽略。欧拉图的判定：1.首先，所有结点必须在同一个图中。——-》采用并查集判定2.对于具有欧拉回路的图：所有结点的入度和出度都相等，奇数度的结点个数为0——–》统计判定3.对于具有欧拉通路的图：图中一个结点的入度比出度大1，一个结点的入度比出度小1，其余结点

最近看书发现了一段很有意思的东西,好像是谷歌的工程师发表在谷歌黑板报里的：        有一次，我笨得忘记了该如何在一个复杂的有向图中找出两点之间的最短路径。身边的一位工程师很郑重地告诉我说：“你知道吗？解决这个问题有两种方法，聪明人的方法和笨人的方法。聪明人的方法是：照着算法教科书的讲解，实现那个时间复杂度相当大的名叫嘀嘀哒嘀哒的最短路径算法。笨人的方法时间复杂度最低：找一堆线头来，按照有向