上一页 1 2 3 4 5 6 ··· 70 下一页
摘要:题目描述 小 X 捡到了一台复读机,这台复读机可以向机器人发号施令。机器人将站在一棵完全二叉树的根上,完全二叉树是无限延伸的。你将向复读机录入一串指令,这串指令单个字符可以是: L:命令机器人向当前节点的左子走; R:命令机器人向当前节点的右子走; U:命令机器人向当前节点的父亲走(若没有,则命令非 阅读全文
posted @ 2019-10-28 22:32 Z-Y-Y-S 阅读(171) 评论(1) 推荐(0) 编辑
摘要:题目描述 九条可怜是一个热爱读书的女孩子。 在她最近正在读的一本小说中,描述了两个敌对部落之间的故事。第一个部落有 nnn 个人,第二个部落有 mmm 个人,每一个人的位置可以抽象成二维平面上坐标为 (xi,yi)(x_i,y_i)(xi​,yi​) 的点。 在这本书中,人们有很强的领地意识,对于平 阅读全文
posted @ 2019-10-23 16:58 Z-Y-Y-S 阅读(259) 评论(1) 推荐(0) 编辑
摘要:题意:给一个序列a[1],a[2],a[3]...a[n],求其中连续的子序列A[L],A[L+1],...,A[R],使其权值 W(L,R)=(R-L+1)×gcd(A[L],...,A[R])最大。 输入格式输入一行包含一个正整数n接下来一行,包含N个正整数,表示序列A_i 输出格式输出文件包含 阅读全文
posted @ 2019-10-22 09:21 Z-Y-Y-S 阅读(117) 评论(1) 推荐(0) 编辑
摘要:题目描述 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同。 比如n=6时 阅读全文
posted @ 2018-04-28 22:07 Z-Y-Y-S 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与 阅读全文
posted @ 2018-04-28 22:02 Z-Y-Y-S 阅读(360) 评论(0) 推荐(0) 编辑
摘要:题目描述 M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信 阅读全文
posted @ 2018-04-27 19:58 Z-Y-Y-S 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目描述 一次小G和小H准备去聚餐,但是由于太麻烦了于是题面简化如下: 一个转盘上有摆成一圈的 nn 个物品(编号1~ nn ),其中的 ii 个物品会在 T_iTi​ 时刻出现。 在0时刻时,小G可以任选 nn 个物品中的一个,我们将其编号为 s_0s0​ 。并且如果 ii 时刻选择了物品 s_i 阅读全文
posted @ 2018-04-27 19:49 Z-Y-Y-S 阅读(316) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式: 第一行包含 阅读全文
posted @ 2018-04-27 19:47 Z-Y-Y-S 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目描述 简单的题目,既是礼物,也是毒药。 B 君设计了一道简单的题目,准备作为 gift 送给大家。 输入一个长度为 n 的数列 a1, a2, ... , an 问有多少个长度大于等于 2 的不上升的子序列 输出这个个数对 1000000007 取模的结果。 G 君看到题目后,为大家解释了一些基 阅读全文
posted @ 2018-04-27 19:43 Z-Y-Y-S 阅读(309) 评论(0) 推荐(0) 编辑
摘要:题目描述 有向图 G有n个顶点 1, 2, …, n,点i 的权值为 w(i)。现在有一只蚂蚁,从 给定的起点 v0出发,沿着图 G 的边爬行。开始时,它的体力为 1。每爬过一条 边,它的体力都会下降为原来的 ρ 倍,其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度,是它当时的体力 阅读全文
posted @ 2018-04-27 19:38 Z-Y-Y-S 阅读(332) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 70 下一页