<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[deji2217的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/deji2217</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; deji2217]]></copyright><item><title><![CDATA[NOIP2018考前抱佛脚——图论基础复习]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312909</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312909</guid><author>deji2217</author><pubDate>Thu, 08 Nov 2018 20:05:00 +0800</pubDate><description><![CDATA[目录
    
        
        存图方式
        邻接矩阵存图
        邻接表存图
        链式前向星
        
        最小生成树
        例1 P1536 村村通
        题目描述
        输入输出格式
        输入输出样例
        标程
        
        例2...]]></description><category></category></item><item><title><![CDATA[NOIP2018考前抱佛脚——搜索复习]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312887</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312887</guid><author>deji2217</author><pubDate>Thu, 08 Nov 2018 16:24:00 +0800</pubDate><description><![CDATA[目录
    
        
        搜索
        DFS
        例1 P1101 单词方阵
        题目描述
        输入输出格式
        输入输出样例
        标程
        
        例2 P1605 迷宫
        题目背景
        输入输出格式
        输入输出样例
  ...]]></description><category></category></item><item><title><![CDATA[NOIP2018考前抱佛脚——数据结构基础及STL实现]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312905</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312905</guid><author>deji2217</author><pubDate>Thu, 08 Nov 2018 10:51:00 +0800</pubDate><description><![CDATA[目录
    
        
        动态数组
        栈
        队列
        优先队列
        
    

动态数组
    srand(time(0));
    std::vector&lt;int&gt; qwq;
    
    for(int i = 1;i &lt;= 10;++i)
        qwq.pus...]]></description><category></category></item><item><title><![CDATA[题解 P2920 【[USACO08NOV]时间管理Time Management】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312885</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312885</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:56:00 +0800</pubDate><description><![CDATA[题面
作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的.
为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止.
所有的商人都喜欢睡懒觉.请帮约翰计算他最迟什么时候开始工作，可以让所有工作按时完成.（如果无法完成全部任务，输出-1...]]></description><category></category></item><item><title><![CDATA[题解 P2701 【[USACO5.3]巨大的牛棚Big Barn】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312904</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312904</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:52:00 +0800</pubDate><description><![CDATA[题面
农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。
他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。
我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。
牛棚的边必须和水平轴或者垂直轴平行。
题意
给你一个图，要求找出图中符合规则的最大正方形。
题意同：P...]]></description><category></category></item><item><title><![CDATA[题解 P1550 【[USACO08OCT]打井Watering Hole】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312902</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312902</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:51:00 +0800</pubDate><description><![CDATA[题面（翻译有点问题，最后一句话）
农民John 决定将水引入到他的n(1&lt;=n&lt;=300)个牧场。他准备通过挖若
干井，并在各块田中修筑水道来连通各块田地以供水。在第i 号田中挖一口井需要花费W_i(1&lt;=W_i&lt;=100,000)元。连接i 号田与j 号田需要P_ij (1 &lt;= P_ij &lt;= 100,000 , P_ji=P_ij)元。
请求出农...]]></description><category></category></item><item><title><![CDATA[题解 P1120 【小木棍 ［数据加强版］】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312898</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312898</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:47:00 +0800</pubDate><description><![CDATA[题面
乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。
现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。
给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。
题意
有n段同样长的木棍，现在将这n段木棍随意分段（保证每段长度不超过50）。乔治比较闲，又想把它拼回原始木棍，但是又比较智障，忘了原来有多少根，长度是多少。...]]></description><category></category></item><item><title><![CDATA[题解 P1312 【Mayan游戏】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312894</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312894</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:46:00 +0800</pubDate><description><![CDATA[题面
过长已遮挡
题意
体面已经陈述题意（这题没有考语文阅读理解）
题解
** 我还记得我曾经给自己找的锅，给某些人讲课的时候说过一句话：体面越长的题，越简单。** 这句话没有错，我会用接下来解决这道题的思路过程，来证明这句话。

首先我们知道存在这么几种操作：
a. 交换操作
b. 下沉操作
c. 消除操作
d. 搜索操作
e. 玩完判断
f. 拷贝操作（回溯）
这时候可以看得出来这里...]]></description><category></category></item><item><title><![CDATA[题解 P1378 【油滴扩展】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312891</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312891</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:41:00 +0800</pubDate><description><![CDATA[题面
在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合）
注：圆的面积公式V=pi*r*r，其中r为圆的半径。
题意
再规定的矩形内可以...]]></description><category></category></item><item><title><![CDATA[题解 P1034 【矩形覆盖】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312888</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312888</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:40:00 +0800</pubDate><description><![CDATA[题面
在平面上有n个点（n≤50），每个点用一对整数坐标表示。例如：当n=4时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。

这些点可以用k个矩形（1≤k≤4）全部覆盖，矩形的边平行于坐标轴。当k=2时，可用如图二的两个矩形S1，s2覆盖，81，S2面积和为4。问题是当n个点坐标和k给出后，怎样才能使得覆盖所有点的k个矩形的面积之和为最小...]]></description><category></category></item><item><title><![CDATA[题解 P1018 【乘积最大】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312886</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312886</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:39:00 +0800</pubDate><description><![CDATA[题目链接：P1018 乘积最大
题面
今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...]]></description><category></category></item><item><title><![CDATA[动态规划（普及组）]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312883</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312883</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:39:00 +0800</pubDate><description><![CDATA[入门篇：动态规划思想

动态规划向来都是OI竞赛生涯中的分水岭。

开篇杂谈
文章中有任何地方不懂可联系我\(qq:2832853025\)，退役前全天在线。
前置技能

DFS搜索。
记忆化搜索。
递推式。（高中必修五数学）

个人理解
照搬定义肯定不是传授知识的好办法，呢只是老师PPT上面爱放的东西。
在我个人的理解中，动态规划只是搜索的一种优化方法，但是并不可以优化所有的搜索。一般...]]></description><category></category></item><item><title><![CDATA[题解 P1894 【[USACO4.2]完美的牛栏The Perfect Stall】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312884</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312884</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:38:00 +0800</pubDate><description><![CDATA[题面
农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。
给出奶牛们的爱好的信息，...]]></description><category></category></item><item><title><![CDATA[题解 P1868 【饥饿的奶牛】]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312882</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312882</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:35:00 +0800</pubDate><description><![CDATA[题目链接：P1868 饥饿的奶牛
题面
有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。
现用汉语翻译为：
有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。
对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。
题意
有n个区间，x到y的区间提供y-x+1个价值，选择任意不重复的区间，使...]]></description><category></category></item><item><title><![CDATA[18年10月30日 NOIP模拟赛]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312876</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312876</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:33:00 +0800</pubDate><description><![CDATA[T1 jkl
题解
显然每次都取a[i]的最大值/最小值，并更新a[i]即可
用数据结构维护这一操作。。得分看常数
事实上用v[i]记录权值为i的个数，然后for乱搞就可以了。。。
其它乱搞做法能获得不同的分数
提供一种50分解法
排序后
最小值，从左依次取到0
最大值，一直取最右的那个，如果它变得比前面的小就交换位置。。。
#include&lt;iostream&gt;
#inclu...]]></description><category></category></item><item><title><![CDATA[18年10月31日 NOIP模拟赛]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312871</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312871</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:31:00 +0800</pubDate><description><![CDATA[T1.exercise
题解
数据很小直接模拟
代码
#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;cmath&gt;
#include&lt;cstdlib&gt;
#include&lt;cstring&gt;
#include&lt;map&gt;
#define ll long long 
using na...]]></description><category></category></item><item><title><![CDATA[18年11月5日 NOIP模拟赛]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312869</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312869</guid><author>deji2217</author><pubDate>Wed, 07 Nov 2018 09:31:00 +0800</pubDate><description><![CDATA[T1
题解
对于k=100的情况，贪心
对于100%的数据
可以发现，当前的决策只对后面的开采有影响，且剩余耐久度与之后的开采收益成正比，如果倒着考虑这个问题，得出i-n的星球1点耐久度所能获得的最大收益，从后往前dp，得出最大值最后乘w就是答案
代码
#include&lt;cstdio&gt;
#include&lt;algorithm&gt;
using namespace std...]]></description><category></category></item><item><title><![CDATA[数据结构&堆&heap&priority_queue&实现]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312867</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312867</guid><author>deji2217</author><pubDate>Fri, 21 Sep 2018 16:06:00 +0800</pubDate><description><![CDATA[目录
    
        
        什么是堆？
        大根堆
        小根堆
        堆的操作
        
        STL queue
        
    

什么是堆？
堆是一种数据结构，可以用来实现优先队列
大根堆
大根堆，顾名思义就是根节点最大。我们先用小根堆的建堆过程学习堆的思想。
小根堆
下图为小根堆建堆过程...]]></description><category></category></item><item><title><![CDATA[线段树&&线段树的创建线段树的查询&&单节点更新&&区间更新]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312864</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312864</guid><author>deji2217</author><pubDate>Tue, 28 Aug 2018 02:02:00 +0800</pubDate><description><![CDATA[目录
    
        
        线段树
        什么是线段树？
        线段树的创建
        线段树的查询
        单节点更新
        区间更新
        未完待续
        
        
    

线段树


实现问题：常用于求数组区间最小值
时间复杂度：(1).建树复杂度：nlogn。(2).线段...]]></description><category></category></item><item><title><![CDATA[树&二叉树&&满二叉树&&完全二叉树&&完满二叉树]]></title><link>https://blog.youkuaiyun.com/deji2217/article/details/102312863</link><guid>https://blog.youkuaiyun.com/deji2217/article/details/102312863</guid><author>deji2217</author><pubDate>Mon, 27 Aug 2018 00:53:00 +0800</pubDate><description><![CDATA[目录
    
        
        树
        二叉树
        完美二叉树(又名满二叉树)(Perfect Binary Tree)
        完全二叉树(Complete Binary Tree)
        完满二叉树(Full Binary Tree)
        
        
        
        
    ...]]></description><category></category></item></channel></rss>