nagisa2019的博客

目录题目描述：思路分析完整代码题目描述：题目链接：https://vjudge.net/problem/POJ-3134大概意思：输入一个数n，只能使用乘除法，求出要算出x^n所需要的运算次数（之前用过的数可以重复利用，例如:X ^4可以用xx=x ^2，x ^2x ^2=x ^4，运算两次得出。）思路分析这道题说是乘除法，但是因为底数给的是x，所以我们需要算的只有指数部分，所以就相当于...

目录题目概述思路分析完整代码搜索依旧写的稀烂。。题目概述链接：https://vjudge.net/problem/POJ-2676大概就是数独吧。。横、数、小九宫格内不重复。思路分析这种题主要的手法还是搜索、暴力枚举。这道题主要的难点是以什么为单位开始搜（其实也不难）以及怎么设置vis剪枝。在这里，我选择了以搜索二叉树构建的map来记录vis（毕竟map查找起来较容易）。将9个小九...

目录题目描述重点提要完整代码假期第二天，继续学习。题目描述（很短但是看不懂）You’re in space.You want to get home.There are asteroids.You don’t want to hit them.Input：Input to this problem will consist of a (non-empty) series of ...

目录题目描述思路分析完整代码补上牺牲昨天一整天复习时间写出来的破题的题解。（乞求别挂科(´；ω；`)）题目描述题目：https://vjudge.net/problem/HDU-1495大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou...

目录题目描述：思路分析：完整代码早上考完高数（这考试好水啊），回来补上昨晚的题解。题目描述：题目：https://vjudge.net/problem/POJ-3984定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};...

目录题目描述思路分析完整代码题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入格式输入初始状态，一行九个数字，空格用0表示输出格式...