<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[QLGhost的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/QLGhost</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; QLGhost]]></copyright><item><title><![CDATA[LeetCode 翻转字符串里的单词]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/121930971</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/121930971</guid><author>QLGhost</author><pubDate>Tue, 14 Dec 2021 16:49:20 +0800</pubDate><description><![CDATA[给你一个字符串 s ，逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
翻转后单词间应当仅用一个空格分隔。
翻转后的字符串中不应包含额外的空格。


示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"
示例 2：

输入：s = " hell...]]></description><category></category></item><item><title><![CDATA[LeetCode 5.最长回文字串]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/121893087</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/121893087</guid><author>QLGhost</author><pubDate>Sun, 12 Dec 2021 20:39:08 +0800</pubDate><description><![CDATA[给你一个字符串 s，找到 s 中最长的回文子串。



示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"
示例 3：

输入：s = "a"
输出："a"
示例 4：

输入：s = "ac"
输出："a"


提示：

1 &lt;= s.length &lt;= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：力扣（LeetCode）
链接：https://leetcode-.]]></description><category></category></item><item><title><![CDATA[开灯问题（算法入门）]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/121469064</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/121469064</guid><author>QLGhost</author><pubDate>Mon, 22 Nov 2021 12:30:20 +0800</pubDate><description><![CDATA[有n盏灯，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？

输入n和k    (k&lt;=n&lt;=1000)

输出开着的灯的编号。

样例输入：

7 3

样例输出：

1 5 6 7

代码：


#include&lt;stdio.h&gt;
int a[1001] = { 0 };
int main()
{
	int...]]></description><category></category></item><item><title><![CDATA[多重背包问题 I]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/121459279</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/121459279</guid><author>QLGhost</author><pubDate>Sun, 21 Nov 2021 20:37:19 +0800</pubDate><description><![CDATA[有NN种物品和一个容量是V的背包。

第ii种物品最多有si件，每件体积是vi，价值是wi。

求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。
输出最大价值。

输入格式

第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。

接下来有N行，每行三个整数vi,wi,si，用空格隔开，分别表示第i 种物品的体积、价值和数量。

输出格式

输出一个整数，表示最大价值。

数据范围

0&lt;N,V≤1000&lt;N,V≤100
0&lt;v...]]></description><category></category></item><item><title><![CDATA[3. 完全背包问题]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/121409197</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/121409197</guid><author>QLGhost</author><pubDate>Thu, 18 Nov 2021 20:49:27 +0800</pubDate><description><![CDATA[有N种物品和一个容量是V的背包，每种物品都有无限件可用。

第i种物品的体积是vi，价值是wi。

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。

输入格式

第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。

接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i种物品的体积和价值。

输出格式

输出一个整数，表示最大价值。

数据范围

0&lt;N,V≤1000
0&lt;vi,wi≤1000

输入...]]></description><category></category></item><item><title><![CDATA[01背包问题]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/121372406</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/121372406</guid><author>QLGhost</author><pubDate>Wed, 17 Nov 2021 10:31:30 +0800</pubDate><description><![CDATA[有N件物品和一个容量是V的背包。每件物品只能使用一次。

第ii件物品的体积是vi，价值是wi。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。

输入格式

第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。

接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第ii件物品的体积和价值。

输出格式

输出一个整数，表示最大价值。

数据范围

0&lt;N,V≤1000]]></description><category></category></item><item><title><![CDATA[XTU 1377 Factorization]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120804963</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120804963</guid><author>QLGhost</author><pubDate>Sat, 16 Oct 2021 22:12:26 +0800</pubDate><description><![CDATA[Factorization

			题目描述

			根据质因子唯一分解定理可知n=pk11pk22…pkmm，其中pi都是质数。我们定义f(n)=m, 求g(a,b)=∑bi=af(n)。

			输入

			第一行是一个整数T(1≤T≤1000)，表示样例的个数。

			以后每个样例占一行，为两个整数a(2≤a≤b≤106)。

			输出

			依次每行输出一个样例的结果，为一个整数。

			样例输入

			
2
2 2
2 10


			样例输出

			
1
11

			
...]]></description><category></category></item><item><title><![CDATA[XTU 1376 回文数]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120631168</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120631168</guid><author>QLGhost</author><pubDate>Wed, 06 Oct 2021 23:22:58 +0800</pubDate><description><![CDATA[回文数

题目描述

回文数是指一个没有前导0的数，从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121"，这就是一个回文数。

我们将这个概念扩展到b进制，n=∑ki=0ai⋅bi，其中0≤ai&lt;b,2≤b,ak&gt;0，如果数列ak,ak−1,…,a0构成一个回文序列，那么就称n在b进制下是回文数。比如，5在2进制下是101(2)，所以5在2进制下是回文数。

我们想知道n在b进制下为回文数时，最小的b是多少？

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。

]]></description><category></category></item><item><title><![CDATA[XTU 1353 Digit String]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120379642</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120379642</guid><author>QLGhost</author><pubDate>Sun, 19 Sep 2021 13:18:39 +0800</pubDate><description><![CDATA[Digit String

			题目描述

			小明获得了一些密码的片段，包含0∼9,A∼F这些字符，他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n?

			输入

			存在不超过1000个样例，每行一个样例。 每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109)

			输出

			每行输出一个样例的结果。 如果存在多个解，输出最小的那个进制。 如果没有满足的进制，输出"Impossible"。

...]]></description><category></category></item><item><title><![CDATA[XTU 1352 Fraction]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120366256</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120366256</guid><author>QLGhost</author><pubDate>Sat, 18 Sep 2021 14:19:34 +0800</pubDate><description><![CDATA[题目描述

			埃及人只能理解分子为1的分数，所以他们把分子不为1的分数理解成若干个分母不相同的分数的累加和。 比如23=12+16。

			如果存在多个解，我们希望按分母从小到大的排列，然后取字典序最小的一个。 比如35=12+110=13+14+160。 我们按分母从小到大排列，前者为&lt;2,10&gt;,后者为&lt;3,4,60&gt;,显然前者的字典序更小。

			现在给你一个分数，请求出符合要求的埃及人能理解的分数。

			输入

			第一行是一个整数T(1≤T≤1000)...]]></description><category></category></item><item><title><![CDATA[XTU 1337 Clockwise Or Unclokwise]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120299137</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120299137</guid><author>QLGhost</author><pubDate>Tue, 14 Sep 2021 23:25:50 +0800</pubDate><description><![CDATA[题目描述

			我们把一个字符串A按圆圈排列，你可以从圆圈上任意一个字符开始，顺时钟或者逆时钟读若干个字符，请问是否能得到给定的字符串B？比如字符串A="abcde"，我们从第2个字符开始，逆时钟读3个字符，可以得到字符串"bae"。

			输入

			第一行是样例数T(1≤T≤100)。 每个样例的占两行，第一行是字符串A，第二行是字符串B，所有字符串都只含小写英文字母，且长度不超过100个字符。

			输出

			每行输出一个样例的结果，如果可以输出"Yes"，否则输出"No"。

	...]]></description><category></category></item><item><title><![CDATA[XTU 1338 Sandglass（直接无脑）]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120299096</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120299096</guid><author>QLGhost</author><pubDate>Tue, 14 Sep 2021 23:22:27 +0800</pubDate><description><![CDATA[题目描述

			用字符输出一个如同样例格式的沙漏的图形。要求如下：

			用-做上下底
				用\和/做斜边
				用*表示沙子
				上层沙子空一行，其他行填满；下层沙子只有中间一列。
				上下底的行首无空格，所有行的行末无空格。
			输入

			第一行是样例数T(1≤T≤40)。 以后的每行一个样例，是一个整数n(6≤n≤80)，n是偶数，表示沙漏的行数。

			输出

			每行输出一个对应的图形，每个样例之后输出一个空行。

			样例输入

			
2
6
8


		...]]></description><category></category></item><item><title><![CDATA[XTU 1281 cute string]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120244560</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120244560</guid><author>QLGhost</author><pubDate>Sat, 11 Sep 2021 22:53:03 +0800</pubDate><description><![CDATA[Cute String

			题目描述

			Alice的记忆力不太好，如果一个句子中含的单词（每个单词之间用一个空格隔开）数量超过10，或者句子中字母种类（不区分大小写）超过10个，她就会记不住。现在给你若干个句子，请写个程序判断一下Alice是否能记住这些句子。

			输入

			存在多个样例。
			每行输入一个字符串，表示句子。字符串长度不超过200，只含英文字母和空格。
			输入数据保证每个单词之间只有一个空格，行末没有空格。

			输出

			对于每个样例，能记住，输出“Y...]]></description><category></category></item><item><title><![CDATA[XTU 1278 Arithmetic Sequence]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120234785</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120234785</guid><author>QLGhost</author><pubDate>Sat, 11 Sep 2021 11:11:49 +0800</pubDate><description><![CDATA[等差数列

			题目描述

			给一个整数数列，请判断是否为等差数列。

			输入

			第一行是一个整数T(1≤T≤100)，表示样例的个数。 每个样例第一行是一个整数N(3≤N≤10000)，表示数列元素的个数。 第二行是N个整数，每个整数处于[1,1000000000]之间。

			输出

			如果数列构成等差数列，输出"Yes";否则，输出"No"。

			样例输入

			
3
3
1 2 3
3
1 2 4
5
1 3 5 7 9


			样例输出

			
Yes
No...]]></description><category></category></item><item><title><![CDATA[XTU 1290 Alice & Bob]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120077405</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120077405</guid><author>QLGhost</author><pubDate>Fri, 03 Sep 2021 11:05:56 +0800</pubDate><description><![CDATA[题目描述

			Alice和Bob玩剪刀-石头-布的游戏，请你写个程序判断一下比赛的结果。

			

			输入

			第一行是一个整数K，表示样例的个数。
			以后每行两个单词，rock表示石头，paper表示布，scissors表示剪刀。 前面一个单词是Alice出的拳，后面一个单词是Bob出的拳。

			输出

			平局输出"Draw"，否则输出获胜者。

			样例输入

			
3
rock paper
rock scissors
rock rock


			样例输出

		...]]></description><category></category></item><item><title><![CDATA[XTU 1238 Binary String]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120076750</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120076750</guid><author>QLGhost</author><pubDate>Fri, 03 Sep 2021 10:47:50 +0800</pubDate><description><![CDATA[题目描述

			求n位01串含连续至少2个1的串的个数。

			输入

			第一行是一个整数K（K≤10000），表示样例的个数。 每行样例是一个整数n(1≤1000000)。

			输出

			每行输出一个样例的结果，因为数目可能很大，请对109+7取模。

			样例输入

			
5
1
2
3
4
1000000



			样例输出

			
0
1
3
8
782550144


			
		
		所用算法：递归

遇到困难：

1、思路的构建

2、超时

原始代码如下：...]]></description><category></category></item><item><title><![CDATA[XTU 1267 Matrix]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/120005529</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/120005529</guid><author>QLGhost</author><pubDate>Mon, 30 Aug 2021 21:04:02 +0800</pubDate><description><![CDATA[题目描述

一个矩阵An×m,矩阵按行依次为1∼nm。若干种指令，指令集如下： (以3×3的初始矩阵为例，结果矩阵列中为初始矩阵执行这条指令后的矩阵结果)

指令
			含义
			指令示例
			结果矩阵
		IN n m
			初始化为n×m的矩阵
			IN 3 3
			1 2 3
			4 5 6
			7 8 9
		SR x y
			交换矩阵的x,y行
			SR 1 2
			4 5 6
			1 2 3
			7 8 9
		SC x y
			交换矩阵的x,y列
			SC 1 2
	]]></description><category></category></item><item><title><![CDATA[XTU 1105 分数加减法]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/119949975</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/119949975</guid><author>QLGhost</author><pubDate>Fri, 27 Aug 2021 12:08:52 +0800</pubDate><description><![CDATA[Description
			
		
			给你两个分数，请计算两者和及差。 输入 第一行是一个整数K，表示样例的个数。以后每行一个样例，每行4个正整数，a、b、c、d，即计算分数a/b与c/d的和、差。4个整数都不超过10,000。 输出 每行输出一个样例的结果，先输出和，后输出差。如果结果的值为整数，那么只需要输出整数，如果结果的值为分数，需要输出x/y的形式，并保证x,y互质。
			
		
		
			Sample Input
			
		
			
3
1 2 1 2
2 3 1 3
1 8...]]></description><category></category></item><item><title><![CDATA[XTU 1217 A+B VII]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/119929696</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/119929696</guid><author>QLGhost</author><pubDate>Thu, 26 Aug 2021 13:41:11 +0800</pubDate><description><![CDATA[题目描述

小明非常高兴你能帮他处理那些罗马数字，他想学着自己写罗马数字，但是他不知道自己到底写对了没有。 请你帮他写个程序，能正确地将10进制数字转换成罗马数字，以便他能进行核对。 罗马数字是使用字母组合表示数字的。不同的字母表示的值如下表：

字母
			值
		I
			1
		V
			5
		X
			10
		L
			50
		C
			100
		D
			500
		M
			1000
		表示规则如下：

数字的值是为所有字母的值的和。比如说II=2,XIII=13
	没有0，比如...]]></description><category></category></item><item><title><![CDATA[XTU 1216 A+B VI]]></title><link>https://blog.youkuaiyun.com/QLGhost/article/details/119929027</link><guid>https://blog.youkuaiyun.com/QLGhost/article/details/119929027</guid><author>QLGhost</author><pubDate>Thu, 26 Aug 2021 12:47:17 +0800</pubDate><description><![CDATA[题目描述

			小明非常喜欢做a+b的算术题，为此他搜集了很多的练习题。 今天他拿到一个很古老的练习册，上面是使用罗马数字表示的。 小明不太擅长处理罗马数字，请你帮帮他,告诉他罗马数字对应的十进制数的值。 罗马数字是使用字母组合表示数字的，不同的字母表示的值如下表：

			字母
						值
					I
						1
					V
						5
					X
						10
					L
						50
					C
						100
					D
						500
			...]]></description><category></category></item></channel></rss>