<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Bobby_Z的博客]]></title><description><![CDATA[满山桃花二壶酒]]></description><link>https://blog.youkuaiyun.com/Bobby_Z</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Bobby_Z]]></copyright><item><title><![CDATA[【Codeforces Contest 1082】 Solution]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/85001336</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/85001336</guid><author>Bobby_Z</author><pubDate>Fri, 14 Dec 2018 12:15:34 +0800</pubDate><description><![CDATA[【Codeforces Contest 1082 Solution】

Problem A Vasya and Book
Time limit per test:2 seconds
Memory limit per test:256 megabytes
Description
Vasya is reading a e-book. The file of the book consists of n...]]></description><category></category></item><item><title><![CDATA[【SCUT_SE】 2018级 1/2/中澳班 第二次上机测试 Problem B]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/84961862</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/84961862</guid><author>Bobby_Z</author><pubDate>Tue, 11 Dec 2018 21:08:35 +0800</pubDate><description><![CDATA[2018级 1/2/中澳班 第二次上机测试
Problem B: Fibonacci Numbers


Descpription

A Fibonacci sequence is calculated by adding the pervious two members of the sequence, with the first two members being both 1.
f(1)=...]]></description><category></category></item><item><title><![CDATA[归来]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/84199438</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/84199438</guid><author>Bobby_Z</author><pubDate>Sun, 18 Nov 2018 15:13:44 +0800</pubDate><description><![CDATA[鉴于本蒟蒻新生赛打铁，以及发现好多以前学的东西都忘记了，决定重回博客。反正也没有人关注我，那以后这里除了作作笔记写写题解外，也会有许多聊天吹水的文章。今天就写到这里。

...]]></description><category></category></item><item><title><![CDATA[NOIP2016比赛日记（酱油记）]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53192076</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53192076</guid><author>Bobby_Z</author><pubDate>Wed, 16 Nov 2016 21:24:45 +0800</pubDate><description><![CDATA[NOIP2016比赛日记
Day-2
时间过的真的很快，自本蒟蒻开博已经二十天左右了。因为最近几天状态不佳，加之连日考试的各种花式爆炸，心态非常不好（现在可是），也没有时间和心情更博。 
明天一整天计划就是复习各种算法：图论，数论，动规，搜索……（我觉得光图论加数论就已经快死掉了）。 
今晚看了一下清北学堂那个赛前考试技巧讲解，觉得受益匪浅，有必要学习一下对拍怎么打，还有就是程序分段，明天千万要记得]]></description><category></category></item><item><title><![CDATA[石子合并加强版]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53178084</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53178084</guid><author>Bobby_Z</author><pubDate>Tue, 15 Nov 2016 21:50:55 +0800</pubDate><description><![CDATA[石子合并加强版
Description
还记得经典题石子合并吗？现在小Y将题目加强啦！ 
在一个圆形操场的四周摆放着n堆石子，现要将石子有次序地合并成一堆。规定每次只能选取相邻的三堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 
编一程序，读入石子堆数n及每堆的石子数。选择一种合并石子的方案，使得做(n-1)/2次合并，得分的总和最小。
Input Format
第1行一个数，表示石子]]></description><category></category></item><item><title><![CDATA[DNA序列]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53176773</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53176773</guid><author>Bobby_Z</author><pubDate>Tue, 15 Nov 2016 20:29:34 +0800</pubDate><description><![CDATA[DNA序列
Description
来自JSSI（Jinkela State Scientific Institute）的科学家们尝试制造一个长度为N并且只包含A的DNA序列，不出意外地失败了。他们得到了一个含有A和B两种部件的序列。现在他们打算对实验结果进行篡改，来得到一个全部是A的序列。篡改的方式有两种：
更改某一位上部件的状态（A变成B，B变成A）
更改某个前缀内所有部件的状态
两种操作的代价]]></description><category></category></item><item><title><![CDATA[最小与最大]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53133577</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53133577</guid><author>Bobby_Z</author><pubDate>Fri, 11 Nov 2016 21:34:16 +0800</pubDate><description><![CDATA[最小与最大
Description
做过了乘积最大这道题，相信这道题也难不倒你。 
已知一个数串，可以在适当的位置加入乘号（设加了k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为原数串的值）对m 的余数（即mod m）为x; 
现求x能达到的最小值及该情况下k的最小值，以及x能达到的最大值及该情况下的k的最小值（可以存在x的最小值与最大值相同的情况）。
Inp]]></description><category></category></item><item><title><![CDATA[【USACO】2008 Jan Haybale Guessing 猜数游戏]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53123446</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53123446</guid><author>Bobby_Z</author><pubDate>Thu, 10 Nov 2016 23:20:38 +0800</pubDate><description><![CDATA[Haybale Guessing 猜数游戏
Description
为了提高智商，锻炼思维能力，奶牛设计了一个猜数游戏。游戏开始前，贝西会在牛棚后面摆上N个数字。所有数字排成一条直线，按次序从1到N编号。每个数字在1到10^9之间，没有两个数字是一样的。 
游戏开始后，其他奶牛将会轮流询问贝西Q个问题，每个问题的格式都是一样的： 
“位置在Ql到Qr的数字中，最小的数字是多少？” 
对每个问题，贝西]]></description><category></category></item><item><title><![CDATA[【BZOJ2748】音量调节]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53114211</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53114211</guid><author>Bobby_Z</author><pubDate>Thu, 10 Nov 2016 11:35:02 +0800</pubDate><description><![CDATA[音量调节
Description
一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 
音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音]]></description><category></category></item><item><title><![CDATA[【Tyvj1922】Freda的迷宫]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53113583</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53113583</guid><author>Bobby_Z</author><pubDate>Thu, 10 Nov 2016 10:53:05 +0800</pubDate><description><![CDATA[Freda的迷宫
Description
Freda是一个迷宫爱好者，她利用业余时间建造了许多迷宫。每个迷宫都是由若干房间和走廊构成的，每条走廊都连接着两个不同的房间，两个房间之间最多只有一条走廊直接相连，走廊都是双向通过。 
黄昏时候，Freda喜欢在迷宫当中漫步。每天，Resodo都会为Freda设计一个挑战方案。Resodo会指定起点和终点，请Freda来找到一条从起点到终点的简单路径。一条简]]></description><category></category></item><item><title><![CDATA[【BZOJ2326】数学作业]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53112211</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53112211</guid><author>Bobby_Z</author><pubDate>Thu, 10 Nov 2016 08:37:30 +0800</pubDate><description><![CDATA[数学作业
Description
小C数学成绩优异，于是老师给小C留了一道非常难的数学作业题： 给定正整数 N和M，要求计算Concatenate(1..N)Mod M的值，其中Concatenate(1..N)是将所有正整数1,2,…,N顺序连接起来得到的数。例如，N=13, Concatenate(1..N)=12345678910111213.小C想了大半天终于意识到这是一道不可能手算出来的题]]></description><category></category></item><item><title><![CDATA[【NOIP模拟赛】某种数列问题]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53105516</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53105516</guid><author>Bobby_Z</author><pubDate>Wed, 09 Nov 2016 20:29:08 +0800</pubDate><description><![CDATA[某种数列问题
Description
众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子很多，但是质量上不容乐观，经常出现很多美丽度为负数的妹子(喜闻乐]]></description><category></category></item><item><title><![CDATA[【NOIP模拟赛】求和式]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53105196</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53105196</guid><author>Bobby_Z</author><pubDate>Wed, 09 Nov 2016 20:12:54 +0800</pubDate><description><![CDATA[求和式
Description
给定长度为n的序列A[i]，求所有A[i] xor A[j] ( i < j )的值之和（xor 表示异或符号，c++用^表示异或）
Input Format
第一行一个整数N 
接下来N行，第i行为A[i]（a[i] < =2^21)
Output Format
所需计算的值
Sample Input
3 
7 
3 
5
Sample Output
12
Hint]]></description><category></category></item><item><title><![CDATA[【NOIP模拟赛】Energy 能量采集]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53104798</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53104798</guid><author>Bobby_Z</author><pubDate>Wed, 09 Nov 2016 19:57:15 +0800</pubDate><description><![CDATA[Energy 能量采集
Description
在一个宽阔的平原上，Samha建立了一个巨大的能量收集阵。在平原上建立一个坐标系，收集点分布在n行m列，坐标从(1,1)到(n,m)，一共n * m个。在(0,0)上有整个收集阵的能量核心，每一个收集点都能为能量核心提供2k+1单位的能量，k是收集点和能量核心连线上收集点的个数（不包含自身）。例如点(2,4)和(0,0)的连线上有一个点(1,2)，那么]]></description><category></category></item><item><title><![CDATA[【NOIP模拟赛】Pickad 锄奸]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53104501</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53104501</guid><author>Bobby_Z</author><pubDate>Wed, 09 Nov 2016 19:44:23 +0800</pubDate><description><![CDATA[Pickad 锄奸
Description
两军对垒，敌方派出了N个武将前来叫板，你选定了N个手下，打算和对方决一死战。 
实际上，你并不想赢下这场战斗，因为根据你的眼线汇报，这N个人都已经暗中投奔敌方。所以，你打算让这些人都死在战场上，以绝后患。 
我们把两个武将的战斗简化为战斗力的比较，战斗力高的人赢。你已经知道了对面N个武将的战斗力，分别是Si。 
现在你可以任意指定你的武将的战斗力为任意正整]]></description><category></category></item><item><title><![CDATA[【USACO】2002 Feb Cow Cycling 奶牛赛车]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53081473</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53081473</guid><author>Bobby_Z</author><pubDate>Tue, 08 Nov 2016 13:51:45 +0800</pubDate><description><![CDATA[Cow Cycling 奶牛赛车
Description
奶牛自行车队由N名队员组成，他们正准备参加一个比赛，这场比赛的路程共有D圈。 车队在比赛时会排成一条直线，由于存在空气阻力，当骑车速度达到每分钟x圈时，领头的 奶牛每分钟消耗的体力为x^2，其它奶牛每分钟消耗的体力为x。每头奶牛的初始体力值都是 相同的，记作E。如果有些奶牛在比赛过程中的体力不支，就会掉队，掉队的奶牛不能继续 参加比赛。每支队]]></description><category></category></item><item><title><![CDATA[【USACO】2009 Open Ski Lessons 滑雪课程]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53079275</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53079275</guid><author>Bobby_Z</author><pubDate>Tue, 08 Nov 2016 09:54:51 +0800</pubDate><description><![CDATA[Ski Lessons 滑雪课程
Description
约翰请贝西去科罗拉多去滑雪。不过贝西不太会玩,她只是个滑雪能力为1的渣渣。所以她决心参加一些滑雪课程。滑雪场提供S门课程,第i门课开始的时间是Mi,持续时间为Li ,上完课之后,贝西的滑雪能力将变成Ai。注意,能力不是增加Ai,而是变成Ai。 
滑雪场有N条斜坡,第i条斜坡滑行一次需要Di 分钟,要求游客的滑雪能力达到Ci或以上时才能进入。]]></description><category></category></item><item><title><![CDATA[【USACO】2009 Feb Stock Market 股票市场]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53078774</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53078774</guid><author>Bobby_Z</author><pubDate>Tue, 08 Nov 2016 08:56:53 +0800</pubDate><description><![CDATA[Stock Market 股票市场
Description
尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中大受打击，现在她们准备在股市 上碰碰运气。贝西开挂了，她知道S只股票在今后D天内的价格。 
假设她一开始有M元钱，怎么操作才能在D天后赚到最多的钱？股票在市场上的供应量 可以看成是无限的，但买卖股票必须以整数为最小交易单位。 
举一个牛市的例子。假设贝西有10元本金，股票价格如下： 
股票 今]]></description><category></category></item><item><title><![CDATA[【USACO】2007 Feb Silver Lilypad Pond 白银莲花池]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53074741</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53074741</guid><author>Bobby_Z</author><pubDate>Mon, 07 Nov 2016 23:59:45 +0800</pubDate><description><![CDATA[Silver Lilypad Pond 白银莲花池
Description
为了让奶牛们娱乐和锻炼，约翰建造了一个美丽的池塘。这个池塘是矩形的，可以分成 M×N个方格。一些格子是坚固得令人惊讶的莲花，还有一些是岩石，其余的只是美丽、纯净、湛蓝的水。 
贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花跳到另一朵莲花上，既不能跳到水里，也不能跳到岩石上。 
贝西的舞步很像象棋]]></description><category></category></item><item><title><![CDATA[【NOIP2013】Day1T3 玛雅游戏]]></title><link>https://blog.youkuaiyun.com/Bobby_Z/article/details/53067288</link><guid>https://blog.youkuaiyun.com/Bobby_Z/article/details/53067288</guid><author>Bobby_Z</author><pubDate>Mon, 07 Nov 2016 16:18:35 +0800</pubDate><description><![CDATA[玛雅游戏
Description
Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7行 5 列的棋盘，上面堆放 
着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游 
戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 
每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有]]></description><category></category></item></channel></rss>