<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[explodee的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/explodee</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; explodee]]></copyright><item><title><![CDATA[平衡树 treap 模板]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/101679907</link><guid>https://blog.youkuaiyun.com/explodee/article/details/101679907</guid><author>explodee</author><pubDate>Sun, 29 Sep 2019 11:35:44 +0800</pubDate><description><![CDATA[#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;cstdlib&gt;
using namespace std;
//treap 就是tree+heap 利用了二叉堆的结构整体趋于平衡树（不一定是严格意义上的平衡）
//又利用了二叉平衡树的排序 才让查找 插入的效率在logn 
struct data{//该树的标号为完全二...]]></description><category></category></item><item><title><![CDATA[主席树 模板]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/101673918</link><guid>https://blog.youkuaiyun.com/explodee/article/details/101673918</guid><author>explodee</author><pubDate>Sun, 29 Sep 2019 10:03:14 +0800</pubDate><description><![CDATA[#include&lt;iostream&gt;
#include&lt;algorithm&gt;
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;cmath&gt;
#include&lt;map&gt;
#include&lt;queue&gt;
#include&lt;set&gt;
#include&lt;stack...]]></description><category></category></item><item><title><![CDATA[CCPC 2019秦皇岛 Invoker I题 hdu6739]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/101673302</link><guid>https://blog.youkuaiyun.com/explodee/article/details/101673302</guid><author>explodee</author><pubDate>Sun, 29 Sep 2019 09:52:21 +0800</pubDate><description><![CDATA[#include&lt;bits/stdc++.h&gt;
using namespace std;
const int N=1e6+5;
char dict[10][6][4]= {                      //本题的状态与每个组合技能的顺序有关
	{"QQQ","QQQ","QQQ","QQQ","QQQ","QQQ"},      //直接枚举每个组合技能的顺序
	{"Q...]]></description><category></category></item><item><title><![CDATA[列出叶结点 pta简单易懂]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/91355776</link><guid>https://blog.youkuaiyun.com/explodee/article/details/91355776</guid><author>explodee</author><pubDate>Sun, 09 Jun 2019 18:53:04 +0800</pubDate><description><![CDATA[对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。

输入格式：

首先第一行给出一个正整数N（≤10），为树中结点总数。树中的结点从 0 到N−1编号。随后N行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。

输出格式：

在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余...]]></description><category></category></item><item><title><![CDATA[7-4 稀疏矩阵加法 （20 分) pta]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/89187409</link><guid>https://blog.youkuaiyun.com/explodee/article/details/89187409</guid><author>explodee</author><pubDate>Mon, 15 Apr 2019 19:24:14 +0800</pubDate><description><![CDATA[7-4稀疏矩阵加法（20分)

给定两个矩阵A和B，求其和矩阵C=A+B。

输入格式:

第一行包含两个数Row和Col，分别表示矩阵的行数和列数，A和B的维度是一致的。

第二行只有一个数N​1​​，表示接下来要输入的A中的非零元素的个数。

接下来是N​1​​行，每一行都是ijA[i,j]这样的形式，表示的A中第i行第j列的元素A[i,j]，为了与大多数编程语言保持一致，它...]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 123 C D]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/89135542</link><guid>https://blog.youkuaiyun.com/explodee/article/details/89135542</guid><author>explodee</author><pubDate>Tue, 09 Apr 2019 10:18:21 +0800</pubDate><description><![CDATA[C - Five Transportations

题目大意是有6个城市，每个城市间有不同的交通工具每分钟运送对应的人数，问把这些人从第一个城市送到第六个城市需要多久？

解题思路：在官方题解中给出一个例子，一个水泵以15L/s的速度运输水连接上一个水泵以12L/s的速度运输水，那么水的速度会变慢，也就是这条路线运输水的速度就被限制为12L/s了。所以可以以此推出公式n/(min(a,b,c,d,...]]></description><category></category></item><item><title><![CDATA[Atcoder Beginner 116 C - Grand Garden]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/86591487</link><guid>https://blog.youkuaiyun.com/explodee/article/details/86591487</guid><author>explodee</author><pubDate>Tue, 22 Jan 2019 11:16:48 +0800</pubDate><description><![CDATA[
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;algorithm&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;map&amp;gt;
#include&amp;lt;queue&amp;gt;
#include&amp;lt;set&amp;gt;
#include&]]></description><category></category></item><item><title><![CDATA[Atcoder Beginner Contest 115 D - Christmas  递归]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/84964147</link><guid>https://blog.youkuaiyun.com/explodee/article/details/84964147</guid><author>explodee</author><pubDate>Wed, 12 Dec 2018 08:40:12 +0800</pubDate><description><![CDATA[D - Christmas

 

Time limit : 2sec / Memory limit : 1024MB

Score : 400 points

Problem Statement

In some other world, today is Christmas.

Mr. Takaha decides to make a multi-dimensional burger in h...]]></description><category></category></item><item><title><![CDATA[Atcoder Dwango Programming Contest V   C - k-DMC]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/84783043</link><guid>https://blog.youkuaiyun.com/explodee/article/details/84783043</guid><author>explodee</author><pubDate>Tue, 04 Dec 2018 09:28:56 +0800</pubDate><description><![CDATA[C - k-DMC

 

Time Limit: 2.525 sec / Memory Limit: 1024 MB

Score : 600600 points

Problem Statement

In Dwango Co., Ltd., there is a content distribution system named 'Dwango Media Cluster', and it ...]]></description><category></category></item><item><title><![CDATA[Atcoder Beginner Contest 114 C-755]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/84782969</link><guid>https://blog.youkuaiyun.com/explodee/article/details/84782969</guid><author>explodee</author><pubDate>Tue, 04 Dec 2018 09:26:51 +0800</pubDate><description><![CDATA[题目来源：Atcoder Beginner Contest 114 C

https://beta.atcoder.jp/contests/abc114/tasks/abc114_c

C - 755

 

Time Limit: 2 sec / Memory Limit: 1024 MB

Score : 300300 points

Problem Statement

You are gi...]]></description><category></category></item><item><title><![CDATA[A - Two Abbreviations]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/83047894</link><guid>https://blog.youkuaiyun.com/explodee/article/details/83047894</guid><author>explodee</author><pubDate>Sun, 14 Oct 2018 15:52:27 +0800</pubDate><description><![CDATA[Time Limit: 2 sec / Memory Limit: 1024 MB

Score : 300300 points

Problem Statement

You are given a string SS of length NN and another string TT of length MM. These strings consist of lowercase Engli...]]></description><category></category></item><item><title><![CDATA[Just Finish it up  UVA11093]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/81841680</link><guid>https://blog.youkuaiyun.com/explodee/article/details/81841680</guid><author>explodee</author><pubDate>Sun, 19 Aug 2018 20:59:07 +0800</pubDate><description><![CDATA[题目大意是：一个环形跑道上有n个加油站，选择一个加油站做起点，加油站可以加pi加仑汽油使从加油站i开到下一站需要qi汽油。问哪个起点出发能转一圈回到起点。无解则输出Not possible。

此题有个技巧就是在模拟过程中遇到的加油站，但是该过程是无法到达回到起点的情况，所经过的加油站都无法做下一次模拟的起点。因为经过遇到加油站时车上的油一定是大于等于0的，所以以它为起点时油量反而为0，更加不可能...]]></description><category></category></item><item><title><![CDATA[uva122 二叉树的动态创建与BFS （非递归）]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/81610432</link><guid>https://blog.youkuaiyun.com/explodee/article/details/81610432</guid><author>explodee</author><pubDate>Sun, 12 Aug 2018 21:02:41 +0800</pubDate><description><![CDATA[题目大意是根据一组一组离根节点的操作确定子节点。

思路：根据操作直接推出节点的编号，将编号和值存在数组中建立二叉树。


#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
int vis[100000]={0},tree[100000]={0};
char s5[100000];
int main()
{   // freopen(&quot;123.i...]]></description><category></category></item><item><title><![CDATA[营救 BFS入门]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/81429253</link><guid>https://blog.youkuaiyun.com/explodee/article/details/81429253</guid><author>explodee</author><pubDate>Sun, 05 Aug 2018 11:20:50 +0800</pubDate><description><![CDATA[题目描述

        铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。

        通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。

       为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。

输入

第一行为n,...]]></description><category></category></item><item><title><![CDATA[计算]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/81271175</link><guid>https://blog.youkuaiyun.com/explodee/article/details/81271175</guid><author>explodee</author><pubDate>Sun, 29 Jul 2018 15:12:49 +0800</pubDate><description><![CDATA[题目描述

 

小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法，取商)

输入

输入共1行，为一个算式。

输出

 输出共1行，就是密码。

样例输入


1+(3+2)*(7^2+6*9)/(...]]></description><category></category></item><item><title><![CDATA[人见人爱A^B]]></title><link>https://blog.youkuaiyun.com/explodee/article/details/81155887</link><guid>https://blog.youkuaiyun.com/explodee/article/details/81155887</guid><author>explodee</author><pubDate>Sun, 22 Jul 2018 16:36:29 +0800</pubDate><description><![CDATA[求A^B的最后三位数表示的整数。 
说明：A^B的含义是“A的B次方” 

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1&amp;lt;=A,B&amp;lt;=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 

Sample Input


2 3
12 6
678...]]></description><category></category></item></channel></rss>