Lost

摘要： 题目意思 求解是否能够到达出口 如果能 求解到达时的最大携带价值首先使用广搜搜出包括起点和终点在内 所有特殊点之间的最短距离 建立一个隐式图然后使用DFS枚举各个组合 然后求出最大值 注意DFS的强剪以下是代码:[代码] 阅读全文

摘要： 本来是用字典树的 用了很多种优化竟然都超时 那就只好用hash了 对所有的串进行重构 化为64位整型 然后使用位运算枚举所有K长串 然后用hash存储 使用线性扫描法 还可以优化代码如下：[代码] 阅读全文

摘要： 题目意思有点不清 其实是可以在原地停留的 注意桥的变化与时间相关 用方向数组压缩代码 OK 以下是实现 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; ... 阅读全文

摘要： 自己写了半天 WA了很多次 后来就请教了留上星 题目意思就是需要使用到并查集的 然后进行顶点着色似的枚举 很简单的枚举 不过暴力的实在不会 只好重新学习学习了 代码如下 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include u... 阅读全文

摘要： 题目意思 是任何只有一个字母不同的单词可以进行改变 最后要转换成全部不同的单词 根据理论每次转换的最小步长应该为单词长度 题目要求输出最小字典序的序列~~~ 只要对输入的单词进行排序就能保证 然后首先建2张图 一张是只改变一个字母能变换的路径图 一个是都不相同单词之间的图 很好 下面就是BFS 使用一个数组保存父亲节点 找到后输出就可以了~~~ 注意下BFS如果采用逐层遍历的话 ... 阅读全文

摘要： 很easy的一个BFS 注意强剪一下就过了~~6分钟敲完代码 调试5分钟 诶 自己还是太菜了~~~ 以下是代码 HDU的服务器可能有问题 每次提交时间都不一样 最高的是765MS 还是小号 郁闷 当然还可以进一步优化 比如位运算处理 可能会快一倍以上时间吧 懒得写了 反正也不是太卡时间 Code highlighting produced by Actipro CodeH... 阅读全文

摘要： 很经典的一道题目 几乎不用建模了 用hash记录ID号 然后套模版就OK了~~~ 以下是代码: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; #defin... 阅读全文

摘要： 稳定婚姻是二分图匹配的一种 原模版几个变量有问题 进行过修正 贴代码如下： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; #define MAX 1010 ... 阅读全文

摘要： 使用四维数组进行状态判重 注意要用scanf("%s“）或者gets 用cin莫名其妙WA 我查了30分钟错都没查出 改一下就好了 FUCK~~~ 这道DK有更有效率的BFS 所以这次2个代码都贴上 任君瞻仰 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighl... 阅读全文

摘要： 根据题目意思 很容易得到一个二分的概念 即只要确定了一个格子 就有能再取的格子和不能再取的格子 2种情况 可以把图化作二分图 相当于在能取的部分再取然后求取的和最大 引入最大流的概念 首先对图进行黑白染色(我们现在设i+j为奇数为黑) 然后连接所有黑的格子旁的白格子 将所有白格子连入虚拟的汇点 将所有黑格子连入虚拟的源点 用数的总和扣去求出的结果（即总和-最大流） 代码如下: Cod... 阅读全文