<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[路途遥远，初心难忘，道阻且长，愿君走出半生，归来仍是少年]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/PriestessofBirth</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; PriestessofBirth]]></copyright><item><title><![CDATA[leetcode 1. 两数之和]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/117252617</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/117252617</guid><author>PriestessofBirth</author><pubDate>Tue, 25 May 2021 11:39:59 +0800</pubDate><description><![CDATA[给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。



示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], ta...]]></description><category></category></item><item><title><![CDATA[NOJ 1579.三阶幻方]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109111280</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109111280</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 10:20:56 +0800</pubDate><description><![CDATA[1579.三阶幻方

时限：1000ms内存限制：10000K 总时限：3000ms

描述

三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。



输入

无



输出

按字典序输出所有的满足条件的幻方矩阵，每两个数字之间带一个空格，行尾无空格，每个幻方后带一个空行。



输入样例

无



输出样例

无



提示



来源




#include &lt;iostream&...]]></description><category></category></item><item><title><![CDATA[NOJ 1575.图的m着色问题]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109111240</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109111240</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 10:15:21 +0800</pubDate><description><![CDATA[1575.图的m着色问题

时限：1000ms内存限制：10000K 总时限：3000ms

描述

给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。



输入

第1行有3个正整数n，r和m（n &lt; 20,r &lt; 200,m &lt; 10），表示给定的图G有n个顶点和r条边，m种颜色。顶点编号为0，1，2，…，n...]]></description><category></category></item><item><title><![CDATA[NOJ 1145.求图像的周长]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109111182</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109111182</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 10:13:09 +0800</pubDate><description><![CDATA[1145.求图像的周长

时限：1000ms内存限制：10000K 总时限：3000ms

描述

给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。



输入

首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。



输出

点击的图形的周长。



输入样例

2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX ...X ..X. X...]]></description><category></category></item><item><title><![CDATA[NOJ 1144.农场灌溉问题]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110944</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110944</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 10:07:40 +0800</pubDate><description><![CDATA[内存限制：10000K 总时限：3000ms

描述

一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。



输入

给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图



输出

编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。



输入样例

2 2 DK HF 3 3 ADC FJK IHE -1 -1



输出样例

2 3



提示

参考迷宫问题，实现时关键要解决好各块的表示问题。...]]></description><category></category></item><item><title><![CDATA[NOJ 1143.字母转换]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110892</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110892</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 10:03:00 +0800</pubDate><description><![CDATA[1143.字母转换

时限：1000ms内存限制：10000K 总时限：3000ms

描述

通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:
[
i i i i o o o o
i o i i o o i o
]



输入

给定两个字符串，第一个字符串是源字符串，第二个字符是目标目标字符串。



输出

所有的进栈和出栈序列,输出结果需满足字典序
...]]></description><category></category></item><item><title><![CDATA[NOJ 1142.踩气球]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110697</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110697</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 10:00:30 +0800</pubDate><description><![CDATA[1142.踩气球

时限：1000ms内存限制：10000K 总时限：3000ms

描述

六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人赢（注意：只要所报的小数字是有可能的，即认为此人说了真话）。



输入

输入为两个数字，0 0表示结...]]></description><category></category></item><item><title><![CDATA[NOJ 1009.迷宫问题]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110648</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110648</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:51:30 +0800</pubDate><description><![CDATA[1009.迷宫问题

时限：1000ms内存限制：10000K 总时限：3000ms

描述

给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。



输入

多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。



输出

每个测例的输出占一行，输出Yes或No。



输...]]></description><category></category></item><item><title><![CDATA[NOJ 1008.素数环问题]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110515</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110515</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:46:09 +0800</pubDate><description><![CDATA[1008.素数环问题

时限：1000ms内存限制：10000K 总时限：3000ms

描述

把1到20这重新排列，使得排列后的序列A满足：
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得：A和B的前k（0 &lt;= k &lt;= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)



输入

没有输入。



输出

输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。



输入样例



输出样例



提示...]]></description><category></category></item><item><title><![CDATA[NOJ 1007.8皇后问题]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110453</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110453</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:43:49 +0800</pubDate><description><![CDATA[1007.8皇后问题

时限：1000ms内存限制：10000K 总时限：3000ms

描述

输出8皇后问题所有结果。



输入

没有输入。



输出

每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。



输入样例



输出样例

输出的前几行：
No 1:
A.......
....A...
.........]]></description><category></category></item><item><title><![CDATA[NOJ 1006.堡垒问题]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110348</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110348</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:38:57 +0800</pubDate><description><![CDATA[1006.堡垒问题

时限：1000ms内存限制：10000K 总时限：3000ms

描述

城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。



输入

每个测例以一个整数n（1&lt;=n&lt;=4）开始，表示城堡的大小。接下来是n行字符每行n个，‘X’表示...]]></description><category></category></item><item><title><![CDATA[NOJ 1005.装载问题]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110107</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110107</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:32:29 +0800</pubDate><description><![CDATA[1005.装载问题

时限：1000ms内存限制：10000K 总时限：3000ms

描述

有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。



输入

多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n&lt;=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。



输出

对于每个测例在单独的一行内输出Yes或No。



输入样例

7 8 2
...]]></description><category></category></item><item><title><![CDATA[NOJ 1004.0-1背包问题]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110086</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109110086</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:27:49 +0800</pubDate><description><![CDATA[1004.0-1背包问题

时限：1000ms内存限制：10000K 总时限：3000ms

描述

需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。



输入

多个测例，每个测例的输入占三行。第一行两个整数：n（n&lt;=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。
n 和 c 都等于零标志输入结束。



输出...]]></description><category></category></item><item><title><![CDATA[NOJ 1574.求第k小数]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109951</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109951</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:21:30 +0800</pubDate><description><![CDATA[1574.求第k小数

时限：1000ms内存限制：10000K 总时限：3000ms

描述

求第k小数



输入

先输入一个小于10000的正整数n，再输入n个整数，最后输入一个小于等于n的正整数k，



输出

输出其中第k小的数。



输入样例

5
2983451284921000
2



输出样例

98



提示



来源




/*
思路：可以采用二分法思想，先让一个数顺序归位。
如果要找的数的下标比这个数的下标大，则从这个数的左边找
如果要找的数...]]></description><category></category></item><item><title><![CDATA[NOJ 1243.循环赛日程表]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109855</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109855</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:16:52 +0800</pubDate><description><![CDATA[1243.循环赛日程表

时限：1000ms内存限制：10000K 总时限：3000ms

描述

用分治算法生成循环赛日程表（1到2的n次方个人）



输入

一个小于等于7的正整数n



输出

循环赛日程表（1到2的n次方个人）



输入样例

3



输出样例

1 2 3 4 5 6 7 8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 ...]]></description><category></category></item><item><title><![CDATA[NOJ 1324.穷举所有排列]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109608</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109608</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 09:00:38 +0800</pubDate><description><![CDATA[1324.穷举所有排列

时限：100ms内存限制：10000K 总时限：300ms

描述

输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。



输入

输入一个小于10的正整数n。



输出

按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。



输入样例

3



输出样例

abc
acb
bac
bca
cba
cab



提示



来源




#include&lt;iostream&gt;
#...]]></description><category></category></item><item><title><![CDATA[NOJ 1323.穷举n位二进制数]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109523</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109523</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 08:56:13 +0800</pubDate><description><![CDATA[1323.穷举n位二进制数

时限：100ms内存限制：10000K 总时限：300ms

描述

输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。



输入

输入一个小于20的正整数n。



输出

按从小到大的顺序输出所有的n位二进制数，每个数占一行。



输入样例

3



输出样例

000
001
010
011
100
101
110
111



提示



来源




#include&lt;iostream&gt;
usi...]]></description><category></category></item><item><title><![CDATA[NOJ 1141.走迷宫]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109503</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109503</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 08:53:04 +0800</pubDate><description><![CDATA[1141.走迷宫

时限：1000ms内存限制：10000K 总时限：3000ms

描述

判断是否能从迷宫的入口到达出口



输入

先输入两个不超过20的正整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。



输出

只能向上、下、左、右四个方向走若能到达，则输出"Yes"，否则输出"No"，结果占一行。



输入样例

3 3
0 0
2 2
0 0 0
1 1 0
0 1 0



输出样例

Yes



...]]></description><category></category></item><item><title><![CDATA[NOJ 1003.快速排序]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109437</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109437</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 08:47:28 +0800</pubDate><description><![CDATA[1003.快速排序

时限：1000ms内存限制：10000K 总时限：3000ms

描述

给定一个数列，用快速排序算法把它排成升序。



输入

第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。



输出

输出排序后的数列，每个数字占一行。



输入样例

5
3 2 1 4 5



输出样例

1
2
3
4
5




#include&lt;iostream&gt;
using namespace std;
int a[10...]]></description><category></category></item><item><title><![CDATA[NOJ 1002.归并排序]]></title><link>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109364</link><guid>https://blog.youkuaiyun.com/PriestessofBirth/article/details/109109364</guid><author>PriestessofBirth</author><pubDate>Fri, 16 Oct 2020 08:41:33 +0800</pubDate><description><![CDATA[1002.归并排序

时限：1000ms内存限制：10000K 总时限：3000ms

描述

给定一个数列，用归并排序算法把它排成升序。



输入

第一行是一个整数n（n不大于10000），表示要排序的数的个数；
下面一行是用空格隔开的n个整数。



输出

输出排序后的数列，每个数字占一行。



输入样例

5
3 2 1 4 5



输出样例

1
2
3
4
5




提示



来源


#include&lt;iostream&gt;
using namespace...]]></description><category></category></item></channel></rss>