Wangpeiyi9979的博客

文章目录MazeMaze一、题目大意迷宫中有墙(X),门(A\B\C\D\E),路(.)，钥匙(a\b\c\d\e), 起点(S), 终点(G)几大元素，如果出现了门，对应的钥匙至少有一把，必须要搜集到所有的钥匙才能够通过门。问从起点能否到达终点?二、解题思路(WA): 默认为对4个方向不分先后的直接DFS，期间保留现有的钥匙。无法解决以下情况(如果搜索方向先向正下方)。SaAB...

文章目录2.6基本算法之动态规划1481:Maximum sum2.6基本算法之动态规划1481:Maximum sum一、题目大意:二、解题思路:(1): 所求的两个子序列必定以一个数为分割点。(2): 左边的子序列必定以分割点或者左边的其中一个数为结尾，右边的子序列必定以分割点右边的其中一个数为起始。定义状态:qian[i]qian[i]qian[i]: 以a[i]a[i...

前言：这篇博客是对《挑战程序设计竞赛》的分章节总结。文章目录第一章：蓄势待发——准备篇第二章：初出茅庐——初级篇第一章：蓄势待发——准备篇题目名称题目标签题目难度解题报告三角形爆搜✦✧✧✧✧戳这里Ants脑洞✦✦✧✧✧戳这里难度增加的抽签问题二分✦✦✧✧✧戳这里第二章：初出茅庐——初级篇题目名称题目标签题目难度解...

前言这篇博客是对《算法竞赛入门经典》第二版的习题总结。其中一二章是基础中的基础，省去。题目网址文章目录一、数组和字符串一、数组和字符串习题知识点难度解题报告3-2开灯问题使用a[i] = !a[i]模拟开关灯1略蛇形填数printf左对齐右对齐输出2%3d和%-3dTex Quotes, UVa 272字符替换1逐字符输出...

前言：这篇博客是对《王道——机试指南》一些题目汇总文章目录第二章：经典入门第二章：经典入门题目名称题目标签题目难度解题报告EXCEL排序sort分情况排序2戳这里...