题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7 行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方 ...
分类：
其他好文 时间：
2019-09-30 23:49:39
阅读次数：
80
题解：递归，确定第一个数的范围之后，利用深搜将满足条件的结果进行统计 部分数据时间会超限 代码如下： ...
分类：
编程语言 时间：
2019-09-28 10:47:02
阅读次数：
80
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
"题目链接" 题意 求$\sum_{d|n}\phi (d) \times {n\over d}$,其中$\phi(n) = n\prod_{p|n}({1 {1\over p}})$ 分析 将$\phi(d)$ 分解式子代入可知：$\sum_{d|n}(n\times \prod_{p|d}(1 ...
分类：
其他好文 时间：
2019-09-18 20:51:01
阅读次数：
121
八皇后问题一般情况下朴素的深搜就可以了，但可以对其进行二进制优化(这大概是目前最优的深搜算法): 用二进制表示状态.1表示该点不能放(与其他位置的皇后排斥或初始状态就不能放).0表示该点可以放皇后; dfs保存四个参数:之前所有行的状态,从左上到右下对角线的状态,从右上到左下对角线的状态,当前为第几 ...
分类：
其他好文 时间：
2019-09-10 19:36:11
阅读次数：
87
题意：：问一个图是否存在负环，虫洞一边的权值为负 思路： dfs版spfa判环根据：若一个节点出现2次及以上，则存在负环．（你可以假想一下，当一个点被搜过时，再次深搜的话还能搜索到那不就说明存在负环嘛可能解释的不好，请见谅） ｛补充bfs版本：若一个节点入队列的次数超过n，则存在负环．｝ 如果是bf ...
分类：
其他好文 时间：
2019-09-10 17:35:45
阅读次数：
57
题目描述 JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。 教练my手下有 n 名队员，现在他要挑选 5 人组成一个篮球队来参赛。众所周知 ...
分类：
其他好文 时间：
2019-09-05 23:06:57
阅读次数：
116
试了一下深搜每个节点结果TLE了 突然发现是个很明显的DP 从最小的节点开始，更新它四周的节点，如果存在比它高度高的节点，高的节点步数 + 1，因为节点的更新状态肯定是比它高度低那获取的，因此更新时四周比它低的节点已经确定了是最大步数了 ...
分类：
其他好文 时间：
2019-09-04 18:56:12
阅读次数：
73
#include<iostream>//深搜学习(经典) #include<cstdio>//深搜可以作为面临多种选择时的不断尝试 #include<algorithm> #include<cstring> using namespace std; const int maxn = 105; int ...
分类：
其他好文 时间：
2019-09-04 00:25:06
阅读次数：
64
声明 我的码风可能有点和别人不太一样（其实就是有点奇怪），~~大家重在意会即可~~。 原题传送门 前言 作为一道被卡了1个小时才做出这道水题萌新，表示自己码风有点菜，于是决定多做一点解释，毕竟80行的代码可能确实有点水QAQ。 60分骗分代码详解 首先，为了便于比对单词，我建立了一个string类对 ...
分类：
其他好文 时间：
2019-08-30 20:51:40
阅读次数：
55
