题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out 时间限制 1s 1s 1s 空...
t1 魔法照片 题目 【题目描述】 如果你看过《哈利·波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片, 而且还都要佳佳和他的mm的合照。...
t1 圆圈舞蹈 题目 【题目描述】 熊大妈的奶牛在时针的带领下,围成了一个圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛a到b的距离为a顺时针走和逆时针走,...
t1 矩阵 题目 【题目描述】 从前有个 n×m 的矩阵,初始时每个位置均为 0。你需要依次执行 q 个操作,每个操作会指定一行或一列,然后将该行或该列的所有元素全部赋为一个相同的值。 输出操作完成后的矩阵。...
t1 删除 题目 【题目描述】 现在,我的手上有 n 个数字,分别是 a1,a2,a3,...,an。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k 数字之后,剩下的 n−k 个数中有最多的不同的数...
t1 统计数字 题目 【题目描述】 设 s(n ) 表示 n 的各位数字之和,如 s(484) = 4+8+4 = 16, s(22) = 2+2 = 4。 如果一个正整数满足 s(x*x) = s(x) *s(x),我们称之为 rabbit n umber。比方说,22 就是一个 rabbi...
t1 连珠风暴 题目 【题目描述】 给定m种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为n的项链。 问能做成多少种不重复的项链。两条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一...
t1 动态逆序对 题目 【题目描述】 给出一个长度为n的排列a(1~n这n个数在数列中各出现1次)。每次交换两个数,求逆序对数%2的结果。 逆序对:对于两个数a[i],a[j](i<j),若a[i]>a[j],则(a[i],a[j])为1个逆...
t1 一道数论神题 题目 【题目描述】 lyk有一张无向图g={v,e},这张无向图有n个点m条边组成。并且这是一张带权图,只有点权。 lyk想把这个图删干净,它的方法是这样的。每次选择一个点,将它删掉,但删这个点是需...
t1 方阵 题目 【题目描述】 小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的小澳打算在电脑上还原这个伟大的布局。 他努力钻研,发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有n行m列...
t1 彩虹 题目 【题目描述】 mr.raju和他的一个大家庭外出度假,他们想要乘着彩虹欣赏周围的景色,但是这样最会有一些问题。 在他们家族中,如果一个人想要骑上彩虹,那么他喜欢的所有人和喜欢他的所有人都必须一...