<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ShuKIno的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ShuKIno</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ShuKIno]]></copyright><item><title><![CDATA[PAT-A1087-All Roads Lead to Rome-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114637591</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114637591</guid><author>ShuKIno</author><pubDate>Thu, 11 Mar 2021 16:50:55 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
给定城市之间的路径以及各个城市的快乐程度，先找出到达rom的最短路径，若有多条求出路经城市的快乐数和，若仍有相同，则输出平均城市快乐数。
2.题目思路

利用map作string与int的映射
这里有多个指标，因此利用《算法笔记》的dijskal(路线记录)+DFS(路数+花费+快乐数+平均快乐)模板分开得到数据

3.题解代码
我的代码如下：
/*

要求:

1. If ]]></description><category></category></item><item><title><![CDATA[PAT-A1080-Graduate Admission-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114637132</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114637132</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 15:47:28 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
要求：

ranked according to their final grades,and their national entrance exam grade GE second
if the quota of one’s most preferred shcool is not exceeded,  one by one in order.
rejected by a]]></description><category></category></item><item><title><![CDATA[PAT-A1097-Deduplication on a Linked List-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114636918</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114636918</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 15:35:38 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
分裂链表，求出绝对值去重后的链表数据以及重复数据构成的链表
2.题目思路
这里强行全程用链表很复杂，我这里是先构造静态链表，再作节点循环分离出两个vector表来分别存储绝对值去重后的数据以及重复数据构成的数据，注意也要记录他们的地址数据用来最后输出的。
其他要注意的就是输出格式把。
3.题解代码
我的代码如下：
#include&lt;cstdio&gt;
#include]]></description><category></category></item><item><title><![CDATA[PAT-1007-Maximum Subsequence Sum-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114636442</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114636442</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 15:27:07 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
求出最大和子串
2.题目思路
这里利用动态规划的思想，设dp[i]数组表示以第i个位置的数值结尾的子串的最大和,进而得到转移公式
dp[i]=max(dp[i−1]+A[i],A[i])dp[i]=max(dp[i-1]+A[i],A[i])dp[i]=max(dp[i−1]+A[i],A[i])
即要么是前面一项的最大和加上当前数字A[i]，要么当前数字自己为当前结尾最大和]]></description><category></category></item><item><title><![CDATA[PAT-A1006-Sign In and Sign Out-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114636244</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114636244</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 15:16:37 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
教室人员进进出出，找出早上开门的人和晚上关门的人。
2.题目思路
string自带字典序的比较性质，因此可以直接读入时间字符进行时间比较，最小的就是最早的，最大的就是最晚的，省去了时间转换的麻烦
3.题解代码
我的代码如下：
#include&lt;cstdio&gt;
#include&lt;iostream&gt;
#include&lt;string&gt;
#incl]]></description><category></category></item><item><title><![CDATA[PAT-A1015-Reversible Primes-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114635948</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114635948</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 15:10:08 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:萌新刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
判断给定进制下反转数字是否为回文素数
2.题目思路
刚看蒙了一会，读不懂题意，什么radix进制的…其实就是数位的位置在相应的进制下颠倒,如123个位与百位颠倒为321，因此利用进制除余算法可以逐渐得到对应进制的可逆数(Reversible num)。至于素数判断就很常规啦，平方根以下的数字都除除，当然如果数字大的话也可以考虑筛法之类记录素数表，本题当然不会这么刁难。
3]]></description><category></category></item><item><title><![CDATA[PAT-A1011- World Cup Betting -附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114635701</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114635701</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 14:59:50 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:萌新刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
给出WTL收益矩阵，通过三局竞猜，求最大收益的组合情况以及给出回报。
2.题目思路
比较简单，建立map数组映射一下输出的字符，根据题意循环计算即可。另外scanf读取数据需要用"%lf"来读取。
3.题解代码
我的代码如下：
/*
二维数组
1.寻找每列最大值
2.计算总费用
3.输出
*/

#include&lt;cstdio&gt;
#include&lt;map]]></description><category></category></item><item><title><![CDATA[PAT-A1002-A+B for Polynomials-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114635251</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114635251</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 14:54:00 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:萌新刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
给定2个多项式非零项数，以及各项指数(exponents) 与系数(coefficients),求他们的和。
2.题目思路
由于指数是整型，而系数有小数设置为double，我做了一个 map&lt;int,double&gt; 来映射多项式指数与系数的关系，由于最终输出两个多项式的和要求指数从小到大，因此利用map的自动按key排序，设置为降序，即可不用特地考虑顺序。
注]]></description><category></category></item><item><title><![CDATA[PAT-1008 Elevator-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114635049</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114635049</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 14:43:21 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:萌新刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。
1.题目阐述
给定上下电梯时间以及停止时间，根据需求计算电梯任务完成时间。
2.题目思路
设定当前层数，然后根据题意直接模拟计算即可。需要注意的是可能出现如“3 3”这种连续停滞在同一层的情况，这也需要相应多加停滞时间(好像不太合理，但题目就是这样)
3.题解代码
我的代码如下：
#include&lt;cstdio&gt;
const int maxn = 1001;
int cur]]></description><category></category></item><item><title><![CDATA[PAT-A1005 Spell It Right (20 分)]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114634694</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114634694</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 14:37:23 +0800</pubDate><description><![CDATA[目录1.题目阐述2.题目思路3.题解代码
PS:萌新刷题时的代码，基本没有改过，测试点都通过了。
1.题目阐述
求一个数字的各位数之和，用英文输出
2.题目思路
建一个map映射数字与英文字母，再建一个char数组保存给定数字的各位数。由于char的编码特性，任一char数字可以通过char-'0’得到整型数字。之后就是取位数之和的位数映射一下英文单词了。
3.题解代码
我的代码如下：
#include&lt;cstdio&gt;
#include&lt;map&gt;
#include&lt;string]]></description><category></category></item><item><title><![CDATA[PAT-A1001-A+B Format-附题解]]></title><link>https://blog.youkuaiyun.com/ShuKIno/article/details/114634031</link><guid>https://blog.youkuaiyun.com/ShuKIno/article/details/114634031</guid><author>ShuKIno</author><pubDate>Wed, 10 Mar 2021 14:27:42 +0800</pubDate><description><![CDATA[这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式
#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
using namespace std;


int a, b, c;
const int maxn = 10;
int threeNum[maxn];
int L = 0;
void printFormat(){
	int temp = c;
	int less;
	bool flag = ]]></description><category></category></item></channel></rss>