12 2017 档案
摘要：题目描述 珂朵莉给你一个长为n的序列，有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问，输出一个整数表示答案 示例1 输入 5
阅读全文
摘要：题目描述 珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续 一些数在值域上连续的意思即其在值域上构成一个连续的区间 输入描述: 第一行有一个整数n，表示树的节点数。接下来n–1行，每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。 输出描述: 输出一个数表示答
阅读全文
摘要：题目描述 小L有严重的选择困难症。 早上起床后，需要花很长时间决定今天穿什么出门。 假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。 小L想知道，有多少种方案，使得选出来的总喜欢值>M 需要注意，每类物品，至多选择1件，可以不选。 输入描
阅读全文
摘要：题目描述 某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。 突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉他吗？ 对于第一组样例的解释 输入描述: 每一组输入一行，两个正整数n,m（n<=50）意义如题目 输出描述: 每一行输出一个
阅读全文
摘要：题目描述 Once there was a pig, which was very fond of treasure hunting. One day, when it woke up, it found itself in a strange land of treasure. As for ho
阅读全文
摘要：题目描述 Given an array A with length n a[1],a[2],...,a[n] where a[i] (1<=i<=n) is positive integer. Count the number of pair (l,r) such that a[l],a[l+1],
阅读全文
摘要：题目描述 Small koala special love LiaoHan (of course is very handsome boys), one day she saw N (N<1e18) guys standing in a row, because the boys had some
阅读全文
摘要：题目描述 In country A, some roads are to be built to connect the cities。However, due to limited funds, only some roads can be built.That is to say，if the
阅读全文
摘要：题目描述 Once there was a pig, which was very fond of treasure hunting. The treasure hunt is risky, and it is inadvertently caught in the peach blossom tr
阅读全文
摘要：题目描述 A mod-dot product between two arrays with length n produce a new array with length n. If array A is a1,a2,...,an and array B is b1,b2,...bn, then
阅读全文
摘要：题目描述 We define Shuaishuai-Number as a number which is the sum of a prime square(平方), prime cube(立方), and prime fourth power(四次方). The first four Shuai
阅读全文
摘要：题目描述 Yuanyuan Long is a dragon like this picture? I don’t know, maybe you can ask him. But I’m sure Yuanyuan Long likes ballons, he has a lot of ballo
阅读全文
摘要：题目描述 BSD is a lazy boy. He doesn't want to wash his socks, but he will have a data structure called 'socks heap'.By maintaining this structure, he can
阅读全文
摘要：题目描述 Two endpoints of two line segments on a plane are given to determine whether the two segments are intersected (there is a common point or there i
阅读全文
摘要：题目描述 小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍RRR城。小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想选择的路程尽量长。然而司机也很聪明，他每次从
阅读全文
摘要：题目描述 双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白，但性格腼腆的小Z决定隐晦一点，截取一段包含'L'、'O'、'V'、'E'的英文。（顺序不限） 小Z想起之前小D送给他一本英文书，决定在这里面截取一段话，小Z发现有好多种方案来截取这段话
阅读全文
摘要：题目描述 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？ 幼儿园可以看成是
阅读全文
摘要：题目描述 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际
阅读全文
摘要：题目描述 小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。 这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。 一天，练习《林波微步》的小Z来到
阅读全文
摘要：题目描述 John是一位热衷的音游爱好者。 一天，他正在玩音游，碰到了一个难题。他面前有一个初始旋律，游戏目标是要把这一段初始旋律变成目标旋律。但是，难点在于，John并不能随意的改变这一旋律，每一次改变之后的旋律必须在他的旋律库中（或者为目标旋律），更令人头疼的是，每一次操作都需要消耗一定的com
阅读全文
摘要：题目描述 俄罗斯套娃是俄罗斯特产的木制玩具，一般由多个一样图案的空心木娃娃一个套一个组成，最多可达十多个，通常为圆柱形，底部平坦可以直立。颜色有红色，蓝色，绿色，紫色等。最普通的图案是一个穿着俄罗斯民族服装的姑娘，叫做“玛特罗什卡”，这也成为这种娃娃的通称。 彩虹岛也有自己的套娃，不过与俄罗斯套娃有
阅读全文
摘要：题目描述 圣诞节临近，彩虹岛的黑心商人𝑐𝑡𝑟的糖果店又开始热闹了起来，热心的𝑠𝑙𝑝来到𝑐𝑡𝑟的店里面帮忙包装糖果。店里面共有𝑛堆糖果，其中第𝑖堆有𝑎𝑖颗糖果，𝑐𝑡𝑟让𝑠𝑙𝑝从中选择两堆糖果，这两堆糖果中每𝑝 颗包装在一起，如果最后还有剩余就归𝑠𝑙&
阅读全文
摘要：题目描述 作为彩虹岛上最擅长打铁的人，𝑛𝑝𝑠今天一共打了𝑛块大小为1的铁。为了保存这些铁块，他打算制作若干个箱子。其中，第1个箱子的容量为1(可装1块铁)，之后每个箱子的容量都是它前一个箱子的容量的2倍。 但是他只会打铁，并不擅长制作箱子。制作完成后，他发现第1个箱子的容量是2(而不是1)，
阅读全文
摘要：题目描述 𝑐𝑡𝑟与𝑑𝑓𝑑在玩一个游戏，𝑐𝑡𝑟有𝑛张卡片，每张卡片上写了一个数字，其中第𝑖张卡片上的数字为𝑎𝑖。𝑑𝑓𝑑说出了一个质数𝑝，并指出可以将𝑛张卡片重新排列使得相邻两张卡片上数字的乘积是𝑝2 的倍数，即重新排列后满足𝑎𝑖 × Ү
阅读全文
摘要：题目描述 cc最近收到了好多礼物，对着满地大小不一的礼物，她想要一个包来装，于是dd就掏出了一个会说话的神奇背包给cc装礼物。cc为了一次性装尽可能多的礼物，于是跟这个背包定下了一个规则，对每个礼物，背包会给出它对这件礼物的喜爱程度，背包越喜欢这个礼物，它就会越开心，越开心，它就会扩大自己的容量。于
阅读全文
摘要：题目描述 一年一度的浙江中医药大学程序设计校赛正在火热进行，举办至今这是第十一届校赛了。 那么今年就来寻找一下zcmu。 这里有一串只包含小写字母的字符串，里面有若干个zcmu，你为了省力，需要知道最少需要删除几个字符是的有连续四个字符是"zcmu"。 输入描述: 多组数据每组数据包含一个字符串1
阅读全文
摘要：题目描述 CC is a smart girl and she is curious about everything. One day she starts to analyze her lifestyle and finds out that she either feels happy or
阅读全文
摘要：题目描述 大家都知道Alice和Bob两个人是一生之敌。(雾 但某天，他们两个人发了疯。想知道他们两个是否可以成为朋友。 于是他们做了一个令人窒息的决定。 Alice和Bob每个人任意选一个整数。 假设Alice选择了整数a，Bob选择了整数b。 Alice使得a做如下变换: a -> 2 * a
阅读全文
摘要：题目描述 DD wants to send a gift to his best friend CC as her birthday is coming. However, he can’t afford expensive gifts, and he is so lazy that he is n
阅读全文
摘要：题目描述 kotomi 有一棵树。树上有n个房子，编号1-n，每个房子有一个快乐值。 kotomi想知道从a房子到b房子路径上的最大快乐值或者路径山疙瘩快乐值的和。 并且kotomi可以改变任意一个房子的快乐值。 具体如下 (1) 0 a b:查询a到b路径上的最大快乐值(包含a和b) (2) 1
阅读全文
摘要：题目描述 “伟大的勇士兔栽栗女王，所有栗子看到您都不寒而栗，但也非常尊重您。您骑着威风凛凛的小白兔，带领兔栽栗们奋勇前行。伟大史诗告诉我们，烈兔勇栗从大草原飞奔出来，冲在每场战争的前线——无论您在哪里，他们都能找到您。骑小白兔飞驰吧，凶猛的女王，但愿您有真正的朋友和软弱的敌人。” 今天，冰雪聪明的栗
阅读全文
摘要：题目描述 tabris实在是太菜了,没打败恶龙,在绿岛也只捡到一块生铁回去了,为了不在继续拉低acimo星球的平均水平逃离地球,来到了Sabi星球. 在这里tabris发现了一种神奇的生物,这种生物不需要与外界交流,种群间不同个体能互相维持生命存在及提供生长所需的能量. 每个种群有N个不同个体,围成
阅读全文
摘要：题目描述 从小老师就教育我们，一根筷子容易折断，而一捆筷子不容易折断。 因为要出战世界杯，我们需要考虑派一只队伍出战，而我们希望出战的队伍的团结力最大。 而一个队伍的团结力取决于每个人的性格，每个人都有一个性格基因【（由字符串表示），比如小明的性格基因为：abbcde】，性格基因的排列方式是可以通过
阅读全文
摘要：题目描述 给一个有根二叉树,可以无限次的交换任意节点的左右子树,问最少交换多少次使得该树的中序遍历的字典序最小? 输入描述: 每个测试点有仅有一组数据每组测试数据的一行有两个整数N,M,代表有N个节点,M为根节点。接下来N行,每行两个整数ai,bi.ai表示第i个节点的左儿子,bi表示第i个节点的右
阅读全文
摘要：题目描述 给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。 操作次数有Q次，每次操作需要将位子p处的数字变成y. 输入描述: 本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。然后接下来一行输入n个数，表示原先序列的样子。再接
阅读全文
摘要：题目描述 幼儿园的孩子们正在做游戏，每个人都有自己的帮派，帮派之间打架，然后赢者吞并弱者扩大自己的势力。最开始每个孩子的帮派中只有自己，然后接下来有会有两个人打架，这两个人会集结自己所属的势力开始打架，打赢的一方就会吞并输的一方，当然如果x，y是一个势力就不会打起来。有些聪明的小朋友会将自己的糖分给
阅读全文
摘要：题目描述 小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为： 1.乌鸦坐飞机 释放时间：x 固定伤害值：a 2.蜘蛛吃耳屎 释放时间：y 固定伤害值：b 3.饿狼前进 释放时间：z 固定伤害值：c 他还有一个大招，其释放的时间是一个区间【L,
阅读全文
摘要：题目描述 tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。 现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。 顺便还数了a到b之间有多少个圈。 但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。 但是tabris很难接受自己笨这个事实，所以想问问你他一共
阅读全文
摘要：题目描述 在acimo星球, tabris 是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，**但每种装备tabris必须选择拿一个**，**不能多也不能少**。每件装备有自己的属性值，能给tabris属性加成。对于不同种类的装备之间有叠加效果,如果选择多件装备,最
阅读全文
摘要：题目描述 tabris实在是太穷了，为了发财，tabris去买了一张彩票，幸运地中了特别奖。 特别奖是这样的，不会直接给你发钱.会给你一串二进制数s，让你在s中选择一个不大于k的区间,这个区间表示的数就是获奖者的奖金数目. tabris中奖之后已经激动地蒙圈了,他不知道如何选择能获得最多的钱,你能帮
阅读全文