3 陈弘毅

尚未进行身份认证

暂无相关描述

等级
博文 128
排名 4w+

公牛数学——jzoj 1896

题目描述公牛在数学方面比奶牛强很多,他们自称可以计算很大的整数之间的乘法,并得到精确的结果。农夫约翰想知道他们的答案是否正确。请你帮助他检查公牛的答案。读入2个正整数(不大于10^40),计算他们的乘积,输出一个自然数(不能含有多余的零)。约翰农夫让你自己做这个工作。输入第1..2行:每行包含一个十进制数输出第1行:输出两个数乘积样例输入1111111111

2018-02-02 14:27:22

游戏——jzoj 1591

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

2018-02-01 19:48:40

前缀转后缀——jzoj 1590

题目描述我们现实生活中通常使用中缀表达式,但在计算机里会用到前缀表达式以及后缀表达式,他们的含义如下:前缀:先写运算符,接着是第一个操作数,最后是第二个操作数;后缀:先写第一个操作数,接着写第二个操作数,最后写运算符。如中缀表达式3+4,在前缀表示为+34,在后缀里表示为34+,而(5-4)-2的前缀为--542,后缀为54-2-。你的任务是输

2018-02-01 16:05:04

危险系数——jzoj 1391

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

2018-02-01 15:19:18

牛车-jzoj 1390

题目描述高速公路上有N(1为了安全起见,每头牛都遵循以下原则:同车道前面有x头牛,牛的车速就会降低D*X(0高速公路上有一个最低限速L(1输入第1行:4个空格隔开的整数N,M,D,L第2..N+1行:第i+1行描述第i头牛的起初车速。输出第一行:输出一个整数表示最多可以在高速上行驶的牛车数量。样例输入3115575样例输出2

2018-02-01 15:13:52

奇数统计——jzoj 1547

题目描述给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。求那个出现了奇数次的数。1输入第一行是N,下一行有N个正整数。输出出现了奇数次的数。样例输入931221713173样例输出3题解:这题比较水,本人用了线性时间算法,进行异或。代码:vars,x,n,i:longint;beginreadl

2018-01-31 16:03:40

NOIP——jzoj 2250

题目描述你知道NewOrangeIndustryPalatable公司吗?这是老板Smart为了与苹果公司竞争而新开的一家橘子公司,它的业务是栽培美味的橘子并售卖,公司简称为NOIP。NOIP公司新推出N+1个橘子,每个橘子上都贴有一个标签,其中有N个普通的橘子上面印有一个”N”或”O”或”I”字母。还有一个独一无二的幸运橘子标签印有”P”字母。NOIP公司搞了一个优惠活动,把N个

2018-01-29 21:02:32

奶牛的声音——jzoj 1932

题目描述农夫约翰最近忘记他有多少奶牛了!于是他决定用一个特别新颖的方法来计算奶牛的数量。他在每块农田上都安装一个麦克风,通过麦克风的音量来计算每个农田上有多少奶牛。约翰的N个农田是排成一条直线,每个农田上可能拥有不同种类的奶牛,奶牛的种类是B种,第i种奶牛每只奶牛都会发出Vi的音量。然后,由于农场里是经常有风的,风的方向是从左到右的,风使得奶牛的声音也从左到右吹了过去。如果声音

2018-01-28 20:07:48

游戏——jzoj 1984

题目描述AtlantisIsland沉没以前,传说中的猫老大和King是好朋友……King很喜欢赌博,这次King和老朋友猫老大多年不见,于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。King拿出了n块黄金(0

2018-01-26 20:31:04

家族——jzoj 1985

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

2018-01-26 20:23:04

手机——jzoj1983

题目描述一般的手机的键盘是这样的:要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入输入文件只包含一行,表示一个句子,句子中只包含英文小写字母和空格,且不超过200个字符。输出

2018-01-26 15:34:37

作业-jzoj 1986

题目描述光光上了高中,科目增多了。在长假里,光光的老师们都非常严厉,都给他布置了一定量的作业。假期里,光光一共有的时间是k小时。在长假前,老师们一共给光光布置了n份作业,第i份作业需要的时间是ti小时。但是由于老师们互相不商量,因此光光有可能不能完成老师的作业。当可能不能完成老师的作业时,光光就事后去向老师说明,然后被老师批评一顿了事。对于一件作业,只有2种情况:完成或者不完成

2018-01-26 15:26:32

医院设置-SSL 1614

Description  设有一棵二叉树(如右图)。其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为1。如右图中,若医院建在:  1处,则距离和=4+12+2*20+2*40=136  3处,则距离和=4*2+13+20+40=81   ………….Input第一行一个整数

2017-04-08 10:29:37

观光旅游-SSL 1763

Description  在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外,再向客人们提供旅游本镇的服务。为了从提供的吸引服务中尽可能地获利,这个旅游机构接收了一个精明决定:在相同的起点与终点之间找出一最短路线。Input  你的任务是编写一条程序来找类似的的一条路线。在这个镇上,有N个十字路口(编号1至N),两个十字路口之间可以有多条道路连接,有M条道路(编号为

2017-04-08 09:02:36

工厂的烦恼-SSL 1762

Description  某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的生产线路是一个有向无环网络,有N台机器分别代表网络中的N个结点。弧<I,j>(i<j)表示原材料从机器i传输到机器j的损耗数量。Input第一行是两个整数N,M(N<=100,M<=1000),分别表示网络的结

2017-04-07 20:01:46

小萨的烦恼-SSL 1624

【题目描述】  小萨将给出一张地图,它可以看做一个有N(N<=100)个结点的图。这张地图有N个公共汽车站,小萨只可以在这N个汽车站上公共汽车。有些车站之间存在一条双向通路,无论是公共汽车还是小萨,都只能走这些通路。若两个车站之间的距离为d,步行所需要的时间为2*d秒,坐公共汽车所需要的时间为d秒。小萨他们只有T秒的时间,他希望你求出他和他的MM出去约会后能否及时赶回来,若不能,则输出“You

2017-04-06 16:40:04

城市问题-SSL 1761

Description  设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时,表示这两个城市没有直接连接。求指定城市k到每一个城市i(0<=I,k<=n-1)的最短距离。Input第一行有两个整数n和k,中间用空格隔开;以下是一个NxN的矩阵,表示城市间的距离,数据间用空

2017-04-06 15:59:06

商店选址问题-SSL 1760

Description给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。Input第一行为n(共有几个城市);N小于201第二行至第n+1行为城市地图(用邻接矩阵表示);Output最短路径之和;SampleInput3031302120SampleOutput3DIJ:constmaxn=201;vara:

2017-04-05 16:19:34

最短路径问题-SSL 1613

Description平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。Input输入文件short.in,共有n+m+3行,其中:第一行为一个整数n。第2行到第n+1行(共n行),每行的两个整数x和y,描述一个

2017-04-02 09:50:40

最小生成树II-SSL 1764

Description  农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000Input第一

2017-04-01 20:38:48
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!