随笔分类 -  水题

摘要:Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2019-01-05 21:18 TobicYAL 阅读(275) 评论(0) 推荐(0)
摘要:题目描述 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大 阅读全文
posted @ 2018-12-21 15:46 TobicYAL 阅读(319) 评论(0) 推荐(0)
摘要:题目描述 After realizing that there is much money to be made in software development, Farmer John has launched a small side business writing shortprograms 阅读全文
posted @ 2018-12-21 12:41 TobicYAL 阅读(519) 评论(0) 推荐(0)
摘要:描述 In an edge-weighted tree, the xor-length of a path pis defined as the xor sum of the weights of edges on p: ⊕ is the xor operator. We say a path th 阅读全文
posted @ 2018-12-17 17:36 TobicYAL 阅读(398) 评论(0) 推荐(0)
摘要:描述 系统A用来维护客户。每个客户的id用一个正整数K来表示,当客户进入系统时用P来表示此用户的优先度。这个系统有以下请求 0 系统停止运行 1 K P 优先度为P的客户K进入系统 2 找到优先度最高的客户,然后此客户离开系统 3 找到优先度最低的客户,然后此客户离开系统 输入 每行包括一个请求,最 阅读全文
posted @ 2018-12-16 17:36 TobicYAL 阅读(427) 评论(0) 推荐(0)
摘要:描述 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being wo 阅读全文
posted @ 2018-12-10 18:04 TobicYAL 阅读(216) 评论(0) 推荐(0)
摘要:描述 Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exch 阅读全文
posted @ 2018-11-16 18:38 TobicYAL 阅读(251) 评论(0) 推荐(0)
摘要:二叉树的深度(10分) 题目内容: 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 输入格式: 第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10 接下来有n行, 阅读全文
posted @ 2018-11-13 15:28 TobicYAL 阅读(799) 评论(0) 推荐(0)
摘要:描述 给若干个模式串,以及若干个句子,判断每个句子里是否包含模式串。 句子和模式串都由小写字母组成 输入第一行是整数n,表示有n个模式串 ( n <= 1000)接下来n行每行一个模式串。每个模式串长度不超过20接下来一行是整数m,表示有m个句子 (m <= 1000)接下来m行,每行一个句子,每个 阅读全文
posted @ 2018-10-29 23:15 TobicYAL 阅读(710) 评论(0) 推荐(0)
摘要:题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数, 阅读全文
posted @ 2018-10-22 10:04 TobicYAL 阅读(184) 评论(0) 推荐(0)
摘要:题目内容: 老师给小学生门布置了一些作业,让它们按照一个模版写一些字符串交上来, 同学们把作业交上来了,问题来了,这么多的作业老师批改不过来,现在请你帮老师 写一个程序,帮助老师确定各个字符串是否合格。 首先老师有一个匹配模版,比如是“aa[123]bb”这一个字符串,同学们交的各种 作业字符串如a 阅读全文
posted @ 2018-10-10 22:40 TobicYAL 阅读(884) 评论(0) 推荐(0)
摘要:字符串插入(10分) 字符串插入(10分) 题目内容: 有两个字符串str和substr,str和substr的字符个数不超过10^5,只包含大小写字母和数字。(字符个数不包括字符串结尾处的'\0'。)将substr插入到str中ASCII码最大的那个字符后面,若有多个最大则只考虑第一个。 输入格式 阅读全文
posted @ 2018-09-29 16:49 TobicYAL 阅读(313) 评论(0) 推荐(0)
摘要:题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 9090 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为 N 的 阅读全文
posted @ 2018-08-02 16:45 TobicYAL 阅读(245) 评论(0) 推荐(0)
摘要:题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减 11 )为指数,以 1010为底数的幂之和的形式。例如: 123123 可表示为 1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这 阅读全文
posted @ 2018-08-02 15:39 TobicYAL 阅读(222) 评论(0) 推荐(0)
摘要:题目描述 任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b) 。 由此可知, 137137 可表示为: 2(7)+2(3)+2(0)2(7)+2(3)+2(0) 进一步: 7= 阅读全文
posted @ 2018-07-29 16:21 TobicYAL 阅读(316) 评论(0) 推荐(0)
摘要:题目描述 用高精度计算出 S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如: 5!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1 。 输入输出格式 输入格式: 一个正整数 NN 。 阅读全文
posted @ 2018-07-29 15:58 TobicYAL 阅读(328) 评论(0) 推荐(0)
摘要:题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇, 阅读全文
posted @ 2018-07-29 15:20 TobicYAL 阅读(162) 评论(0) 推荐(0)
摘要:描述 A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday Nov 阅读全文
posted @ 2018-06-30 15:00 TobicYAL 阅读(307) 评论(0) 推荐(0)
摘要:描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润 阅读全文
posted @ 2018-06-30 14:55 TobicYAL 阅读(501) 评论(0) 推荐(0)
摘要:E:生理周期 描述 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个 阅读全文
posted @ 2018-06-27 15:38 TobicYAL 阅读(383) 评论(0) 推荐(0)