摘要:
题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑 阅读全文
posted @ 2019-01-23 22:35
BEYang_Z
阅读(198)
评论(0)
推荐(0)
摘要:
题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的 阅读全文
posted @ 2019-01-23 22:09
BEYang_Z
阅读(246)
评论(0)
推荐(0)
摘要:
题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别 阅读全文
posted @ 2019-01-23 21:42
BEYang_Z
阅读(196)
评论(0)
推荐(0)
摘要:
Description Description Input 输入文件名为sort.in。第一行包含一个整数n。接下来n行,每行三个整数si,li,ri,表示Ai的值为[li,ri] 中的随机整数。 Output 输出文件名为sort.out。输出一个整数,表示答案。 Input 输入文件名为sort 阅读全文
posted @ 2019-01-23 20:54
BEYang_Z
阅读(235)
评论(0)
推荐(0)
摘要:
Description moreD城的城市轨道交通建设终于全部竣工,由于前期规划周密,建成后的轨道交通网络由 2n 条地铁线路构成,组成了一个 n 纵 n 横的交通网。如下图所示,这 2n 条线路每条线路都包含 n 个车站,而每个车站都在一组纵横线路的交汇处。 出于建设成本的考虑,并非每个车站都能够 阅读全文
posted @ 2019-01-23 19:07
BEYang_Z
阅读(144)
评论(0)
推荐(0)
摘要:
Description 在观察完第一个作业之后你终于开始观察第二个作业了,第二个作业十分无聊,就只是一道题目。 询问有多少个N个点,M条边的有向图,从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。 Description 在观察完第一个作业之后你终于开始观察第二个作业了,第二 阅读全文
posted @ 2019-01-23 16:41
BEYang_Z
阅读(324)
评论(0)
推荐(0)
摘要:
Description 经过一系列的游戏之后,你终于迎来了今天的作业,第一个作业是预习一个超级美好的函数f(x),描述如下。 为了研究这个函数的性质,你决定定义一次变化为x=f(x)。 若x就经过若干次变化为k,则你就会觉得这是一个k变变数。 现在既然你已经这么觉得了,那就只好给定A,B,求有多少个 阅读全文
posted @ 2019-01-23 16:32
BEYang_Z
阅读(214)
评论(0)
推荐(0)
摘要:
题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则 阅读全文
posted @ 2019-01-23 16:24
BEYang_Z
阅读(173)
评论(0)
推荐(0)
摘要:
题目描述 对于任意一个至少两位的正整数n,按如下方式定义magic(n):将n按十进制顺序写下来,依次对相邻两个数写下差的绝对值。这样,得到了一个新数,去掉前导0,则定义为magic(n)。若n为一位数,则magic(n)=n。 例如:magic(5913)=482,magic(1198)=081= 阅读全文
posted @ 2019-01-23 11:13
BEYang_Z
阅读(294)
评论(0)
推荐(0)
摘要:
题目描述 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定许多个p和x,询问在模 阅读全文
posted @ 2019-01-23 10:10
BEYang_Z
阅读(218)
评论(0)
推荐(0)
摘要:
题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之后将x插入S 由于你是大爷,平时做过的题考试都会考到,所以每次询问你搞完这段区 阅读全文
posted @ 2019-01-23 08:00
BEYang_Z
阅读(116)
评论(0)
推荐(0)

浙公网安备 33010602011771号