A - Rikka with Nash Equilibrium 题意：构造一个$n * m$的矩阵，使得$[1, n * m]$ 中每个数只出现一次，并且纳什均衡只出现一次。 思路：从大到小的放置，每一个都可以拓展一行拓展一列或者放在已经拓展的行列焦点，用记忆化搜索/dp即可 1 #include< ...
分类：
其他好文 时间：
2018-10-12 23:59:59
阅读次数：
323
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16263 Accepted: 5812 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割， ...
分类：
其他好文 时间：
2018-10-12 23:36:37
阅读次数：
176
一.DFS(深度优先搜索) 过于水略过。 二.BFS(广度优先搜索) 同上。 三.记忆化 记忆化搜索，就是我们的状态会重复利用，为了防止状态的重复计算耗费不必要的时间，我们可以把这个状态的结果记录下来，然后查询表中的结果就行了。 一般来所，记忆化搜索是和DP等价的。如果递推的DP不好写，可以考虑用记 ...
分类：
其他好文 时间：
2018-10-10 20:15:40
阅读次数：
166
传送门 这对抗搜索是个啥玩意儿…… 首先可以发现每一行的棋子数都不小于下一行，且局面可由每一行的棋子数唯一表示，那么用一个m+1进制数来表示当前局面，用longlong存，开map记忆化搜索 然后时间复杂度的问题，rqy这样说的 然后这个对抗搜索的话……个人理解就是因为要最大化分值的差，所以在一个人 ...
分类：
其他好文 时间：
2018-10-06 12:10:04
阅读次数：
265
题意：给你一个长度为1000的串以及一个数n 让你将串中的‘？’填上数字 使得该串是n的倍数而且最小（没有前导零） 题解：dp，令dp[len][mod]为是否出现过 填到第len位，余数为mod 的状态（dp=0 or 1) 用记忆化搜索来实现，dfs返回1或0. 如果搜到最后一位并且余数为0，返 ...
分类：
其他好文 时间：
2018-10-05 20:23:00
阅读次数：
176
题目链接：http://poj.org/problem?id=3311 学习博客：https://blog.csdn.net/u013480600/article/details/19692985 Hie with the Pie Time Limit: 2000MS Memory Limit: 6 ...
分类：
其他好文 时间：
2018-10-05 15:08:57
阅读次数：
170
"P3953 逛公园" 题面 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点 ...
分类：
其他好文 时间：
2018-10-04 19:26:50
阅读次数：
174
记忆化搜索 什么是记忆化搜索？ 百度百科：算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。 个人理解：就是每求到一个状态就保存下来，下次再遇到这个状态直接调用即可 它有什么好处？ 1. 用记搜容易理解。避免了dp的高思维难度 2. 快。因为每个状态只会算一遍，所以相对 ...
分类：
其他好文 时间：
2018-10-01 23:46:27
阅读次数：
259
我是什么时候想到要学拓扑排序的呢？ 在一次模考的时候，有这样一道题，叫做食物链，我是写了记忆化搜索的，然而全场都写了拓扑板子 后来发现我居然不会这么基础的算法，有点慌 下面进入正题 拓扑排序是针对一些特殊问题的，类似于在完成某一件是之前，有必要条件，要先完成另外的一些任务 只有有向无环图才有拓扑排序 ...
分类：
编程语言 时间：
2018-09-28 01:41:13
阅读次数：
152
题目大意：给你一个序列，你可以翻转任意一段子序列一次，求最长不下降子序列长度 tips：子序列可以不连续，但不能破坏在原序列中的顺序 观察数据范围，n<=50，很小，考虑dfs *dfs来跑区间dp可以巧妙的解决区间两端元素的置换问题 记忆化搜索，f[i][j][l][r] 代表对于区间[i,j]， ...
分类：
其他好文 时间：
2018-09-24 22:18:57
阅读次数：
206
