<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chenhongyi6的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/chenhongyi6</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chenhongyi6]]></copyright><item><title><![CDATA[公牛数学——jzoj 1896]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79238753</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79238753</guid><author>chenhongyi6</author><pubDate>Fri, 02 Feb 2018 14:27:22 +0800</pubDate><description><![CDATA[题目描述

 公牛在数学方面比奶牛强很多，他们自称可以计算很大的整数之间的乘法，并得到精确的结果。农夫约翰想知道他们的答案是否正确。请你帮助他检查公牛的答案。读入2个正整数（不大于10^40），计算他们的乘积，输出一个自然数（不能含有多余的零）。

 约翰农夫让你自己做这个工作。


输入

第1..2行：每行包含一个十进制数

输出

第1行：输出两个数乘积


样例输入

1111111111]]></description><category></category></item><item><title><![CDATA[游戏——jzoj 1591]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79232552</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79232552</guid><author>chenhongyi6</author><pubDate>Thu, 01 Feb 2018 19:48:40 +0800</pubDate><description><![CDATA[题目描述

两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器有关，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每次玩家可以从这些核材料里选一些材料放到反应堆去，当然结果就是化为乌有，由于游戏太危险，所以只有A,B,C,D四种材料，而且允许的反应只有以下5种：


AABDD
ABCD
CCD
BBB
AD]]></description><category></category></item><item><title><![CDATA[前缀转后缀——jzoj 1590]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79229780</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79229780</guid><author>chenhongyi6</author><pubDate>Thu, 01 Feb 2018 16:05:04 +0800</pubDate><description><![CDATA[题目描述

我们现实生活中通常使用中缀表达式，但在计算机里会用到前缀表达式以及后缀表达式，他们的含义如下：

前缀：先写运算符，接着是第一个操作数，最后是第二个操作数；

后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。

如中缀表达式3 + 4，在前缀表示为+ 3 4，在后缀里表示为3 4 +，而(5 - 4)- 2的前缀为- - 5 4 2，后缀为5 4 - 2 -。

你的任务是输]]></description><category></category></item><item><title><![CDATA[危险系数——jzoj 1391]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79228978</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79228978</guid><author>chenhongyi6</author><pubDate>Thu, 01 Feb 2018 15:19:18 +0800</pubDate><description><![CDATA[题目描述

    FJ在一条船上，海上有N(1100)岛，编号为1..N,现在他的任务是按照一个给定访问次序A_1,A_2,….A_M去探索这M(210,000)个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，只需满足你的探索序列包含给定的A_1..A_M这个序列就可以(不一定要连续),使得总的危险系数最小。



输入

第1行: 两个数, N 和 M


第 2..M+1行]]></description><category></category></item><item><title><![CDATA[牛车-jzoj 1390]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79228894</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79228894</guid><author>chenhongyi6</author><pubDate>Thu, 01 Feb 2018 15:13:52 +0800</pubDate><description><![CDATA[题目描述

高速公路上有N(1

为了安全起见，每头牛都遵循以下原则：同车道前面有x头牛，牛的车速就会降低D*X(0

高速公路上有一个最低限速L(1

输入

第1行: 4个空格隔开的整数N,M,D,L

第2..N+1行: 第i+1行描述第i头牛的起初车速。

输出

第一行: 输出一个整数表示最多可以在高速上行驶的牛车数量。

样例输入

3 1 1 5 
5 
7 
5

样例输出

2]]></description><category></category></item><item><title><![CDATA[奇数统计——jzoj 1547]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79218487</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79218487</guid><author>chenhongyi6</author><pubDate>Wed, 31 Jan 2018 16:03:40 +0800</pubDate><description><![CDATA[题目描述

给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。 
求那个出现了奇数次的数。1

输入

第一行是N，下一行有N个正整数。

输出

出现了奇数次的数。

样例输入

9 
3 1 2 2 17 1 3 17 3

样例输出

3

题解：这题比较水,本人用了线性时间算法，进行异或。 
代码: 
var s,x,n,i:longint; 
begin 
  readl]]></description><category></category></item><item><title><![CDATA[NOIP——jzoj 2250]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79199838</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79199838</guid><author>chenhongyi6</author><pubDate>Mon, 29 Jan 2018 21:02:32 +0800</pubDate><description><![CDATA[题目描述 
 你知道New Orange Industry Palatable公司吗？这是老板Smart为了与苹果公司竞争而新开的一家橘子公司，它的业务是栽培美味的橘子并售卖，公司简称为NOIP。 NOIP公司新推出N+1个橘子，每个橘子上都贴有一个标签，其中有N个普通的橘子上面印有一个”N”或”O”或”I”字母。还有一个独一无二的幸运橘子标签印有”P”字母。 NOIP公司搞了一个优惠活动，把N个]]></description><category></category></item><item><title><![CDATA[奶牛的声音——jzoj 1932]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79189030</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79189030</guid><author>chenhongyi6</author><pubDate>Sun, 28 Jan 2018 20:07:48 +0800</pubDate><description><![CDATA[题目描述

    农夫约翰最近忘记他有多少奶牛了！于是他决定用一个特别新颖的方法来计算奶牛的数量。他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。
   约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是B种，第i种奶牛每只奶牛都会发出Vi的音量。然后，由于农场里是经常有风的，风的方向是从左到右的，风使得奶牛的声音也从左到右吹了过去。如果声音]]></description><category></category></item><item><title><![CDATA[游戏——jzoj 1984]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79176436</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79176436</guid><author>chenhongyi6</author><pubDate>Fri, 26 Jan 2018 20:31:04 +0800</pubDate><description><![CDATA[题目描述 
 Atlantis Island 沉没以前，传说中的猫老大和 King 是好朋友……King 很喜欢赌博，这次 King和老朋友猫老大多年不见， 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。 King 拿出了 n 块黄金(0]]></description><category></category></item><item><title><![CDATA[家族——jzoj 1985]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79176394</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79176394</guid><author>chenhongyi6</author><pubDate>Fri, 26 Jan 2018 20:23:04 +0800</pubDate><description><![CDATA[题目描述

在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行，每行有若干列，每个格子中要么是“ ”，表示大海，要么是“*”，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。

输入输出格式

输入格式：]]></description><category></category></item><item><title><![CDATA[手机——jzoj1983]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79171747</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79171747</guid><author>chenhongyi6</author><pubDate>Fri, 26 Jan 2018 15:34:37 +0800</pubDate><description><![CDATA[题目描述

一般的手机的键盘是这样的：

要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。 0 键按一下会出一个空格。 
你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。

输入

输入文件只包含一行，表示一个句子，句子中只包含英文小写字母和空格，且不超过200 个字符。

输出]]></description><category></category></item><item><title><![CDATA[作业-jzoj 1986]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/79172945</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/79172945</guid><author>chenhongyi6</author><pubDate>Fri, 26 Jan 2018 15:26:32 +0800</pubDate><description><![CDATA[题目描述

光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是k 小时。在长假前，老师们一共给光光布置了n 份作业，第i 份作业需要的时间是ti 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师的作业。当可能不能完成老师的作业时，光光就事后去向老师说明，然后被老师批评一顿了事。  
对于一件作业，只有2 种情况：完成或者不完成]]></description><category></category></item><item><title><![CDATA[医院设置-SSL 1614]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/69665155</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/69665155</guid><author>chenhongyi6</author><pubDate>Sat, 08 Apr 2017 10:29:37 +0800</pubDate><description><![CDATA[Description　　设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在： 
　　1处，则距离和=4+12+2*20+2*40=136 
　　3处，则距离和=4*2+13+20+40=81 
　　　 …………. 
Input第一行一个整数]]></description><category></category></item><item><title><![CDATA[观光旅游-SSL 1763]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/69664713</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/69664713</guid><author>chenhongyi6</author><pubDate>Sat, 08 Apr 2017 09:02:36 +0800</pubDate><description><![CDATA[Description　　在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。Input　　你的任务是编写一条程序来找类似的的一条路线。在这个镇上，有N个十字路口(编号1至N)，两个十字路口之间可以有多条道路连接，有M条道路（编号为]]></description><category></category></item><item><title><![CDATA[工厂的烦恼-SSL 1762]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/69637061</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/69637061</guid><author>chenhongyi6</author><pubDate>Fri, 07 Apr 2017 20:01:46 +0800</pubDate><description><![CDATA[Description　　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。Input第一行是两个整数N，M（N<=100,M<=1000），分别表示网络的结]]></description><category></category></item><item><title><![CDATA[小萨的烦恼-SSL 1624]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/69396558</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/69396558</guid><author>chenhongyi6</author><pubDate>Thu, 06 Apr 2017 16:40:04 +0800</pubDate><description><![CDATA[【题目描述】 
　　小萨将给出一张地图，它可以看做一个有N（N<=100）个结点的图。这张地图有N个公共汽车站，小萨只可以在这N个汽车站上公共汽车。有些车站之间存在一条双向通路，无论是公共汽车还是小萨，都只能走这些通路。若两个车站之间的距离为d，步行所需要的时间为2*d秒，坐公共汽车所需要的时间为d秒。小萨他们只有T秒的时间，他希望你求出他和他的MM出去约会后能否及时赶回来，若不能，则输出“You]]></description><category></category></item><item><title><![CDATA[城市问题-SSL 1761]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/69391266</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/69391266</guid><author>chenhongyi6</author><pubDate>Thu, 06 Apr 2017 15:59:06 +0800</pubDate><description><![CDATA[Description 　　设有n个城市，依次编号为0，1，2，……，n-1（n<=100），另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时，表示这两个城市没有直接连接。求指定城市k到每一个城市i（0<=I,k<=n-1）的最短距离。 
Input 第一行有两个整数n和k，中间用空格隔开；以下是一个NxN的矩阵，表示城市间的距离，数据间用空]]></description><category></category></item><item><title><![CDATA[商店选址问题-SSL 1760]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/69259610</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/69259610</guid><author>chenhongyi6</author><pubDate>Wed, 05 Apr 2017 16:19:34 +0800</pubDate><description><![CDATA[Description 给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input 第一行为n（共有几个城市）； N小于201 
第二行至第n+1行为城市地图（用邻接矩阵表示）；Output 最短路径之和；Sample Input 
3
0 3 1
3 0 2
1 2 0Sample Output 
3DIJ:
const
  maxn=201;
var
  a:]]></description><category></category></item><item><title><![CDATA[最短路径问题-SSL 1613]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/68950833</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/68950833</guid><author>chenhongyi6</author><pubDate>Sun, 02 Apr 2017 09:50:40 +0800</pubDate><description><![CDATA[Description平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。Input输入文件short.in，共有n+m+3行，其中： 
第一行为一个整数n。 
第2行到第n+1行（共n行），每行的两个整数x和y，描述一个]]></description><category></category></item><item><title><![CDATA[最小生成树II-SSL 1764]]></title><link>https://blog.youkuaiyun.com/chenhongyi6/article/details/68947749</link><guid>https://blog.youkuaiyun.com/chenhongyi6/article/details/68947749</guid><author>chenhongyi6</author><pubDate>Sat, 01 Apr 2017 20:38:48 +0800</pubDate><description><![CDATA[Description　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000Input第一]]></description><category></category></item></channel></rss>