<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cccsssxxx]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/csx0987</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; csx0987]]></copyright><item><title><![CDATA[pat1151 LCA in a Binary Tree]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82586065</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82586065</guid><author>csx0987</author><pubDate>Mon, 10 Sep 2018 10:27:26 +0800</pubDate><description><![CDATA[题意：输入一颗二叉树的中序，先序，q个询问，每次询问两个节点的lca。

思路：求dfs序，st表维护dfs序中的高度，map映射一下每个值对应的节点序号，rmq求lca。预处理查询

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;algorithm&amp;gt;
...]]></description><category></category></item><item><title><![CDATA[pat1150 Travelling Salesman Problem]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82584570</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82584570</guid><author>csx0987</author><pubDate>Mon, 10 Sep 2018 08:11:50 +0800</pubDate><description><![CDATA[题意：输入一个图，输入q条路径，判断每条路是否是简单TS环，TS环，还是不是TS环。

思路：遍历ifelse就好。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;...]]></description><category></category></item><item><title><![CDATA[pat1149 Dangerous Goods Packaging]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82584486</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82584486</guid><author>csx0987</author><pubDate>Mon, 10 Sep 2018 07:09:59 +0800</pubDate><description><![CDATA[题意：给出n对不能放在一起的货物，q个询问，每次询问一些货物是否能放在一起。

思路：用set存一下不能放在一起的货物，然后遍历即可。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;cmath&amp;gt;
#...]]></description><category></category></item><item><title><![CDATA[pat1148 Werewolf - Simple Version]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82584479</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82584479</guid><author>csx0987</author><pubDate>Mon, 10 Sep 2018 06:58:50 +0800</pubDate><description><![CDATA[题意：2个狼人，其它都是好人，一个好人说谎，一个狼人说谎，求两个狼人。

思路：枚举狼人，最后求说谎的两个人是否一个是好人一个是狼人。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;algorithm&amp;gt;

...]]></description><category></category></item><item><title><![CDATA[pat1049 Counting Ones]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82494915</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82494915</guid><author>csx0987</author><pubDate>Fri, 07 Sep 2018 12:52:38 +0800</pubDate><description><![CDATA[题意：给一个数N，计算从0到N的所有数中数位1的个数，。

思路：数位dp，定义dp[i][j]表示从0到以i为首位长度为j后位全是0的区间有多少数位1。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;algor...]]></description><category></category></item><item><title><![CDATA[pat1095 Cars on Campus]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82458430</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82458430</guid><author>csx0987</author><pubDate>Thu, 06 Sep 2018 11:27:53 +0800</pubDate><description><![CDATA[题意：有一些车的停放记录，给出K个询问时间，每个询问查询当前时刻有多少车停放，停放记录只有相邻两个进出记录有效，最后输出停放时间最长的车以及停放时间。

思路：先把停放记录排序，选出相邻的合法记录，遍历一遍即可得出最长的停放时间及车辆，询问按照从小到大，所以也只要遍历一遍就能得到。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#i...]]></description><category></category></item><item><title><![CDATA[pat1094 The Largest Generation]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82454496</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82454496</guid><author>csx0987</author><pubDate>Thu, 06 Sep 2018 09:47:09 +0800</pubDate><description><![CDATA[题意：输入一颗树，问那个高度的节点数量最多，并输出节点数以及高度。

思路：dfs计算高度，计数一下即可。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;ve...]]></description><category></category></item><item><title><![CDATA[pat1093 Count PAT's]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82453960</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82453960</guid><author>csx0987</author><pubDate>Thu, 06 Sep 2018 09:20:26 +0800</pubDate><description><![CDATA[题意：给一个字符串问这里面有多少'PAT'的子串。

思路：扫一遍记录P的数量，PA数量和PAT数量。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;algorithm&amp;gt;

using namespace ...]]></description><category></category></item><item><title><![CDATA[pat1092 To Buy or Not to Buy]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82453613</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82453613</guid><author>csx0987</author><pubDate>Thu, 06 Sep 2018 08:53:25 +0800</pubDate><description><![CDATA[题意：Eva想要一串珠子，每个珠子有一个颜色，现在有一串珠子问Eva想要的珠子颜色在这串上是否都有，缺少则输出缺少多少个，多余则输出多余多少个。

思路：map计数即可。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;...]]></description><category></category></item><item><title><![CDATA[pat1099 Build A Binary Search Tree]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82422928</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82422928</guid><author>csx0987</author><pubDate>Wed, 05 Sep 2018 14:03:16 +0800</pubDate><description><![CDATA[题意：输入一颗排序二叉树的结构，再输入一个序列，把序列中的值放到二叉树里，最后层序输出。

思路：建树，排序，中序，层序。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;cmath&amp;gt;
#includ...]]></description><category></category></item><item><title><![CDATA[pat1098 Insertion or Heap Sort]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82422623</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82422623</guid><author>csx0987</author><pubDate>Wed, 05 Sep 2018 13:50:49 +0800</pubDate><description><![CDATA[题意：输入一个序列，输入它排序过程中的一个样子，判断用的是插入排序还是堆排序。并输出下一步。

思路：如果是插入排序的话，那前部分就是有序的，找到第一个无序的位置，从该位置到结尾应该和原本的序列保持一致。否则为堆排序，堆排序的话，那从尾端开始的一部分应该是完全排序好的状态，找到第一个错误的位置，就能找到堆调整的区间，调整一下就好。

代码


#include &amp;lt;iostream&amp;gt;
#...]]></description><category></category></item><item><title><![CDATA[pat1097Deduplication on a Linked List]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82420923</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82420923</guid><author>csx0987</author><pubDate>Wed, 05 Sep 2018 11:40:45 +0800</pubDate><description><![CDATA[题意：把链表中的重复部分拆分出来，相对位置不变。

思路：链表的基本操作。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;map&amp;gt;
#include &amp;...]]></description><category></category></item><item><title><![CDATA[pat1103 Integer Factorization]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82400108</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82400108</guid><author>csx0987</author><pubDate>Wed, 05 Sep 2018 03:55:42 +0800</pubDate><description><![CDATA[题意：输入N，K，P，问是否存在K个数使得每个数的P次方之和等于N，多种可能输出，所有数的和最大的一种，若还有多种输出非降序的最大的一种。

思路：dfs，减枝。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;a...]]></description><category></category></item><item><title><![CDATA[pat1102 Invert a Binary Tree]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82393570</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82393570</guid><author>csx0987</author><pubDate>Wed, 05 Sep 2018 02:49:41 +0800</pubDate><description><![CDATA[题意：写出反转二叉树的层序和中序。

思路：直接写。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;set&amp;gt;
#include &amp;lt;queue&amp;gt]]></description><category></category></item><item><title><![CDATA[pat1101 Quick Sort]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82393554</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82393554</guid><author>csx0987</author><pubDate>Wed, 05 Sep 2018 02:33:51 +0800</pubDate><description><![CDATA[题意：给一个序列，输出可以在快排中作为中轴的点。

思路：预处理每一个位置之前的最大值，之后的最小值。

ps：样例应该是能作为中轴的点为0，如果在输出点的数量后不多输出一行空行就会错。该题的对拍没做好。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;alg...]]></description><category></category></item><item><title><![CDATA[pat1107 Social Clusters]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82390805</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82390805</guid><author>csx0987</author><pubDate>Tue, 04 Sep 2018 21:33:22 +0800</pubDate><description><![CDATA[题意：n个人，每个人有个兴趣列表，有同样的至少一个兴趣的人在一个圈子里，求有多少个圈子，并把圈子按照人数从大到小输出人数。

思路：并查集维护即可。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;cmat...]]></description><category></category></item><item><title><![CDATA[pat1106 Lowest Price in Supply Chain]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82389654</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82389654</guid><author>csx0987</author><pubDate>Tue, 04 Sep 2018 20:18:18 +0800</pubDate><description><![CDATA[题意：给出一个供应链，一个根，·每经过一个节点售价增加百分之r，求最少要花多少钱从零售商得到商品，并求出有多少个零售商提供最低的价格。

思路：bfs。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;cstr...]]></description><category></category></item><item><title><![CDATA[pat1105 Spiral Matrix]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82388493</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82388493</guid><author>csx0987</author><pubDate>Tue, 04 Sep 2018 18:52:38 +0800</pubDate><description><![CDATA[题意：输入一些数把他们放到m*n的矩阵里，按照环形从大到小排放。

思路：for一下求出插值最小且m大于等于n的矩阵，然后优先队列维护输入的树即可。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;algorith...]]></description><category></category></item><item><title><![CDATA[pat1104 Sum of Number Segments]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82388154</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82388154</guid><author>csx0987</author><pubDate>Tue, 04 Sep 2018 18:20:11 +0800</pubDate><description><![CDATA[题意：题意看不懂，根据样例猜了一下，给一个序列，算出所有子序列的和。

思路：第i个数的贡献为i * (n - i + 1) * a[i]。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;algorithm&amp;gt...]]></description><category></category></item><item><title><![CDATA[pat1111 Online Map]]></title><link>https://blog.youkuaiyun.com/csx0987/article/details/82347213</link><guid>https://blog.youkuaiyun.com/csx0987/article/details/82347213</guid><author>csx0987</author><pubDate>Mon, 03 Sep 2018 13:07:55 +0800</pubDate><description><![CDATA[题意：输入一个图，边权包括路径长度，要消耗的时间。输出最短路径，多条则输出耗时最短的，输出耗时最多的路径，多条则输出经过点最少的。

思路：spfa跑两下就好。

代码


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;algorithm&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;...]]></description><category></category></item></channel></rss>