0%

保护罩

问题描述

假设宇宙射线的发射点位于一个平面,ZJM已经通过特殊手段获取了所有宇宙射线的发射点,他们的坐标都是整数。而ZJM要构造一个保护罩,这个保护罩是一个圆形,中心位于⼀个宇宙射线的发射点上。为了节省经费,需要做一个最⼩⾯积的保护罩。
阅读全文 »

数鸭子

问题描述

湖边有一群鸭子,每一只鸭子都不⼀样,或羽毛不同,或性格不同。TT在脑子里开了一个 map<鸭子,整数>tong,把鸭⼦变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于 k 。
阅读全文 »

猫咪睡觉

问题描述

喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰。
可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即 A×60 分钟内)不能被打扰!
喵不能连续活动超过 B 个小时。
喵要看新番,播放时间它已经贴在床头啦(每天都用同一张时间表),这段时间它必须醒着!!
求安排睡眠时间。
阅读全文 »

天降猫咪游戏

问题描述

捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。
初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。
例如,在刚开始的一秒内,只能接到四、五、六这三个位置其中一个位置的猫咪。
要求接住尽可能多的猫咪。
阅读全文 »

第 k 大正整数

问题描述

给定两个数字,分别表示 n 和 k,要求给出无法被 n 整除的第 k 大的正整数。
例如 n = 3, k = 7,则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10],答案为 10。
阅读全文 »

奇偶选数和

问题描述

神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。
例如 n = 10,k = 3,答案可以为 [4 2 4]。
本题是SPJ
阅读全文 »

清点人数

问题描述

东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。
每个寝室里面有 ai 个人(1 ≤ i ≤ n)。从第 i 到第 j 个宿舍一共有 sum(i, j) = a[i] + ... + a[j] 个人
这让宿管阿姨非常开心,并且让东东扫楼 m 次,每一次数第 i 到第 j 个宿舍 sum(i, j)
问题是要找到 sum(i1, j1) + ... + sum(im, jm) 的最大值。且 ix ≤ iy ≤ jx 和 ix ≤ jy ≤ jx 的情况是不被允许的。也就是说 m 段都不能相交。
注:1 ≤ i ≤ n ≤ 1e6, -32768 ≤ ai ≤ 32767 人数可以为负数。(1 ≤ n ≤ 1000000)
阅读全文 »

三维迷宫

问题描述

zjm 被困在一个三维的空间中, 现在要寻找最短路径逃生!
空间由立方体单位构成。
zjm 每次向上下前后左右移动一个单位需要一分钟,且 zjm 不能对角线移动。
空间的四周封闭。zjm 的目标是走到空间的出口。
是否存在逃出生天的可能性?如果存在,则需要多少时间?
阅读全文 »

找数问题

问题描述

给出 n 个数,欲找出出现至少 (n + 1) / 2 次的数, 求这个数是多少?
阅读全文 »

Delicious子串

问题描述

有个字符串,只由 A 或 B 组成,求有多少个子串是Delicious的。
Delicious定义:对于一个字符串,我们认为它是Delicious的,当且仅当它的每一个字符都属于一个大于 1 的回文子串中。
阅读全文 »