lydia_ke的博客

知识汇总 1.如何定义字符串？ 2.如何输入字符串？ 3.如何输入有空格的字符串？4.如何将数字字符转成数字？5.空格，0，空字符的ASCII值6.如何合并字符串

描述 想象一下你正在从输入设备上读入比特流，它表示的是IP地址，你现在的任务是把一个32位长的由’1’和’0’构成的序列转换成一个由’.’分隔成4段的IP地址。即每8位转换成一个十进制数，总共4段，由’.’分隔 输入 输入数据的第一行是一个正整数n(1<=n<=9)，表示总共有n行数据需要你转换。接下来的n行里，每行都是一个32位的由’1’和’0’组成的串。 输出 输出

Description http://poj.org/problem?id=1222 In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button h

描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入 每个测例以一个整数n（1<=n<=4）开始，表示城堡的大小。接下来是n行字符每行n个

判断是使用深搜还是广搜，我觉得主要有三个条件？ 1.能不能通过穷举列出所有情况从而解决问题。 2.能不能通过判断中间结点的情况来否定这个分支的下的所有情况。 3.如果以上两个条件都不符合，那是不是要求最短或最小的情况？如果符合第一个条件，可以使用最原始的深搜解决问题。最原始的深搜其实就是递归调用函数，本质上就是一种穷举，是从起点先一次性探到终点再从终点往回讨论其他结点的穷举。 因为情况有限，

用一个9位数代替3x3的数组表示不同状态。可以节省空间，把二维转成一维。需要用数组时就用两个for循环把9位数转化为3x3的数组。 用map函数记录讨论过的状态和到达这种状态用了几步。同时解决了用used数组和step数组无法解决的判重和记录步数问题。在其他广搜问题中used数组其实是起到了一个描述状态是否被讨论过的作用，中括号里的数代表一个状态，=1就是这个状态已经讨论过，=0就是还没有讨论过。

描述 独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。 http://www.noj.cn/images/problemimages/wheel.

描述 在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。 现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。 输入 本题包含多个测例。输入数据的第一行有一个整数N（1<=N<=1000），表示

C/C++运行时提示”.exe已停止工作”？调试时出现Program received signal SIGSEGV,Segmentation fault.引用无效内存一般是什么错误？

https://vjudge.net/contest/205707#problem/M http://poj.org/problem?id=3009 题目链接在这 这道题我觉得思路不难，但是坑很多，AC用了好长时间。 刚开始是TLE，后来发现需要在深搜函数里加上下面这句，大于最小步数的就可以直接跳过。 if(move>=min) return; 后来一直WA，实在