- 博客(128)
- 收藏
- 关注
RSS订阅原创 公牛数学——jzoj 1896
题目描述 公牛在数学方面比奶牛强很多，他们自称可以计算很大的整数之间的乘法，并得到精确的结果。农夫约翰想知道他们的答案是否正确。请你帮助他检查公牛的答案。读入2个正整数（不大于10^40），计算他们的乘积，输出一个自然数（不能含有多余的零）。 约翰农夫让你自己做这个工作。输入第1..2行：每行包含一个十进制数输出第1行：输出两个数乘积样例输入1111111111
2018-02-02 14:27:22
1049
原创 游戏——jzoj 1591
题目描述两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器有关，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每次玩家可以从这些核材料里选一些材料放到反应堆去，当然结果就是化为乌有，由于游戏太危险，所以只有A,B,C,D四种材料，而且允许的反应只有以下5种：AABDDABCDCCDBBBAD
2018-02-01 19:48:40
282
原创 前缀转后缀——jzoj 1590
题目描述我们现实生活中通常使用中缀表达式，但在计算机里会用到前缀表达式以及后缀表达式，他们的含义如下：前缀：先写运算符，接着是第一个操作数，最后是第二个操作数；后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。如中缀表达式3 + 4，在前缀表示为+ 3 4，在后缀里表示为3 4 +，而(5 - 4)- 2的前缀为- - 5 4 2，后缀为5 4 - 2 -。你的任务是输
2018-02-01 16:05:04
540
原创 危险系数——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
343
原创 牛车-jzoj 1390
题目描述高速公路上有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
2018-02-01 15:13:52
201
原创 奇数统计——jzoj 1547
题目描述给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。 求那个出现了奇数次的数。1输入第一行是N，下一行有N个正整数。输出出现了奇数次的数。样例输入9 3 1 2 2 17 1 3 17 3样例输出3题解：这题比较水,本人用了线性时间算法，进行异或。 代码: var s,x,n,i:longint; begin readl
2018-01-31 16:03:40
274
原创 NOIP——jzoj 2250
题目描述 你知道New Orange Industry Palatable公司吗？这是老板Smart为了与苹果公司竞争而新开的一家橘子公司，它的业务是栽培美味的橘子并售卖，公司简称为NOIP。 NOIP公司新推出N+1个橘子，每个橘子上都贴有一个标签，其中有N个普通的橘子上面印有一个”N”或”O”或”I”字母。还有一个独一无二的幸运橘子标签印有”P”字母。 NOIP公司搞了一个优惠活动，把N个
2018-01-29 21:02:32
345
原创 奶牛的声音——jzoj 1932
题目描述 农夫约翰最近忘记他有多少奶牛了！于是他决定用一个特别新颖的方法来计算奶牛的数量。他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。 约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是B种，第i种奶牛每只奶牛都会发出Vi的音量。然后，由于农场里是经常有风的，风的方向是从左到右的，风使得奶牛的声音也从左到右吹了过去。如果声音
2018-01-28 20:07:48
885
原创 游戏——jzoj 1984
题目描述 Atlantis Island 沉没以前，传说中的猫老大和 King 是好朋友……King 很喜欢赌博，这次 King和老朋友猫老大多年不见， 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。 King 拿出了 n 块黄金(0
2018-01-26 20:31:04
325
原创 家族——jzoj 1985
题目描述在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行，每行有若干列，每个格子中要么是“ ”，表示大海，要么是“*”，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。输入输出格式输入格式：
2018-01-26 20:23:04
170
原创 手机——jzoj1983
题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。 0 键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入输入文件只包含一行，表示一个句子，句子中只包含英文小写字母和空格，且不超过200 个字符。输出
2018-01-26 15:34:37
429
原创 作业-jzoj 1986
题目描述光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是k 小时。在长假前，老师们一共给光光布置了n 份作业，第i 份作业需要的时间是ti 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师的作业。当可能不能完成老师的作业时，光光就事后去向老师说明，然后被老师批评一顿了事。 对于一件作业，只有2 种情况：完成或者不完成
2018-01-26 15:26:32
195
原创 医院设置-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
412
原创 观光旅游-SSL 1763
Description 在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。Input 你的任务是编写一条程序来找类似的的一条路线。在这个镇上，有N个十字路口(编号1至N)，两个十字路口之间可以有多条道路连接，有M条道路（编号为
2017-04-08 09:02:36
209
原创 工厂的烦恼-SSL 1762
Description 某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。Input第一行是两个整数N，M（N<=100,M<=1000），分别表示网络的结
2017-04-07 20:01:46
224
原创 小萨的烦恼-SSL 1624
【题目描述】 小萨将给出一张地图，它可以看做一个有N（N<=100）个结点的图。这张地图有N个公共汽车站，小萨只可以在这N个汽车站上公共汽车。有些车站之间存在一条双向通路，无论是公共汽车还是小萨，都只能走这些通路。若两个车站之间的距离为d，步行所需要的时间为2*d秒，坐公共汽车所需要的时间为d秒。小萨他们只有T秒的时间，他希望你求出他和他的MM出去约会后能否及时赶回来，若不能，则输出“You
2017-04-06 16:40:04
252
原创 城市问题-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
246
原创 商店选址问题-SSL 1760
Description 给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input 第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻接矩阵表示）；Output 最短路径之和；Sample Input 30 3 13 0 21 2 0Sample Output 3DIJ:const maxn=201;var a:
2017-04-05 16:19:34
347
原创 最短路径问题-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
217
原创 最小生成树II-SSL 1764
Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000Input第一
2017-04-01 20:38:48
216
原创 最优布线问题-SSL 1612
Description学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。 现在由你负责连
2017-03-25 10:48:04
372
原创 剑鱼行动-SSL 1618
Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数Input5 ---------------5个点 0 0 ---------------5个点点的坐标 0 1 1 1 1 0 0.5 0.5 Output2.83题解：跟最短网络差不多，用克鲁斯卡尔的
2017-03-25 09:11:26
237
原创 USACO 3.1 Agri-Net 最短网络 (最小生成树)-SSL 1682
Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000Input第一
2017-03-24 21:34:36
235
原创 拯救oibh总部-洛谷 1506
题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。输入输出格式输入格式：第一行是两个数，x和y（x,y<=500）第二行及以下是一个由*和0组成的x*y的图。输出格式：输
2017-03-24 20:42:14
440
原创 连通图-SSL 1758
Description判断一个图是否为一个边通图Inputn 顶点 (n<=100) 边 Output1 表示连通 0 表示不边通Sample Input51 22 3 5 40 0Sample Output0题意：这题用深搜来做。const maxn=100;var a:array[0..maxn,0..maxn] of longint; b:array[0..max
2017-03-24 19:36:04
164
原创 求联通分量-SSL 1759 深度搜索
Description 求一个图的连通分量Input n 顶点数(<=100) 边Output 连通分量Sample Input 51 23 42 30 0Sample Output 4dfs：const maxn=100;var a:array[0..maxn] of boolean; b:array[0..maxn,0..maxn] of boolean; m
2017-03-23 16:43:29
206
原创 删边-SSL 1217
Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input 第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔开，图中的顶点用1到Ｎ的整数标号．接下来的Ｍ行，每行两个数Ｖ１，Ｖ２表示一条边．Ｖ１，Ｖ２用一个空格隔开，表示这条边所连接的顶点的标号（Ｖ１＜＞Ｖ２），同一条边不会重复出现！
2017-03-23 15:57:34
241
原创 杨辉三角形-SSL 1167
Description 输入行数n，打印如图所示的杨辉三角形。Input 一个正整数n（n<=10）。Output 一个三角形Sample Input 6Sample Output 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1题解：这道题很简单，用二维数组做，按照发现的规律去做。const maxn=10;
2017-03-18 10:13:02
430
原创 苹果-SSL 1637
Description 农场的夏季是收获的好季节。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的苹果。 作为一个有经验的农夫， Farmer John将这个过程坐标化。他清楚地知道什么时候(1<=t<=1,000,000)什么位置(用二维坐标表示，-1000<=x,y<=1000)会有苹果落下。他只
2017-03-18 09:25:40
408
原创 数字游戏-SSL 1653
Description 小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的数字之和就是你所得的分数。 小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的a和b序列，小Y的得分总比他高，所以他就很不服气。于是他想让你帮他算算，
2017-03-18 08:42:32
585
原创 大厅安排-SSL 1212
Description 有一个演讲大厅需要GEORGE管理，演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标自然是使演讲者使用大厅的时间最长。为方便起见，假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。 计算演讲大厅最大可能的使用时间。Input第一行为一个整数n，n <= 100，表示申请的数目。Ou
2017-03-14 16:47:19
266
原创 叠放箱子问题-SSL 1640
Description 某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 1)每个集装箱上最多只能直接叠放一个集装箱。 2)编号较小的集装箱不能放在编号较大的集装箱之上。 3)每个集装箱都给出了自身的重量和可承受的重量，每个集装箱之上的所有集装箱重量之和不得超过该集装箱的可承受的重量。 现在要
2017-03-11 09:14:15
341
原创 拔河游戏-SSL 1638
Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 Input 输入数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数（1<=weight<=450）。Output 输出数据应该包含两个整数：
2017-03-10 20:13:51
367
原创 多米诺骨牌-SSL 1632
Description Input 输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。Output 输出文件仅一行，包含一个整数。表示求得的最小旋转次数。Sample Input 4 6 11 5
2017-03-09 17:04:00
338
原创 火车票-SSL 1586
Description 一个铁路线上有n(2<=n<=10000)个火车站，每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示： 站之间的距离 - X 票价 0L1L2其中L1，L2，L3，C1，C2，C3都是已知的正整数，且(1 <= L1 < L2 < L3 <= 10^9, 1 <= C1 < C2 < C3 <= 10^9)。显然若两站之间的距离大于L3
2017-03-09 16:16:15
356
原创 打鼹鼠-SSL 1506
设f[i]表示i个鼹鼠出现后，打死鼹鼠的最大值 。1<=jvar i,m,n:longint; t,x,y,f:array[0..10001]of longint;function max(a,b:longint):longint;begin if a>b then exit(a) else exit(b);end;procedure main;var i,j,ans:lon
2017-03-09 15:38:50
180
原创 机器分配-SSL 1639
Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。Input第一行保存两个数，第一个数是设备台数M，第二个数是分公司数N。接下来是一个M*N的矩阵，表明了第I个公
2017-03-08 16:52:51
227
原创 最大连续数列的和-SSL 1461
Description 求最大连续子序列的和Input 第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间)；Output 该序列中最大的连续子序列的和Sample Input ６ 1 2 -5 6 7 8Sample Output 21题解：这道题用动态规划。 if t>a[i-1]+t then a[i]:=t else a[i]:=a[i-1]
2017-03-07 16:40:57
322
原创 取数字问题2-动规
Description 给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。Input第一行两个整数M，N，（2<=M,N<=10），分别表示矩阵的行和列的数目。 接下来的M行，每行包括
2017-03-04 11:32:13
370
原创 排队买票-SSL 1464
Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间，现给出 N ， Ti,Rj, 求每个人买到票的最短时间和方法。I
2017-03-04 11:22:07
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人