摘要:
题目描述 小林是个程序媛,不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣,于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法,这种魔法可以维护一段区间的信息,是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记,因此所有的区间加操作她都是暴力修改的。具体的代码如下: 阅读全文
posted @ 2017-09-18 21:02
Z-Y-Y-S
阅读(850)
评论(3)
推荐(0)
摘要:
题目描述 众所周知,在一些特殊的部门,如果密码能够让一个人就解开,就会非常不安全。 PIC(Pre-Invoked Code,预生成密码)诞生了。这个密码比较安全,是因为它必须由三个人保管。系统首先预先生成三个大整数a、b、c,计算出它们的与AND/或OR/和SUM并保存,然后将a、b、c分别告诉这 阅读全文
posted @ 2017-09-18 19:16
Z-Y-Y-S
阅读(608)
评论(4)
推荐(0)
摘要:
题目描述 某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票,不同的彩民的彩票上的选择不同。 每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上,所选N个自然数的倒数和,恰好等于X/Y,则他将获得一个纪念品。 已知抽奖结果X和Y。现 阅读全文
posted @ 2017-09-18 16:34
Z-Y-Y-S
阅读(481)
评论(0)
推荐(0)
摘要:
题目描述Awson 最近越来越蠢了,一天就只知道 zyys。他定义了一个 zyys 数列:这个数列满足:1.是另外两个数列 A,B 的公共子序列;2.数列单调递增。现在他有一个问题,我们假设知道两个长度均为 N 的序列 A,B,如何去找最长的 zyys数列呢?由于他只会 zyys 了,他把这个问题交 阅读全文
posted @ 2017-09-18 16:23
Z-Y-Y-S
阅读(368)
评论(0)
推荐(0)
摘要:
题目描述由于球哥和巨佬嘉诚交了很多保护费,我们有钱进行一次 d 维空间漫游。d 维空间中有 d 个正交坐标轴,可以用这些坐标轴来描述你在空间中的位置和移动的方向。例如,d = 1 时,空间是一个数轴,方向有左或右;d = 2 时,空间是一个平面,方向为上下左右之一;d = 3 时,空间是一个三维空间 阅读全文
posted @ 2017-09-18 15:58
Z-Y-Y-S
阅读(458)
评论(0)
推荐(0)

浙公网安备 33010602011771号