Clannad

/*注：原题解转载的其他人的，只是加了一些个人想法 1.lin为存单词的数组，t为输入单词的个数，vis数组存的是使用的次数，、len数组表示没一个单词的长度 。2.此题目的状态是单词的位置和长度（i，length）*/ #include #include #include using namespace std; struct node{ char li

DFS 【描述】深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。void dfs(一个或多个状态){ //1.一个或多个判断，return if(){ } if(){

【题目描述】 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： http://paste.ubuntu.com/25448822/ 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。 现在，我们对问题做两个限制： 首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中

【题目描述】见链接 https://www.luogu.org/problem/show?pid=1312 【解析】 直接模拟和搜索即可，注意保存好数据，防止回溯时丢失。 【代码】// Mayan游戏//一个模拟程度大于搜索的搜索题……//大体模拟过程：移动--下降--消除--repeat--到达规定步数判断是否消除完 //具体剪枝方案luogu上的其他题