qq_43586463的博客

HDU - 3085 读题太难了，请看这位大神的翻译：大神的中文题意 思路： 这就是一道暴力BFS模拟啊！！最多再加点A*作为佐料 暴力跑就完事儿，最多算一下在当前点会不会被鬼抓到作为剪枝 在这里我安利一下一篇优秀的题解：大神的题解 嗯？我为什么要在自己的题解里安利别人的题解？因为我的题解是给自个儿看的嗷 代码附： #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx")

HDU - 1560 题意： 给你N个DNA子序列，请求出包含这些子序列的最短DNA序列的长度 思路： 用IDA*暴力，用指针推进每一个子序列 代码附： #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define int long long #define pb push_back #define

HDU - 2102 思路： 水题一个，暴力BFS就能过，注意判断魔法阵对面是否还是传送阵 代码附： #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define int long long #define pb push_back #define pf push_front using namesp

HDU - 3567 题意： 给两个九宫格，你只能让X和与X相邻的格子进行交换，请从状态a得到状态b，要求移动次数最少且答案的字典序最小 思路： 稍有难度的一道搜索，我们需要用到IDA* 算法（还有其他很多种方法，有兴趣的可以自行尝试，这里使用的是IDA* 进行解答） 利用A* 算法来得到最小的移动次数的期望值，然后利用ID算法来进行迭代加深，如果了解 IDA* 算法的话，这道题就是一道板子题 （注意：A* 算法得到的最小移动次数是小于等于实际次数的，不理解的话可以查阅一下关于A* 算法的资料） 代码附：

C. Orac and Game of Life 题意： 一张图，只有黑点白点，如果一个点旁边的点的颜色和他一样，那他下次就会变色，问一个点在第k次迭代后的颜色 思路： 直接BFS暴力，预处理一下每个点是从第几次迭代开始变色的就可以随便搞了 代码附上: #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> u

UVA - 11624 Fire! BFS UVA - 11624 题意 简单的BFS运用，注意火源不止一个且火要比人先行动。 分别给火和人写一个队列就行了。 #pragma GCC optimize(3)//O3 #pragma GCC optimize(2)//O2 #include<bits/stdc++.h> using namespace std; using ll = ...