<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[williamllk的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/williamllk</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; williamllk]]></copyright><item><title><![CDATA[NOIP普及组 - 2019 - 公交换乘  题解]]></title><link>https://blog.youkuaiyun.com/williamllk/article/details/108157882</link><guid>https://blog.youkuaiyun.com/williamllk/article/details/108157882</guid><author>williamllk</author><pubDate>Fri, 21 Aug 2020 21:28:44 +0800</pubDate><description><![CDATA[先来一个传送门
本题在洛谷难度定为“普及-”，其实并不是很难，但我第一次做的时候只有30分，剩余的都是TLE， 在我进行了一个修改后就AC了。
本题我用的是一个结构体和一个main函数，先来看看结构体
struct Node{
	long long time, price, vis = 0; // 没被用过是1，用过是2 
}a[100010];

每次乘地铁时进行一个这样的操作， 如果没看出有什么用，那就看接下来的代码
int main(){
	long long n, x, y, z, sum = 0,]]></description><category></category></item><item><title><![CDATA[洛谷 题解 P1605 【迷宫】]]></title><link>https://blog.youkuaiyun.com/williamllk/article/details/107944901</link><guid>https://blog.youkuaiyun.com/williamllk/article/details/107944901</guid><author>williamllk</author><pubDate>Tue, 11 Aug 2020 21:28:32 +0800</pubDate><description><![CDATA[洛谷 题解 P1605 【迷宫】
题目
深搜经典例题，必须掌握！
简单说一下深搜，就是一条路走到底，发现不行了就往回走，再走另一条路，直到不能走为止
深搜做迷宫有三大题型：能不能走；怎么走；路径数量，显然这题考的就是路径数量
那怎么做呢？ 老样子，一个一个部分来讲解
一、main 函数部分
   ① 把已知条件转化为一个二维数组

cin &gt;&gt; n &gt;&gt; m &gt;&gt; t &gt;&gt; sx &gt;&gt; sy &gt;&gt; fx &gt;&gt; fy;
	fo]]></description><category></category></item><item><title><![CDATA[洛谷题解 P1161 【开灯】]]></title><link>https://blog.youkuaiyun.com/williamllk/article/details/107943975</link><guid>https://blog.youkuaiyun.com/williamllk/article/details/107943975</guid><author>williamllk</author><pubDate>Tue, 11 Aug 2020 20:34:00 +0800</pubDate><description><![CDATA[洛谷题解 P1161 【开灯】
题目
本道题是真的水，虽然某些巨佬用了很高级的写法，但作为一个蒟蒻，只能用模拟做。
本题照样分为几个部分：
1、思路
先建一个全部为0的数组，如果开灯就改为1，如果关灯就再改回1
2、代码段落
①输入+判断
for(int i=1;i&lt;=n;i++){
    cin&gt;&gt;x&gt;&gt;y;
    for(double j=1;j&lt;=y;++j){
        if(a[int(j*x)]==0) a[int(j*x)]=1;
        ]]></description><category></category></item><item><title><![CDATA[洛谷题解 P1157 【组合的输出】]]></title><link>https://blog.youkuaiyun.com/williamllk/article/details/107943407</link><guid>https://blog.youkuaiyun.com/williamllk/article/details/107943407</guid><author>williamllk</author><pubDate>Tue, 11 Aug 2020 20:06:50 +0800</pubDate><description><![CDATA[洛谷题解 P1157 【组合的输出】
题目
本人第一篇博客
非常明显，这是一道回溯的题目。
这个代码可分为三个部分：一个主程序，两个函数
主程序不必说，直接上代码
int main(){
    cin&gt;&gt;n&gt;&gt;r;
    search(1);
}

如此简单易懂
接下来就是两个函数：
第一个名为“search”，解析都在代码上了，自己看
int search(int k){
    int i;
    for(i=1;i&lt;=n;i++)
    if(!b[i]&amp;]]></description><category></category></item></channel></rss>