<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[junya_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/junya_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; junya_]]></copyright><item><title><![CDATA[贪心的三道题代码]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/83099315</link><guid>https://blog.youkuaiyun.com/junya_/article/details/83099315</guid><author>junya_</author><pubDate>Wed, 17 Oct 2018 00:18:00 +0800</pubDate><description><![CDATA[今天终于把贪心的作业写完了，一下午加一个晚上，终于搞定了两道题，真的是太耻辱了。

 


第一题是猫粮和java币的问题，每个房子里有不同数量的java币，每个房子价值的猫粮也是不一样的，我们要尽可能用最少的猫粮换最多的java币，所以就要关注他们的性价比问题



这里用到的贪心就是把性价比排序，选择最高性价比的房子进行交换。


代码


#include &amp;lt;iostream&amp;gt;
...]]></description><category></category></item><item><title><![CDATA[暑假非集训队练习赛第七场——A - Number Sequence（kmp）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81292698</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81292698</guid><author>junya_</author><pubDate>Mon, 30 Jul 2018 21:41:29 +0800</pubDate><description><![CDATA[Description

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 &amp;lt;= M &amp;lt;= 10000, 1 &amp;lt;= N &amp;lt;= 1000000). Your task is to find a number K which make a[K]...]]></description><category></category></item><item><title><![CDATA[暑假非集训队练习赛第六场]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81257680</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81257680</guid><author>junya_</author><pubDate>Sat, 28 Jul 2018 09:54:44 +0800</pubDate><description><![CDATA[Description

When a Little White meets another Little White:

Little White A: (Surprised) !
Little White B: ?
Little White A: You Little White know &quot;SHDC&quot;? So unbelievable!
Little White B: You are lit...]]></description><category></category></item><item><title><![CDATA[暑假非集训队练习赛第六场——A - Encoding]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81238723</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81238723</guid><author>junya_</author><pubDate>Fri, 27 Jul 2018 15:48:20 +0800</pubDate><description><![CDATA[Description

Given a string containing only 'A' - 'Z', we could encode it using the following method: 
1. Each sub-string containing k same characters should be encoded to &quot;kX&quot; where &quot;X&quot; is the only c...]]></description><category></category></item><item><title><![CDATA[A Simple Question of Chemistry（水）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81236363</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81236363</guid><author>junya_</author><pubDate>Fri, 27 Jul 2018 14:20:47 +0800</pubDate><description><![CDATA[Description

 

Your chemistry lab instructor is a very enthusiastic graduate student who clearly has forgotten what their undergraduate Chemistry 101 lab experience was like. Your instructor has come...]]></description><category></category></item><item><title><![CDATA[暑假集训楼下第四场——C - 行编辑器]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81222430</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81222430</guid><author>junya_</author><pubDate>Thu, 26 Jul 2018 16:22:55 +0800</pubDate><description><![CDATA[Description

 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 

 

由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚...]]></description><category></category></item><item><title><![CDATA[暑假集训楼下第四场——G - 括号匹配（水的思想）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81213630</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81213630</guid><author>junya_</author><pubDate>Thu, 26 Jul 2018 08:59:37 +0800</pubDate><description><![CDATA[Description

 

假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。

 

Input

 

5+{[2X5]+2}

 

Output

 

YES

 
...]]></description><category></category></item><item><title><![CDATA[暑假集训楼下第四场——J - 进制转换]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81209997</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81209997</guid><author>junya_</author><pubDate>Wed, 25 Jul 2018 20:49:06 +0800</pubDate><description><![CDATA[Description

输入一个十进制数N，将它转换成R进制数输出。

 

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2&amp;lt;=R&amp;lt;=16, R&amp;lt;&amp;gt;10）。 

 

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

 

Sample In...]]></description><category></category></item><item><title><![CDATA[暑假集训楼下第四场——B - 下一较大值]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81205021</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81205021</guid><author>junya_</author><pubDate>Wed, 25 Jul 2018 16:16:35 +0800</pubDate><description><![CDATA[Description

对于包含n（1&amp;lt;=n&amp;lt;=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。

Input

 输入有多组，第一行输入t（1&amp;lt;=t&amp;lt;=10），表示输入的组数；

以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。

Output

 输出...]]></description><category></category></item><item><title><![CDATA[暑假楼下第三场练习赛——E - Nias and Tug-of-War（水）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81179343</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81179343</guid><author>junya_</author><pubDate>Tue, 24 Jul 2018 10:03:04 +0800</pubDate><description><![CDATA[Description

Nias is fond of tug-of-war. One day, he organized a tug-of-war game and invited a group of friends to take part in.

Nias will divide them into two groups. The strategy is simple, sorting...]]></description><category></category></item><item><title><![CDATA[暑假楼下第三场练习赛——C - 最少拦截系统]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81174930</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81174930</guid><author>junya_</author><pubDate>Mon, 23 Jul 2018 21:33:55 +0800</pubDate><description><![CDATA[Description

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算...]]></description><category></category></item><item><title><![CDATA[暑假楼下第三场练习赛——B - Climbing Worm（水）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81171046</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81171046</guid><author>junya_</author><pubDate>Mon, 23 Jul 2018 17:09:50 +0800</pubDate><description><![CDATA[Description

An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips ...]]></description><category></category></item><item><title><![CDATA[暑假楼下第三场练习赛——A - FatMouse' Trade（贪心）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81169430</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81169430</guid><author>junya_</author><pubDate>Mon, 23 Jul 2018 16:04:56 +0800</pubDate><description><![CDATA[Description

FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. 
The warehouse has N rooms. The i-th room contains J[i]...]]></description><category></category></item><item><title><![CDATA[暑假第一场练习赛——骨牌问题（递推）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81121412</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81121412</guid><author>junya_</author><pubDate>Thu, 19 Jul 2018 19:36:48 +0800</pubDate><description><![CDATA[骨牌的规格是2*1，有块骨牌，矩形的规格是2*n，问有几种放骨牌的方法？


笔记：如何推导出公式呢？

如果第一块骨牌横着放，那么第二块骨牌也必须横着放，所以f(n)=f(n-2)。

如果第一块骨牌竖着放，第二块随意，可以横着也可以竖着，所以f(n)=f(n-1)

综上：f(n)=f(n-1)+f(n-2)。
...]]></description><category></category></item><item><title><![CDATA[暑假楼下第一场练习赛——H - Sum of Consecutive Prime Numbers（素数筛选+尺取法）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81112389</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81112389</guid><author>junya_</author><pubDate>Thu, 19 Jul 2018 11:28:05 +0800</pubDate><description><![CDATA[Description

Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 ...]]></description><category></category></item><item><title><![CDATA[暑假楼下第一场练习赛——G - 素数筛选法]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81110985</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81110985</guid><author>junya_</author><pubDate>Thu, 19 Jul 2018 10:33:32 +0800</pubDate><description><![CDATA[Description

 

编写函数1，判断一个数是否是素数，

主函数中，找出m~n之间的所有素数

 

Input

整数m n

 

Output

所有素数

 

Sample Input


7 20

Sample Output


7 11 13 17 19 

 

 


#include &amp;lt;iostream&amp;gt;
#include &amp;lt;stdio.h&amp;gt...]]></description><category></category></item><item><title><![CDATA[暑假楼下第一场练习赛——F - 蟠桃记]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81101876</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81101876</guid><author>junya_</author><pubDate>Wed, 18 Jul 2018 17:22:28 +0800</pubDate><description><![CDATA[Description

喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 
什么问题？他研究的问题是蟠桃一共有多少个！ 
不过，到最后，他还是没能解决这个难题，呵呵^-^ 
当时的情况是这样的： 
第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候...]]></description><category></category></item><item><title><![CDATA[暑假楼下第一场练习赛——D - 下沙的沙子有几粒？]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81101833</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81101833</guid><author>junya_</author><pubDate>Wed, 18 Jul 2018 17:21:07 +0800</pubDate><description><![CDATA[Description

2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。 
 实际上，除了获奖以外，在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候，听到某个学校的一个队员...]]></description><category></category></item><item><title><![CDATA[暑假楼下第一场练习赛——C - 母猪的故事]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81101792</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81101792</guid><author>junya_</author><pubDate>Wed, 18 Jul 2018 17:19:25 +0800</pubDate><description><![CDATA[Description

话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。 
不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场： 
对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。 
假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，...]]></description><category></category></item><item><title><![CDATA[暑假楼下第一场练习赛——B - 神、上帝以及老天爷（错排问题）]]></title><link>https://blog.youkuaiyun.com/junya_/article/details/81101733</link><guid>https://blog.youkuaiyun.com/junya_/article/details/81101733</guid><author>junya_</author><pubDate>Wed, 18 Jul 2018 17:17:20 +0800</pubDate><description><![CDATA[Description

协会活动为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，...]]></description><category></category></item></channel></rss>