<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yp0413170331的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/yp0413170331</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yp0413170331]]></copyright><item><title><![CDATA[PAT 甲级 1025 PAT Ranking (25分) 排序]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/104299723</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/104299723</guid><author>yp0413170331</author><pubDate>Thu, 13 Feb 2020 17:51:44 +0800</pubDate><description><![CDATA[这题唯一可能看错的地方就是优先级，根据题目的要求，分数&gt;id&gt;组别。。一般人很容易认为组别&gt;id，感觉有点故意刁难人，也可能是我英语太渣。
#include&lt;bits/stdc++.h&gt;
using namespace std;

struct node
{
    string id;
    int score;
    int part;
    int lra...]]></description><category></category></item><item><title><![CDATA[PAT 甲级 1022 Digital Library (30分)  模拟]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/104289634</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/104289634</guid><author>yp0413170331</author><pubDate>Thu, 13 Feb 2020 01:24:07 +0800</pubDate><description><![CDATA[题目意思还挺简单的，给出书编号，书名，作者，出版社，出版年份，标签，然后随便查询一个书名，作者，或出版社，或出版年份，或标签。要求将相关的书编号按字典序输出，如果没有则输出Not Found
思路还是很好想的，我用了map映射自定义编号，然后往set[自定义编号]里面扔书编号就可以。
我觉得这题最难搞的是O/I，由于自己对cin.getline,getline和fgets的了解不是特别深刻，导致c...]]></description><category></category></item><item><title><![CDATA[用C执行txt中的.exe文件 MOOC 苏曙光 操作系统原理 实验]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/104172042</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/104172042</guid><author>yp0413170331</author><pubDate>Tue, 04 Feb 2020 17:19:00 +0800</pubDate><description><![CDATA[寒假里看了苏曙光老师的关于操作系统原理的MOOC课程，其中在第四章里要求使用CreateProcess（）函数来打开txt中的写入的若干exe文件。
由于不太清楚CreateProcess()函数的相关用法，上网查询了相关资料，以及前辈的一份代码，但是该代码编译不通过。（用的是gcc），后来自己改进后发现有bug，就是只能对一行进行进程的创建。
在多次调试后发现了fgets（）函数会自动吸收最后的...]]></description><category></category></item><item><title><![CDATA[Linux 学习 基础操作 常用命令 Ubuntu Xshell]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/104138093</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/104138093</guid><author>yp0413170331</author><pubDate>Sat, 01 Feb 2020 21:05:54 +0800</pubDate><description><![CDATA[寒假里学习了一下操作系统以及Linux的基本操作，用的是Ubuntu和Xshell 6，在这里将看视频的笔记记下来，包含一些概念，基础操作和常用命令。
学习的视频资料来自传智播客
目录1.基础概念2.常用命令及相关操作2.1常用命令2.2 vim基本操作3.Xshell安装及服务器4.相关学习资料
1.基础概念
文件：
在计算机中一切皆文件
在win中区分文件可以通过扩展名来区分 .exe .tx...]]></description><category></category></item><item><title><![CDATA[codeforces 1294 D. MEX maximizing 思维]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/104088438</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/104088438</guid><author>yp0413170331</author><pubDate>Sun, 26 Jan 2020 17:57:06 +0800</pubDate><description><![CDATA[题目大意：给你两个数字q和

]]></description><category></category></item><item><title><![CDATA[codeforce 1288C Two Arrays 思维/dp]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/104074797</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/104074797</guid><author>yp0413170331</author><pubDate>Thu, 23 Jan 2020 11:44:33 +0800</pubDate><description><![CDATA[题目大意：给出两个数n和m，构造两个数列，满足：
1.数列a单调不递减，b数列单调不递增
2.ai&gt;=bi
3.长度都要为m
这里我们拆解一下条件，根据第一条和第二条，保证了am&lt;=bm,然后把这两个数列粘贴在一起，就可以形成了一个单调非递减的数列，长度为2*m，用dp[i][j] = dp[i-1][j]+dp[i][j+1] 来统计情况。
#include&lt;bits/stdc...]]></description><category></category></item><item><title><![CDATA[codeforces 1283C. Friends and Gifts]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/103947535</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/103947535</guid><author>yp0413170331</author><pubDate>Sun, 12 Jan 2020 17:24:49 +0800</pubDate><description><![CDATA[题目大意：每个人给另一个人礼物，要求每个人都分配到礼物，并且礼物来源不能来自自己（就是要求错开）
思路：首先把没有送过礼的人的编号存起来，然后设置一个下标sta，用于记录上一个没有送过礼的人的下标，后面只需要当礼物分配时发现了自己送自己的情况，只需要和前面的互换礼物就可以了（因为一个人只和一个礼物冲突，礼物也是如此，所以换过去和换过来的不会出现自己送自己的情况），需要再对第一个自己送自己，第二个合...]]></description><category></category></item><item><title><![CDATA[PAT 甲级 1018 Public Bike Management （30 分）]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/103505601</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/103505601</guid><author>yp0413170331</author><pubDate>Thu, 12 Dec 2019 11:11:51 +0800</pubDate><description><![CDATA[思路：这道题卡了蛮久，一直卡在25分过不去。基本思路是dj+dfs，dj找出最短路径的条数建成一棵子树，dfs遍历这些路径，找到最优解。题目要求最短的路径情况下，优先取带出去车最少的路径。如果还一样取带回来最少的路径。
这里有个点需要注意就是所有的路过的车站只能在去的时候调整，回来的时候就不能调整了。所以这里需要注意你得从0点开始顺着记录，因为路径上后面车站多出来的车是不能给前面的用的。我就是这里...]]></description><category></category></item><item><title><![CDATA[关于数列求连续段能被n整除的种类写法]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/103483313</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/103483313</guid><author>yp0413170331</author><pubDate>Tue, 10 Dec 2019 21:26:02 +0800</pubDate><description><![CDATA[题目大意：给一串数字串，然后问你任选一段连续的字串，要求和能被n整除，问有多少种不同的选法。一开始没有注意到连续二字，以为任意的都可以。后来看见连续二字，其实很容易想到前缀和，然后枚举该n的余数的出现次数，因为同余数之间的距离是能被n整除的，所以只要枚举同余数有多少种选法就行了。（注意：当余数为0的时候，要加上本身的个数）。

...]]></description><category></category></item><item><title><![CDATA[PAT 甲 1015 Reversible Primes (20分)]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/103461253</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/103461253</guid><author>yp0413170331</author><pubDate>Mon, 09 Dec 2019 17:09:51 +0800</pubDate><description><![CDATA[1.题目大意：给一个10进制数，和一个进制D，要求该数和该数转成D进制后倒转再转成十进制的数是否都位素数。
埃筛+进制转换
#include&lt;bits/stdc++.h&gt;
using namespace std;
bool pri[100100];
void ispri()
{
    pri[1] = pri[0] = false;
    pri[2] = true;
    fo...]]></description><category></category></item><item><title><![CDATA[PAT 甲 1014 Waiting in Line (30分)]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/103454977</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/103454977</guid><author>yp0413170331</author><pubDate>Mon, 09 Dec 2019 11:39:23 +0800</pubDate><description><![CDATA[1.题目大意：就是给你n个窗口，每个窗口有一条黄线，每条黄线内可以排m个人(也就是所有窗口可排m*n个)，每个人处理事务都需要一定的时间，进了黄线就不能换队排队了。当黄线内的名额没有满的时候，就按顺序进入窗口。如果黄线外的人要进入，就得等到有空出来的位置才能进黄线内排队。要求输出每个请求者服务完毕的时间。注：银行从8点—17点接受请求，如超出，则返回Sorry
这个题一开始看了半天没理清楚什么意思...]]></description><category></category></item><item><title><![CDATA[hdu 2196 Computer  树形dp]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/102783929</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/102783929</guid><author>yp0413170331</author><pubDate>Mon, 28 Oct 2019 17:14:27 +0800</pubDate><description><![CDATA[HDU 2196 Computer
题目传送门
题目大意：一开始有一台电脑编号为1，然后接下来把剩下的电脑全连进去，每一行给出该台电脑的父亲编号和连接的权值，问最后每台电脑能到达最远的权值为多少。
分析：乍一看，很容易想到用dfs直接搜，然后分析对于每台电脑，我们将m电脑连入n电脑，相当于指向了n电脑，然后其他的电脑又可能连向m，发现每个点有出度和入度。那么我们就能想到他能到达的最远距离一定是出度...]]></description><category></category></item><item><title><![CDATA[HDU 4638 Group 树状数组+离线处理]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/102479430</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/102479430</guid><author>yp0413170331</author><pubDate>Thu, 10 Oct 2019 17:23:23 +0800</pubDate><description><![CDATA[题目传送门
题目大意：给你一个序列无序排布（没有重复数字），进行询问，给出l和r，问在[l,r]区间中，连续的段有多少个。比如234176这个数列中有两个段，分别为2341和76，一个段可以排成连续的一串数字。
思路：这个题用到树状数组来进行单点更新和区间值的修改。此外，还用到了离线处理。将所有的查询按照左点进行分类然后将整个序列从右往左计算，或者将所有的查询按照右端点进行分类然后将整个序列从左往...]]></description><category></category></item><item><title><![CDATA[最长回文子序列 LPS 算法]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/101611596</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/101611596</guid><author>yp0413170331</author><pubDate>Sat, 28 Sep 2019 14:04:06 +0800</pubDate><description><![CDATA[我初次接触最长回文子序列是因为求最长回文子串，子串是需要连续的，而子序列可以不连续。求LPS用到的是区间dp，dp[i][j],在这里i,j代表从i开始到j的最长回文子序列的长度。
理解：对于每一个回文子序列，看成从短向外扩，如果使回文子序列能够扩大，那么毫无疑问，两端点就是让其长度增加的因素。所以dp[i][j] = dp[i+1][j-1]+2;如果不能使其扩大，那么就考虑当前最长子序列长度为...]]></description><category></category></item><item><title><![CDATA[cccc 练习 L2-020 功夫传人 (25 分)]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/101481300</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/101481300</guid><author>yp0413170331</author><pubDate>Thu, 26 Sep 2019 22:41:00 +0800</pubDate><description><![CDATA[L2-020 功夫传人 (25 分)
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。
这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除...]]></description><category></category></item><item><title><![CDATA[2019 浙江省赛  zoj 4109 Welcome Party  并查集+优先队列+bfs]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/101393383</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/101393383</guid><author>yp0413170331</author><pubDate>Wed, 25 Sep 2019 23:05:28 +0800</pubDate><description><![CDATA[Welcome Party

Time Limit: 2000 msMemory Limit: 131072 KB
The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Mosco...]]></description><category></category></item><item><title><![CDATA[HDU 1501 Zipper dfs dp]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/101175666</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/101175666</guid><author>yp0413170331</author><pubDate>Sun, 22 Sep 2019 22:35:07 +0800</pubDate><description><![CDATA[Zipper
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12854    Accepted Submission(s): 4619
Problem Description
Given three strings, you are t...]]></description><category></category></item><item><title><![CDATA[PAT 甲级 1095 Cars on Campus (30 分)]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/100682176</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/100682176</guid><author>yp0413170331</author><pubDate>Tue, 10 Sep 2019 01:53:07 +0800</pubDate><description><![CDATA[题目：
Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, y...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #579 (Div. 3)  D2. Remove the Substring (hard version)]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/99871396</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/99871396</guid><author>yp0413170331</author><pubDate>Tue, 20 Aug 2019 19:10:00 +0800</pubDate><description><![CDATA[D2. Remove the Substring (hard version)
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
The only difference between easy and hard versions is ...]]></description><category></category></item><item><title><![CDATA[HDU 1982 字符串模拟  水题]]></title><link>https://blog.youkuaiyun.com/yp0413170331/article/details/98217343</link><guid>https://blog.youkuaiyun.com/yp0413170331/article/details/98217343</guid><author>yp0413170331</author><pubDate>Fri, 02 Aug 2019 17:41:53 +0800</pubDate><description><![CDATA[Do you know Kaitou Kid? In the legend, Kaitou Kid is a master of disguise, and can take on the voice and form of anyone. He is not an evil person, but he is on the wrong side of the law. He’s the very...]]></description><category></category></item></channel></rss>