精选分类

文章列表

1.1k1 分钟

时间限制 内存限制 300 ms 65536 KB # 题目描述 请注意本题的时间限制。 给出一个长度为 nnn 的数列 a1,a2,⋯,ana_1,a_2,⋯,a_na1​,a2​,⋯,an​,请你求出其中最小的 KKK 个数。 # 输入格式 第一行,两个整数 n,K(1≤K≤5,K≤n≤106)n,K(1≤K≤5,K≤n≤10^6)n,K(1≤K≤5,K≤n≤106) 含义如上。 第二行,nnn 个由空格分隔的整数 a1,a2,⋯,ana_1,a_2,⋯,a_na1​,a2​,⋯,an​,保证 −2^{31}^≤a_i≤2^{31}−1。 # 输出格式 一行,KKK 个
9741 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 给定两个长度相同的字符串 xxx 和 yyy,定义一个新字符串 zzz。其构造规则:对于 zzz 的第 iii 个字符,zi=max⁡(xi,yi)z_i=\max(x_i,y_i)zi​=max(xi​,yi​),其中 max⁡\maxmax 表示 ASCII 较大的字符。 例如, x = "abz" , y = "xyc" ,则 z = "xyz" 。 现在,请你根据输入的 xxx
1.8k2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 给出两个整数 A,BA,BA,B 和一个四进制位运算符 opopop,求 AAA 和 BBB 在四进制下进行 opopop 运算的结果。 op∈op∈op∈ {与 & , 或 | },记 a,ba,ba,b 为一位的四进制数,真值表如下: 与运算: aaa 与 bbb b=0b = 0b=0 b=1b = 1b=1 b=2b = 2b=2 b=3b = 3b=3
2.3k2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 每当临接比赛 ddl,助教们的答疑压力就会格外地大。请你帮助程序设计课程组开发一个答疑机器人,以下是一些常见的问题和回答: 1.Q: My dear TA, my code sample is correct, why did it get WA? A: If it's right locally, you got WA means there's something wrong with the review machine!2.Q: My dear TA, why is my code
2.2k2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 「James Eugene Raynor」让「Space Construction Vehicle」建造了一个煎饼摊,在「Hyperion」号上兜售煎饼,并投放广告:“再给我两根葱,让我把记忆煎成饼”。 和地球上的煎饼果子不同,为了迎合各种船员的口味,「Raynor」准备了 nnn 种配料,并按添加时间 从后到先 分别编号为 1,2,⋯,n1,2,⋯,n1,2,⋯,n,第 iii 中配料每份价格是 PiP_iPi​ 元。已知不添加任何配料的煎饼售价为 666 元,每种配料最多只添加一份。 在做一套煎饼时,「
1.9k2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 小 P 有一个奇怪的秒表。若这个秒表当前时间为 ttt,则一秒后它的时间 ttt 将变为 [0,t−1][0,t−1][0,t−1] 中的随机一个整数。小 P 想知道,当秒表的初始时间(即第 000 秒的时间 ttt)为 t0t_0t0​ 时,其时间 ttt 平均会在第几秒时变为 000。 # 输入格式 第一个数为数据组数 TTT。 接下来 nnn 行,每行 111 个整数 t0t_0t0​。 # 输出格式 对于每组数据,输出一个小数,为时间 ttt 平均会在第几秒时变为 000。 本题采用特判,只要你的程
2.7k2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 「暮念」正在教「瑄瑄」玩一款风靡全国的名为《农》的 MOBA 类游戏,现在进行新手教程,系统为「瑄瑄」安排了一名由她操控的英雄「妲己」和 nnn 个敌方小兵。游戏规则如下: 「妲己」每秒可以对一个小兵造成固定 AAA 点伤害;第 iii 个小兵的生命值为 HiH_iHi​,如果第 iii 个小兵存活(即 Hi>0H_i>0Hi​>0),每秒钟会对「妲己」造成 DiD_iDi​ 点伤害。 每一秒中,在小兵对「妲己」造成伤害之后,「瑄瑄」可以操控「妲己」对一个存活的小兵 iii 进行攻
2.3k2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 你和 De 在一个月前突然消失,被困在了 “完美世界” 中。 ​你们获得了一个数组 a0,a1,⋯,an−1a_0,a_1,⋯,a_{n−1}a0​,a1​,⋯,an−1​,需要用最少的代价将它完美化。 ​定义一个数组是完美的,当且仅当: ​将此数组依次复制连接无穷次得到数组 bbb:b0,b1,⋯,bn−1,bn,⋯b_0,b_1,⋯,b_{n−1},b_n,⋯b0​,b1​,⋯,bn−1​,bn​,⋯ 其中 bi=ai mod nb_i=a_{i \, \mathrm {mod} \
1.8k2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 Paradise 非常喜欢化学,于是找来了一种神奇的化合物,并让你求出这种化合物的相对分子质量 不过善良的 Paradise 不忍心为难你,所以这种化合物中的元素有限,只有下表中的几种化合物 元素名称 元素符号 相对原子质量 氢 H 111 碳 C 121212 氮 N 141414 氧 O 161616 氟 F 191919 磷 P 313131 硫 S 323232 碘 I 127127127 不过这种化合物的结构可能非常非常奇怪(比如样例)!所以不能保证
2.3k2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 作为北航的一名学生,Moca 经常要进行网站开发。 在网站开发中,不可避免的一个工作就是检验用户注册时,输入的昵称是否合法。为了提升用户昵称的独特性,Moca 设计了一种特殊的昵称格式:他希望用户昵称的前半部分由一个回文串组成(即该部分字符串从前往后和从后往前读是完全相同的,空串也算回文串);后半部分应该由 八位数字 组成,应当是一个合法的日期,用来表示用户的生日。仅需考虑最简单的闰年规则,即 1582 年后的惯例 “四年一闰,百年不闰,四百年再闰”。 为了实现这一目标,Moca 需要编写一个昵称检验程序,