<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[QY_DS的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/QY_DS</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; QY_DS]]></copyright><item><title><![CDATA[泰坦尼克任务 1 笔记]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124832834</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124832834</guid><author>QY_DS</author><pubDate>Wed, 18 May 2022 00:04:06 +0800</pubDate><description><![CDATA[载入数据和初步观察

pandas基础¶









探索性数据分析


















]]></description><category></category></item><item><title><![CDATA[L2-014 列车调度]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124333155</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124333155</guid><author>QY_DS</author><pubDate>Thu, 21 Apr 2022 22:08:59 +0800</pubDate><description><![CDATA[题意


将乱序的火车最后以递减顺序排列


思路


1.如果是不能直接开出的回车需要排在轨道内
	2.那轨道内的车应该按递增的顺序才能最后输出以递减顺序排列
	3.要使得需要的轨道数最少排序就要将火车与火车间的差值最小，可以利用二分找到临界点


坑点


注意什么时候要加上新的轨道



#include&lt;bits/stdc++.h&gt;
using namespace std;
const int N=1e5+10;
int a[N],b[N];//a存放原来火车的顺序，b记录轨道内最后一.]]></description><category></category></item><item><title><![CDATA[L2-012 关于堆的判断]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124333069</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124333069</guid><author>QY_DS</author><pubDate>Thu, 21 Apr 2022 22:04:17 +0800</pubDate><description><![CDATA[思路


1.小顶堆即升序的优先队列。
	2.本题考查的是优先队列原理
	3.小根堆和大根堆同理，只是把小的往上移



坑点


1.然后注意字符串的读入即可。





#include&lt;bits/stdc++.h&gt;
#define int long long
using namespace std;
const int N = 10005;
int a[N];
int n, m;
void build(int u) //实现小顶堆操作
{
 while (u / 2 &gt; ...]]></description><category></category></item><item><title><![CDATA[L2-031 深入虎穴]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124309437</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124309437</guid><author>QY_DS</author><pubDate>Wed, 20 Apr 2022 22:38:00 +0800</pubDate><description><![CDATA[题意





思路


1.根据题意，第i行的点的父节点是i，那么就可以根据这种方案建图。每行的数都是i的子节点。


坑点


1.需要手动找一遍没有出现过的点做头结点



#include &lt;bits/stdc++.h&gt;
using namespace std;
vector&lt;int&gt; g[100005];
int res[100005];
void dfs(int u, int cnt)//当前在那个点，当前点在第几层
{
 res[u] = cnt;
 f...]]></description><category></category></item><item><title><![CDATA[L2-002 链表去重]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124261862</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124261862</guid><author>QY_DS</author><pubDate>Mon, 18 Apr 2022 22:48:22 +0800</pubDate><description><![CDATA[思路


先用结构体+数组存入所有的节点
	开一个map去重
	从头结点开始，一个一个的往后找节点
	遇到重复节点，就把那个节点存入数组2，不重复的就加入数组1
	注意处理地址之间的关系即可



#include &lt;bits/stdc++.h&gt;
using namespace std;

struct name{
  string idx;//当前节点的地址
  int e;//值
  string ne;//下一个点的地址
};
map&lt;string, name&gt...]]></description><category></category></item><item><title><![CDATA[L2-037 包装机]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124261815</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124261815</guid><author>QY_DS</author><pubDate>Mon, 18 Apr 2022 22:45:46 +0800</pubDate><description><![CDATA[题意


依次按下不同按钮将包装移动，输出取出的包装


思路


1.利用queue队列存放轨道的包装，栈stack存放筐内的包装
	2.当按钮为0时启动机械臂，从筐中抓取，判断筐内是否有包装
	3.当按钮为轨道时，判断筐内是否还可以放下，将对应的包装放入筐中




#include&lt;bits/stdc++.h&gt;
using namespace std;
const int N=1e4+10;
queue&lt;char&gt;qu[N];//存放传送带上的包装
stack&lt;char&]]></description><category></category></item><item><title><![CDATA[L1-039 古风排版]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124234784</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124234784</guid><author>QY_DS</author><pubDate>Sun, 17 Apr 2022 19:54:40 +0800</pubDate><description><![CDATA[题意


从右向左竖向排版输出给的字符


思路


1.得出行数列数
	2.从右上开始往下




坑点 


1.末尾空格
	2.行列数



#include&lt;bits/stdc++.h&gt;
using namespace std;
char ans[105][1005];
int main()
{
int n,cnt=0;
scanf("%d",&amp;n);
getchar();
string s;
getline(cin,s);
i...]]></description><category></category></item><item><title><![CDATA[L2-003 月饼]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124222132</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124222132</guid><author>QY_DS</author><pubDate>Sat, 16 Apr 2022 22:39:09 +0800</pubDate><description><![CDATA[题意


如何售卖月饼使得收益最大


思路


利用月饼的单价从大到小排序


坑点


1.保留小数点后两位
	2.判断当前种类的月饼是否都需要
	3.记得写就行了，真的很简答就一个简单的结构体应用



#include&lt;bits/stdc++.h&gt;
using namespace std;

struct name{
  double k;//库存量
  double sh;//总售价
  double dj;//单价
}num[1100];
bool cmp(name a...]]></description><category></category></item><item><title><![CDATA[L1-072 刮刮彩票]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124222009</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124222009</guid><author>QY_DS</author><pubDate>Sat, 16 Apr 2022 22:33:40 +0800</pubDate><description><![CDATA[题意





思路


1.确定初始为0 的位置的值
	2.刮开3个位置
	3.确定计算的位置求和


坑点


1.不管有无刮开最后的和都要算入



#include&lt;bits/stdc++.h&gt;

using namespace std;
int a[5][5];
int b[5][5]={0};
int f[19]={10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600};
int s=45]]></description><category></category></item><item><title><![CDATA[L1-027 出租]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124221858</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124221858</guid><author>QY_DS</author><pubDate>Sat, 16 Apr 2022 22:25:08 +0800</pubDate><description><![CDATA[题意


输入一个电话号码，为电话号码生成代码，分为两行

第一行为电话号码中的不同数字的递减，

第二行为每个数字在电话号码中出现的下标顺序


题解


1.可以用字符串读入号码（较好），也可以用长整型读入号码，11个0是测试点2的数据
	去重后按递减排序，模拟
	3.一一对应输出


坑点


没什么坑点 11个0 注意一下



#include&lt;bits/stdc++.h&gt;
using namespace std;
int a[10],b[11],c[10];
signed mai..]]></description><category></category></item><item><title><![CDATA[L 2_009 抢红包]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124219043</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124219043</guid><author>QY_DS</author><pubDate>Sat, 16 Apr 2022 19:51:19 +0800</pubDate><description><![CDATA[题意


按照最后每个人收入金额从高到低的的顺序输出，如果收入金额有并列，则按抢到红包的个数从多到少输出；如果还有并列，则按个人编号从小到大输出。


思路


1.结构体存放每个人的收入金额和红包数
	2.按照题意要求将每个人排序


坑点


1.最后是浮点数形式
	2.需要保留2位小数
	3.每个人不仅收到红包时金额增加同时也发出红包金额需要减少



#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;algorithm&gt;..]]></description><category></category></item><item><title><![CDATA[矩阵A乘B]]></title><link>https://blog.youkuaiyun.com/QY_DS/article/details/124199997</link><guid>https://blog.youkuaiyun.com/QY_DS/article/details/124199997</guid><author>QY_DS</author><pubDate>Fri, 15 Apr 2022 17:46:59 +0800</pubDate><description><![CDATA[题意



思路



坑点 知道矩阵如何乘的不知道就点一下 啊啊





#include&lt;iostream&gt;

int a1[1000][1000],a2[1000][1000];
using namespace std;
int main()
{
 int h1,l1,h2,l2;
 cin&gt;&gt;h1&gt;&gt;l1;//输入行和列对应的值
 for(int i=0;i&lt;h1;i++)
  for(int j=0;j&lt;l1;...]]></description><category></category></item></channel></rss>