xuanweiace的博客

    六月中旬了，马上就要期末考试了，期末考试结束以后就要迎来紧张刺激的留校集训，到那时博客会更新的比较频繁，而现在在准备期末考试，所以可能更新的博客稍微少一些。    话不多说，今天来更一篇刚刚吃饭的时候关于记忆化搜索和动态规划的一些区别的思考。    记忆化搜索（Memory Search），其实还是用递归函数实现的，通常函数名依然叫做dfs（ ￣□￣｜｜）。核心语句就是那两部分关键的语句块...

题干：穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！ 可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！ 命运大迷宫可以看成是一个两维的方格阵列，如下图所示：  yifenfei...

题干：解题报告：AC代码1：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;const int INF = 0x3f3f3f3f;int n,x,y,maxx;int dp[100...

题干：FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each gr...

题干： 小乐乐一天天就知道玩，这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1);小乐乐想知道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - 1)的方案数。输入描述:输入：多组样例输入，每组一行，三个整数n, m, k(1 <= n,...