摘要:
描述 小明发现有时候在两个质数之间的数全部都是合数,例如:7和11之间存在三个连续合数8,9,10。19到23之间存在3个连续合数20,21,22。现在给定一个数,请判断包含该数在内的连续合数的个数。 输入 多组数据(不超过50000组),每行输入1个正整数a,最后一行输入0表示输入结束。 输出 对 阅读全文
摘要:
描述 老师让n(1<=n<=100000)个小朋友围成一个圈,第k名同学和第k+1以及第k-1名同学相邻,1号同学和n号同学相邻,老师在一个包里放了很多写有数字的纸条,可能多个个纸条上的数字是相同的,并且数字num的范围是1<=num<=1000000。接下来每一位同学i从包里抽出一张纸条Ai,每位 阅读全文
摘要:
题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has 阅读全文
摘要:
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示 阅读全文
摘要:
题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
摘要:
题目描述 小 D 特别喜欢玩游戏。这一天,他在玩一款填数游戏。 这个填数游戏的棋盘是一个n×m的矩形表格。玩家需要在表格的每个格子中填入 一个数字(数字0或者数字1),填数时需要满足一些限制。 下面我们来具体描述这些限制。 为了方便描述,我们先给出一些定义: 我们用每个格子的行列坐标来表示一个格子, 阅读全文
摘要:
题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答… 阅读全文
摘要:
题目描述 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后 阅读全文
摘要:
题目描述 玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品,使两人能平等拥有弹珠。如果所有的弹珠的价值相同,那么他们就可以平分。但不幸的是,有一些弹珠更大,或者更美丽,所以,玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠,使每个人得到的总价值相同。不幸的是,他们发现,他们可能无法以 阅读全文
摘要:
题意翻译 题目描述 FJ要建一个奶酪塔,高度最大为T。他有N种奶酪。第i种奶酪的高度为Hi(一定是5的倍数),价值为Vi。一块高度Hi>=K的奶酪被称为大奶酪,一个奶酪如果在它上方有大奶酪(如果有多块就只算一次),它的高度Hi就会变成原来的4/5.。FJ想让他的奶酪塔价值和最大。请你求出这个最大值。 阅读全文
摘要:
报告老师:明明DFS就能过!!! (ΩДΩ)ノ 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况 阅读全文
摘要:
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
摘要:
Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such th 阅读全文
摘要:
题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his f 阅读全文
摘要:
题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo 阅读全文
摘要:
描述 小明在做了哥德巴赫猜想那一题之后,他发现很多数都可以分解成4个素数的和,例如:12=3+3+3+3; 18=2+2+3+11;那么是不是所有的数都满足这样的要求?给你一个数,请你判断是否能够分解成4个素数和。 输入 多组数据(不超过50000组)每行输入一个正整数n,最后一行输入0表示输入结束 阅读全文
摘要:
题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟 阅读全文