<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Merry2004的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Merry2004</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Merry2004]]></copyright><item><title><![CDATA[鸿山洞的灯]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79393937</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79393937</guid><author>Merry2004</author><pubDate>Tue, 27 Feb 2018 22:15:02 +0800</pubDate><description><![CDATA[#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;int p[100001],n,dist,i,ans;int main(void){    scanf (&quot;%d%d&quot;,&amp;amp;n,&amp;amp;dist);    for (;i&amp;lt;n;i++)	scanf (&quot;%d&quot;,&amp;amp;p[i]);    sort(p,p+n);    for (i=...]]></description><category></category></item><item><title><![CDATA[坚果保龄球]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79393934</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79393934</guid><author>Merry2004</author><pubDate>Tue, 27 Feb 2018 22:14:32 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int a[7][100001];int s,x1,x2,ans=0;int main(){	cin&amp;gt;&amp;gt;s;	for(int i=0;i&amp;lt;s;i++)	{		cin&amp;gt;&amp;gt;x1&amp;gt;&amp;gt;x2;		a[x1][x2]=1;	}	for(int i=1;i&amp;lt;=6;i+...]]></description><category></category></item><item><title><![CDATA[数列分段Section I]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307805</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307805</guid><author>Merry2004</author><pubDate>Sun, 11 Feb 2018 00:17:08 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int a[100010];int main(){	int n,m,i,j,k,ans=0,sum=0;	scanf(&quot;%d%d&quot;,&amp;amp;n,&amp;amp;m);	for(i=0;i&amp;lt;n;i++)	{		scanf(&quot;%d&quot;,&amp;amp;a[i]);	}	for(i=0;i&amp;lt;n;i++)	{...]]></description><category></category></item><item><title><![CDATA[矩形分割]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307802</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307802</guid><author>Merry2004</author><pubDate>Sun, 11 Feb 2018 00:16:25 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int h[2004]={0},n,ch=1,qih=1;int s[2004]={0},m,cs=1,qis=1;int cmp(const int &amp;amp; a,const int &amp;amp; b){    return a&amp;gt;=b;}int main(){    long long ans...]]></description><category></category></item><item><title><![CDATA[加工生产调度]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307799</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307799</guid><author>Merry2004</author><pubDate>Sun, 11 Feb 2018 00:16:01 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;struct node{    int ta,tb,w;    char ch;    node(int ta=0,int tb=0,int w=0,char ch=' '):ta(ta),tb(tb),w(w),ch(ch){}    bool operator&amp;lt;(const node &amp;am...]]></description><category></category></item><item><title><![CDATA[独木桥]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307775</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307775</guid><author>Merry2004</author><pubDate>Sun, 11 Feb 2018 00:05:12 +0800</pubDate><description><![CDATA[#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){    int n,l,p,maxv=0,minv=0;    scanf(&quot;%d%d&quot;,&amp;amp;l,&amp;amp;n);    for(int i=1;i&amp;lt;=n;i++)    {        scanf(&quot;%d&quot;,&amp;amp;p);        maxv=max(ma...]]></description><category></category></item><item><title><![CDATA[最大公约数和最小公倍数问题]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307773</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307773</guid><author>Merry2004</author><pubDate>Sun, 11 Feb 2018 00:04:19 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;long x,y,p,q,i,s;int hz(long p,long q){	long j;	for(j=2;j&amp;lt;=p;j++)	if(p%j==0&amp;amp;&amp;amp;q%j==0)	return 0;	return 1;}int main(){	while(cin&amp;gt;&amp;gt;x&amp;gt;&amp;...]]></description><category></category></item><item><title><![CDATA[棋盘问题]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307771</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307771</guid><author>Merry2004</author><pubDate>Sun, 11 Feb 2018 00:03:46 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int n,m;int main(){	int i,j,k;    cin&amp;gt;&amp;gt;n&amp;gt;&amp;gt;m;    int ansz=0;    int ansc=0;    for(i=1;i&amp;lt;=n;i++)    for(j=1;j&amp;lt;=m;j++)	{		if(i!=j)		ans...]]></description><category></category></item><item><title><![CDATA[排座椅]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307768</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307768</guid><author>Merry2004</author><pubDate>Sun, 11 Feb 2018 00:03:19 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std; int m,n,k,l,d; int x[1005],y[1005]; int c[1005],o[1005];int main() {         scanf(&quot;%d%d%d%d%d&quot;,&amp;amp;m,&amp;amp;n,&amp;amp;k,&amp;amp;l,&amp;amp;d);     for(int i=1;i...]]></description><category></category></item><item><title><![CDATA[接水问题]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307750</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307750</guid><author>Merry2004</author><pubDate>Sat, 10 Feb 2018 23:58:29 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){    int n,m;    cin&amp;gt;&amp;gt;n&amp;gt;&amp;gt;m;    int a[m];    for(int i=0;i&amp;lt;m;i++) a[i]=0;    int b;    for(int i=0;i&amp;lt;n;i++)    {        cin&amp;...]]></description><category></category></item><item><title><![CDATA[纪念品分组]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307748</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307748</guid><author>Merry2004</author><pubDate>Sat, 10 Feb 2018 23:58:06 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){	int w,n,a[30010],x;	while(scanf(&quot;%d&quot;,&amp;amp;w)!=EOF)	{		scanf(&quot;%d&quot;,&amp;amp;n);		x=0;		for(int i=0;i&amp;lt;n;i++)		scanf(&quot;%d&quot;,&amp;amp;a[i]);		sort(a,a+..]]></description><category></category></item><item><title><![CDATA[越狱]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307722</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307722</guid><author>Merry2004</author><pubDate>Sat, 10 Feb 2018 23:47:20 +0800</pubDate><description><![CDATA[#include&amp;lt;cstdio&amp;gt;typedef long long ll;ll qpow(ll x,ll y,ll p){	ll ret=1;	while(y&amp;gt;0)	{		if(y&amp;amp;1) ret=ret*x%p;		x=x*x%p;		y/=2;	}	return ret;}int main(){	ll m,n,p=100003;	scanf(&quot;%lld%lld&quot;,&amp;am...]]></description><category></category></item><item><title><![CDATA[P1403 [AHOI2005]约数研究]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/79307721</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/79307721</guid><author>Merry2004</author><pubDate>Sat, 10 Feb 2018 23:46:46 +0800</pubDate><description><![CDATA[#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int h[2004]={0},n,ch=1,qih=1;int s[2004]={0},m,cs=1,qis=1;int cmp(const int &amp;amp; a,const int &amp;amp; b){    return a&amp;gt;=b;}int main(){    long long ans...]]></description><category></category></item><item><title><![CDATA[图书管理员]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/78822616</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/78822616</guid><author>Merry2004</author><pubDate>Sat, 16 Dec 2017 22:27:44 +0800</pubDate><description><![CDATA[网址：https://www.luogu.org/problemnew/show/P3955
题目描述
图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的书，请输出-1。
输入输]]></description><category></category></item><item><title><![CDATA[康娜的作业]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/78379108</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/78379108</guid><author>Merry2004</author><pubDate>Sat, 28 Oct 2017 20:44:16 +0800</pubDate><description><![CDATA[题目背景

这场模拟赛的主角来自一月新番《小林家的龙女仆》

然后出题人是个沉迷废萌沉迷康娜的咸鱼

题目描述

要开学了，康娜要交她的社会实践和研究性学习了。

社会实践总共要交三种材料，分别需要 a,b,ca,b,c 个。

可是康娜现在发现她每种材料分别有 x,y,zx,y,z 个，可能不够。

但是我们的康娜是龙呀~她会魔法的对不对？

她的魔法是这样的：随便挑选两份相同的材料，然后把它变成一份自己想要的材料。

但是问题是，康娜发现使用了魔法仍然可能无法凑齐足够的材料，因此她需要你帮她判断一下她能]]></description><category></category></item><item><title><![CDATA[康娜的魔法]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/78379089</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/78379089</guid><author>Merry2004</author><pubDate>Sat, 28 Oct 2017 20:41:28 +0800</pubDate><description><![CDATA[题目描述

康娜实在是太可爱了QwQ

康娜学习了一种新的叫做化学的魔法，这种魔法可以操纵世界的组成元素。

康娜发现这个世界是由水，火，风三个元素组成。同一种元素相安无事，但是元素与元素之间存在着强烈的克制关系。

她观察过，元素之间如果相遇，那么就会发生化学反应。只会有1种元素幸存。最后幸存的元素会被转化成第三种元素。

例如 11 份火遇到了 11 份水，最后会留下 11 份风元素。

康娜现在采集到了 xx 份水元素，yy 份火元素，zz 份风元素，康娜想问你在达到化学反应平衡稳定态时最少会发生几次]]></description><category></category></item><item><title><![CDATA[康娜的二叉树]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/78379071</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/78379071</guid><author>Merry2004</author><pubDate>Sat, 28 Oct 2017 20:39:55 +0800</pubDate><description><![CDATA[题目描述

九月月赛的时候，康娜学会了一种叫做线段树的数据结构。现在她发现了另外一个维护序列的数据结构。

这棵二叉树的每个节点维护一对权值，记作 (a,b) 。这棵树满足任意父亲节点的 a 一定大于他的任何一个子孙节点的 a；对于任意节点，必然满足右儿子节点的 b < 这个节点自己的 b < 左儿子节点的 b。

现在给你一个数列 x ，设a=x[i], b=i，用这个数列建立这种二叉树。

可以保证这种二叉树的结构是唯一的。

现在康娜建好了这棵树，她开始好奇另一个问题：

对于这棵树上的任意一个点，将]]></description><category></category></item><item><title><![CDATA[御坂妹妹]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/78379055</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/78379055</guid><author>Merry2004</author><pubDate>Sat, 28 Oct 2017 20:38:48 +0800</pubDate><description><![CDATA[题目描述

在上条当麻成功地救下御坂妹妹#10032后，每天喂养她们的任务也随之到了他的头上。

御坂妹妹非常的可爱，而且会有的时候会很挑食。比如晚餐，有的御坂妹妹只吃素食，还有的只爱吃荤菜，当然也有对此感到无所谓的。

现在已知有 aa 个御坂妹妹只爱吃素菜，有 bb 个御坂妹妹只吃荤菜，还有 cc 个御坂妹妹二者都能接受，上条当麻要为她们买晚饭。

商店共提供 mm 种菜，并且规定每种菜只能买一次。

每一种菜有一个价格 c_ic 
i
​	  ，以及一个种类，表示是荤菜还是素菜。

现在上条当麻想要喂]]></description><category></category></item><item><title><![CDATA[康娜的幸运数字]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/78379047</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/78379047</guid><author>Merry2004</author><pubDate>Sat, 28 Oct 2017 20:37:42 +0800</pubDate><description><![CDATA[题目描述

康娜有一个幸运数字kk ，对于一个给定的整数，康娜会用她的幸运数字算出给定一个整数 xx 他的前 kk 小约数的和。

您能帮她计算这个幸运数字嘛？

输入输出格式

输入格式：
两个整数 xx和 kk
输出格式：
一个整数表示答案

输入输出样例

输入样例
2 2
输出样例
3]]></description><category></category></item><item><title><![CDATA[康娜的糖果]]></title><link>https://blog.youkuaiyun.com/Merry2004/article/details/78379032</link><guid>https://blog.youkuaiyun.com/Merry2004/article/details/78379032</guid><author>Merry2004</author><pubDate>Sat, 28 Oct 2017 20:35:20 +0800</pubDate><description><![CDATA[题目背景

康娜是一只非常可爱的小（龙）萝莉，她住在程序员小林的家里。

（《小林家的龙女仆》）

题目描述

康娜喜欢吃糖。于是托尔为她准备了一些糖。康娜会选择一些吃。

糖果总共有 nn 颗，每颗糖果属于一个种类，而每一个种类有一个独一无二的编号。

我们假设第 ii 颗糖果编号为 a_ia 
i
​	 ，并且总共会发生 mm 个事件：

事件1：康娜吃掉了一颗糖果

事件2：康娜在询问你现在某种糖果有多少颗。

输入输出格式

输入格式：
第一行是两个整数 nn mm 意义如题面所述。

接下来一行是]]></description><category></category></item></channel></rss>