- 博客(6)
- 收藏
- 关注
原创 Parity Game
总时间限制:10000ms单个测试点时间限制:1000ms内存限制:65536kB描述Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence fr...
2021-12-06 15:13:25 248
原创 虫子的生活
总时间限制:10000ms内存限制:65536kB描述Hopper 博士正在研究一种罕见种类的虫子的性行为。他假定虫子只表现为两种性别,并且虫子只与异性进行交互。在他的实验中,不同的虫子个体和虫子的交互行为很容易区分开来,因为这些虫子的背上都被标记有一些标号。现在给定一系列的虫子的交互,现在让你判断实验的结果是否验证了他的关于没有同性恋的虫子的假设或者是否存在一些虫子之间的交互证明假设是错的。输入输入的第一行包含实验的组数。每组实验数据第一行是虫子的个数(至少1个,..
2021-10-28 17:04:43 300
原创 食物链:动物王国
总时间限制:1000ms内存限制:65536kB描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话..
2021-10-28 16:29:09 219
原创 森林的带度数层次序列存储
总时间限制:1000ms内存限制:65536kB描述对于树和森林等非线性结构,我们往往需要将其序列化以便存储。有一种树的存储方式称为带度数的层次序列。我们可以通过层次遍历的方式将森林序列转化为多个带度数的层次序列。例如对于以下森林:两棵树的层次遍历序列分别为:C E F G K H J / D X I每个结点对应的度数为:3 3 0 0 0 0 0 / 2 0 0我们将以上序列存储起来,就可以在以后的应用中恢复这个森林。在存储中,我们可以将第一棵树表示为...
2021-10-28 11:32:11 481
原创 多项式加法
总时间限制:1000ms内存限制:5000kB描述我们经常遇到两多项式相加的情况,在这里,我们就需要用程序来模拟实现把两个多项式相加到一起。首先,我们会有两个多项式,每个多项式是独立的一行,每个多项式由系数、幂数这样的多个整数对来表示。如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4+ 22x2- 15对应的表达式为:2 20 -1 17 5 9 - 7 7 16 5 10 4 22 2 -15 0。为了标记每行多项式的结束,在表达...
2021-09-19 19:14:57 228
原创 Number Sequence
总时间限制:1000ms内存限制:65536kB描述A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of positive integer numbers ranging f..
2021-09-19 19:02:53 66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人