<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ppparaneciym的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ppparaneciym</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ppparaneciym]]></copyright><item><title><![CDATA[【PAT甲级真题】- Rational Sum (20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/163252878</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/163252878</guid><author>ppparaneciym</author><pubDate>Tue, 28 Jul 2026 00:45:06 +0800</pubDate><description><![CDATA[逐个按照分数加法相加即可先通分：求分母最大公约数，然后计算最大公倍数分子相加求分子分母公约数化简计算时，整数类型应为long long否则会爆整数，python版自带高精度不用考虑这个问题只输出整数，只输出小数以及正常输出都要加换行注意特判输出000000也要带换行python当中的正好是这种类型类型即以a为分子，b为分母的分数，其中a,b都是整数，可以去掉通分的过程本题当中有个不是很严谨的地方，举个例子-2/3的最简分数应当是-1 1/3，但是不论是-2/3。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Kuchiguse (20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/163221588</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/163221588</guid><author>ppparaneciym</author><pubDate>Sun, 26 Jul 2026 23:10:29 +0800</pubDate><description><![CDATA[最长公共后缀用第一个字符串与后续的字符串从后往前以一比对即可python的os库提供字符串公共前缀函数用于文件处理，可以把字符串倒转后求公共前缀来解题。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- The Black Hole of Numbers(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161516066</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161516066</guid><author>ppparaneciym</author><pubDate>Fri, 29 May 2026 13:50:02 +0800</pubDate><description><![CDATA[如字面意思，但是有几个易错点输入的数不一定是四位数，要补零到四位数在相减过程中输出的每个数都必须是四位数输入可能直接是617461746174，这时应当再运算一步，而不是直接不处理每个位都相同输出。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- A+B and C (64bit)(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161455828</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161455828</guid><author>ppparaneciym</author><pubDate>Wed, 27 May 2026 15:24:56 +0800</pubDate><description><![CDATA[主要要判断溢出的情况当B0B>0B0且AAA大于263−b−12^{63}-b-1263−b−1时，ABA+BAB超出正数范围，必定大于CCC当B0B<0B0且AAA小于−263−b-2^{63}-b−263−b时，ABA+BAB超出负数范围，必定小于CCC其他情况不会溢出，正常比较即可。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Dating(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161431974</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161431974</guid><author>ppparaneciym</author><pubDate>Tue, 26 May 2026 22:55:54 +0800</pubDate><description><![CDATA[读懂题目就直接模拟即可。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- A+B in Hogwarts]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161263760</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161263760</guid><author>ppparaneciym</author><pubDate>Wed, 20 May 2026 20:48:27 +0800</pubDate><description><![CDATA[真的跟普通ABA+BAB的难度差不多，输入时分字段输入，相加判断进位即可。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- The Dominant Color (20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161167295</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161167295</guid><author>ppparaneciym</author><pubDate>Sun, 17 May 2026 15:52:15 +0800</pubDate><description><![CDATA[可以有两种思路做这个题哈希表哈希表的思路很简单，直接开一个哈希表记录每个颜色出现的次数，大于一半就直接输出摩尔投票法摩尔投票法用来找出所有元素当中的主要元素（出现次数严格大于所有元素个数的一半）摩尔投票的思路是把找出这个元素的过程当作候选人投票如果当前投票人和候选人相同，加一票否则减一票如果票数为零，更换候选人如果出现次数大于一半的元素存在，那么这个元素的票数最后肯定是正数，候选人也一定会是这个元素。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- String Subtraction (20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161146041</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161146041</guid><author>ppparaneciym</author><pubDate>Sat, 16 May 2026 19:10:38 +0800</pubDate><description><![CDATA[因为字符用 ASCII 码表示，共 128 个，可以用一个桶记录某个字符是否在S2S_2S2​出现，如果出现就不输出这个字符。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Shortest Distance (20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161145992</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161145992</guid><author>ppparaneciym</author><pubDate>Sat, 16 May 2026 18:53:40 +0800</pubDate><description><![CDATA[前缀和用前缀和数组sum维护距离，a→ba\to ba→b的距离就是sumb−sumasumb−suma用len表示环的总长度，则b→ab\to ab→a的距离就是len−sumb−snumalen−sumb−snuma取最小值即可。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Shuffling Machine (20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161120051</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161120051</guid><author>ppparaneciym</author><pubDate>Fri, 15 May 2026 18:43:21 +0800</pubDate><description><![CDATA[类似桶排序的思路首先维护一个洗牌顺序数组p用于保存更新的顺序然后维护两个字符串数组s,tmp，其中s保存更新前的牌序，tmp用来保存更新后的牌序更新时，直接把s中对应位置的字符串按照p的顺序填入tmp最后tmp=s即可注意输入的序号是从 1 开始的，桶下标从000开始，要做对齐处理。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Be Unique(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161072864</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161072864</guid><author>ppparaneciym</author><pubDate>Thu, 14 May 2026 10:12:50 +0800</pubDate><description><![CDATA[维护一个哈希表或者桶计数即可我在此处使用的是桶。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Password(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161037579</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161037579</guid><author>ppparaneciym</author><pubDate>Wed, 13 May 2026 09:41:18 +0800</pubDate><description><![CDATA[直接打表模拟即可用一个字符数组c1组保存要检测的字符，一个字符数组c2保存要替换的字符，这样写起来更简单边输入边检测，这样可以让输出与输入的顺序一致，符合题目要求。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Hello World for U(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/161021991</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/161021991</guid><author>ppparaneciym</author><pubDate>Tue, 12 May 2026 17:11:32 +0800</pubDate><description><![CDATA[看懂题目的公式后其实很简单先计算n2n_2n2​，不难发现，当N2N+2N2是333的倍数时，n2N23n2​N2/3如果在此基础上，长度再多111，由于n1n3≤n2n1​n3​≤n2​，多出来的长度只能加到n2n_2n2​上长度多222同理n2N23N23n2​N2/3N2%3输出时，按照行输出，维护一个左指针l和一个右指针r前n1−1n_1-1n。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Colors in Mars(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/160989032</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/160989032</guid><author>ppparaneciym</author><pubDate>Mon, 11 May 2026 17:07:30 +0800</pubDate><description><![CDATA[进制转换+输入补齐进制转换做过很多次了，逻辑如下while(n){s+=n%13;n/=13;输入补零也很简单，用，其中len是补零后的长度，本题中取222。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Have Fun with Numbers(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/160957435</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/160957435</guid><author>ppparaneciym</author><pubDate>Sun, 10 May 2026 16:13:52 +0800</pubDate><description><![CDATA[高精加+桶两倍一个202020位的数只能使用高精加(python和java好像自带大整数运算，但是c++只能高精加)高精加的实现也很简单，用加法器的原理，简单来说分两步，以998899+889988为例先把两个数直接按位加起来，不进位，即然后从低位开始，逐步向高位进位初始设置进位标志为000当前位加上进位标志如果当前位大于101010，置进位标志为111否则置进位标志为000直到遍历完所有的位，记得最高位可能进位，在退出循环后还要再判断一次进位标志是否为111。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- General Palindromic Number(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/160934574</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/160934574</guid><author>ppparaneciym</author><pubDate>Sat, 09 May 2026 21:37:50 +0800</pubDate><description><![CDATA[一道简单的模拟题首先把一个数拆成bbb数组保存nbn\%bnbnnbn=n/bnnb，回到第一步：判断回文在上述转换的基础上，用两个指针，一个从最左端开始一个从最右端开始逐位比较即可。与很类似，可以参考这篇题解。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Reversible Primes(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/160885754</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/160885754</guid><author>ppparaneciym</author><pubDate>Fri, 08 May 2026 12:02:31 +0800</pubDate><description><![CDATA[判断质数+进制转换判断质数我这里用的质数筛，实际上可以用ONON​的复杂度判断一个数是否是质数，比较直观保存ndn\%dndnndn=n/dnnd，回到第一步用数组记录每一位，那么数组的倒序就是该数在ddd进制下的反转数记得判断NNN是不是质数，如果不是直接判否如果是就还要判断它的反转数用素数筛的话不要忘记111不是质数。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- World Cup Betting(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/160869096</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/160869096</guid><author>ppparaneciym</author><pubDate>Thu, 07 May 2026 22:48:46 +0800</pubDate><description><![CDATA[简单的小模拟每场比赛直接押最大赔率即可输出押注类型时时可以选择打表。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Elevator(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/160868961</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/160868961</guid><author>ppparaneciym</author><pubDate>Thu, 07 May 2026 22:24:28 +0800</pubDate><description><![CDATA[一道很简单的模拟题按照题目的意思模拟即可用一个 last 暂存上一步的状态，根据当前输入判断上升还是下降，移动了几层，然后乘上时间输出时加上请求数目乘上 5一开始怀疑是不是如果一直重复同一个请求就都只用 5 秒，看来实际情况是每个请求不管是不是同一层都会花费 5 秒钟等待。]]></description><category></category></item><item><title><![CDATA[【PAT甲级真题】- Spell It Right(20)]]></title><link>https://blog.youkuaiyun.com/ppparaneciym/article/details/160835441</link><guid>https://blog.youkuaiyun.com/ppparaneciym/article/details/160835441</guid><author>ppparaneciym</author><pubDate>Thu, 07 May 2026 22:00:23 +0800</pubDate><description><![CDATA[一道打表题对于数字转字母的处理就用一个字符串数组打表输入记得输字符串，整数无法直接输入，$10^{100} $ 超出范围了求和时，数字字符减去'0'即为其数字的数值求和后对照表输出即可。]]></description><category></category></item></channel></rss>