cplutoy的博客

记忆化搜索小结感觉动态规划比记忆化搜索要难一些，所以自己就去学了一些记忆化搜索的知识。说白了，记忆化搜索就是dfs（深搜）+存储当前状态。关键点就是找好这个子问题和前一个子问题有什么关系，观察了很多，一般来说，假如是走迷宫，从左上角走到右下角，只能向右或者向下，问有多少种方法？这个时候我们就需要开一个数组dp[i][j]来存储每个点走的步数，如果这个这个点我们走过了，只需要return dp[i][j]这个点的值就可以了，如果这个点我们之前没有走过，我们就需要利用深搜来走一下看一下有多少种走法，然后存入

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。...

算法训练 奇异的虫群算法训练 奇异的虫群问题描述在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,007.取余数的结果。当t=1时 A种群和B种群的数量均...

基础练习 完美的代价问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)...

蓝桥杯基础联系-数的读法问题描述Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：　　十二亿三千四百五十六...

基础练习 矩形面积交问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 ...