jsc专题

精准核酸检测(100用例)C卷(JavaPythonC++Node.jsC语言)

为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。 现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹的交叉。 现在给定一组确诊人员编号(X1,X2,X3,…Xn),在所有人当中,找出哪些人需要进行核酸检测,输出需要进行核酸检测的人数。(注意:确诊病例自身不需要再做核酸检测) 需要进行核酸检测的人,是病毒传播链条上的所有人员,即

密码解密 C卷(100%用例)(JavaPythonC++Node.jsC语言)

给定一段“密文“字符串s,其中字符都是经过"密码本”映射的,现需要将"密文"解密并且输出 映射的规则('a'-'i')分别用('1'-'9')表示;('j'-'z")分别用('10'-"26”)表示 约束:映射始终唯一 输入描述: “密文”字符串 输出描述: 明文字符串 补充说明: 翻译后的文本的长度在100以内 示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

执行任务赚积分C卷(JavaPythonC++Node.jsC语言)

现有N个任务需要处理,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。 每个任务都有最晚处理时间限制和积分值,在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。 输入描述 第一行为一个数N,表示有N个任务,1 <= N <= 100 第二行为一个数T,表示可用于处理任务的时间。1 <= T <= 100 接下来

var d=Date() 与 var d=new Date在JSC的区别

var d=Date() 与 var d=new Date的区别   转自:http://ruyu108.blog.163.com/blog/static/10123108201041610627811/ 2010-05-16 22:06:27|  分类: 默认分类|字号 订阅 以下源码都来自webkit: var d=Date() 与 var d=new D

文件缓存系统 C卷(JavaPythonC++Node.jsC语言)

请设计一个文件缓存系统,该文件缓存系统可以指定缓存的最大值(单位为字节)。 文件缓存系统有两种操作:存储文件(put)和读取文件(get)操作命令为put fileName fileSize或者get fileName 存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件,如果文件不存在,则不作任何操作。 当缓存空间不足以存放新的文件时,根据规则删除文件,直到剩余空间满足

按身高和体重排队(100%用例)C卷(JavaPythonC++Node.jsC语言)

某学校举行运动会,学生们按编号 (1 、 2 、 3 … n) 进行标识,现需要按照身高由低到高排列,对身高相同的人,按体重由轻到重排列;对于身高体重都相同的人,维持原有的编号顺序关系。请输出排列后的学生编号。 输入描述: 两个序列,每个序列由n个正整数组成(0 < n <= 100)。第一个序列中的数值代表身高,第二个序列中的数值代表体重。 输出描述: 排列结果,每个数值都是原始

路口最短时间问题(100%用例)C卷(JavaPythonC++Node.jsC语言)

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯,灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应T时间的交通灯才可通行,右转无需等待。 现给出 n*m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。 其中: 1)起点和终点的交通灯不计入时间,且

分配土地(100%用例)C卷(JavaPythonC++Node.jsC语言)

从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民,请问,此次分配士地,做出贡献的村民中最大会分配多大面积? 输入描述: 第一行输入m和n,m代表村子的土地的长,n代表土地的宽第二行开始输入地图上的具体标识 输出描述: 输出需要分配的土地面积,即包含相同数字旗子的最小矩阵中的最大面积

信道分布(80%用例)C卷(JavaPythonC++Node.jsC语言)

算法工程师小明面对着这样一个问题,需要将通信用的信道分配给尽量多的用户: 信道的条件及分配规则如下: 1)     所有信道都有属性:”阶”。阶为r的信道的容量为2^r比特; 2)     所有用户需要传输的数据量都一样:D比特; 3)     一个用户可以分配多个信道,但每个信道只能分配给一个用户; 4)     只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;

高效货运(100%用例)C卷 (JavaPythonC++Node.jsC语言)

1.老李是货运公司承运人,老李的货车额定载货重量为wt 2.现有两种货物,货物A单件重是为wa,单件运费利润为pa,货物B单件重量为wb,单件运费利润为pb 3.老李每次发车时载货总重最刚好为货车额定载货重量wt,车上必须同时有货物A和货物B,货物A、B不可切割 4.老李单车次满载运输可获得的最高利润是多少 输入描述: 第一列输入为货物A的单件重量wa,0< wa < 10000第二列输入为

用连续自然数之和来表达整数(100%用例)C卷 (JavaPythonC++Node.jsC语言)

一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。 输入描述: 一个目标整数T (1 <=T<= 1000) 输出描述: 该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为: 1.自然数个数最少的表达式优先输出 2.每个表达式中按自然数递增的顺序输出,具体的格式参见样例。在每个测试数据结束时,输出一行”Res

贪心的歌手(100%用例)C卷 (JavaPythonC++Node.jsC语言)

一个歌手准备从A城去B城参加演出。 (1)按照合同,他必须在T天内赶到. (2)歌手途径N座城市 (3)歌手不能往回走 (4)每两座城市之间需要的天数都可以提前获知 (5)歌手在每座城市都可以在路边卖唱赚钱。经过调研,歌手提前获知了每座城市卖唱的收入预期: 如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是M - D,第三天是M-2D...)。如果收入减到0就不会再少了。 (

求幸存数之和(100%用例)C卷 (JavaPythonC++Node.jsC语言)

给一个正整数列 nums,一个跳数jump,及幸存数量 left。运算过程为: 从索引为0的位置开始向后跳,中间跳过小个数字,命中索引为J+1的数字, 该数被敲出,并从该点起跳,以此类推,直到幸存left个数为止。然后返回幸存数之和。 约束: 1)0是第一个起跳点 2)起跳点和命中点之间间隔jump个数字,已被敲出的数字不计入在内 3)跳到末尾时无缝从头开始 (循环查找),并可以多次循环。 4)若

螺旋数字阵(100%用例)C卷 (JavaPythonNode.jsC语言C++)

疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法: 给出数字个数n和行数m (0 < n <= 999,0 < m <= 999) ,从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3...n,最终形成一个m行矩阵 小明对这个矩阵有些要求 1.每行数字的个数一样多 2.列的数量尽可能少 3.填充数字时优先填充外部 4.数字不够时,使用单个*号占位 输入描述: 两个整数

最长的指定瑕疵度的元音子串 (100%用例)C卷 (JavaPythonNode.jsC语言C++)

开头和结尾都是元音字母(aeiouAEIOU)的字符串为 元音字符串 ,其中混杂的非元音字母数量为其 瑕疵度 。比如 : ·         “ a ” 、 “ aa ”是元音字符串,其瑕疵度都为 0 ·         “ aiur ”不是元音字符串(结尾不是元音字符) ·         “ abira ”是元音字符串,其瑕疵度为 2 给定一个字符串,请找出指定瑕疵度的最长元音字符子串