区间调度问题

区间调度问题

【题目描述】 学校在最近几天有n𝑛个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让—些活动放弃使用礼堂而使用其他教室。 现在给出n𝑛个活动使用礼堂的起始时间begini𝑏𝑒 ...

真题题库 303 2024-09-02
金银岛

金银岛

【题目描述】 金银岛上有s种金属,每种金属重量不同，分别为n1𝑛1 , n2𝑛2.., ns𝑛𝑠，同时每种金属的价值也不同，分别为v1𝑣1 , v2𝑣2 .., vs𝑣𝑠。一次带走的金属重量总和不能超过w𝑤，问最多能带走价值多少的金属？ 注意：金属是可以被任意分割的，金属的 ...

真题题库 246 2024-09-02
光荣的梦想

光荣的梦想

【题目描述】 Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量， ...

真题题库 264 2024-09-02
2011n次方的后四位

2011n次方的后四位

【题目描述】 已知长度最大为200200位的正整数n𝑛，请求出2011n2011𝑛的后四位。 【输入】 第一行为一个正整数k𝑘，代表有k𝑘组数据（k≤200𝑘≤200），接下来的k𝑘行，每行都有一个正整数n𝑛，n4的位数≤𝑛4的位数≤200$。 【输出】 每一个n𝑛的结果为 ...

真题题库 288 2024-09-02
分香蕉

分香蕉

【题目描述】 又要了丰收的季节，花果山的n𝑛个香蕉成熟了，每个香蕉的质量为ai𝑎𝑖。蒜头君还养着m𝑚只猴子，每只猴子的体重为bi𝑏𝑖。猴子们吃香蕉有一定的顺序，按照体重从大到小的顺序一个个拿香蕉。当一轮拿完时，如果还有多的香蕉就会继续一个个拿，直 ...

真题题库 290 2024-09-02
取余运算

取余运算

【题目描述】 输入b𝑏,p𝑝，k𝑘的值，求bpmodk𝑏𝑝mod𝑘的值。其中b𝑏,p𝑝,k×k𝑘×𝑘为长整型数。 【输入】 输入b𝑏,p𝑝,k𝑘的值。 【输出】 求bpmodk𝑏𝑝mod𝑘的值。 【输入样例】 2 10 9 【输出样例】 2^10 mod 9=7

真题题库 269 2024-09-02
二分查找

二分查找

【题目描述】 对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组a[]中查找是否有a[k]=key，若有返回k𝑘，否则返回−1−1。 * 若有多个a[k]=key，请输出最大的k𝑘。 * 下标k𝑘从11开始计数。 【输入】 第一行包含11个整数N𝑁，代 ...

真题题库 320 2024-09-02
分解因数

分解因数

【题目描述】 给出一个正整数a𝑎，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an𝑎=𝑎1×𝑎2×𝑎3×...×𝑎𝑛，并且11<a1𝑎1≤a2𝑎2≤a3𝑎3≤ ...≤an𝑎𝑛，问这样的分解的方案种数有多少。注意到a=a𝑎=𝑎也是—种分解。 【输入】 第1行是测试数据的组数n𝑛(1≤n ...

真题题库 263 2024-09-02
特殊的集合

特殊的集合

【题目描述】 集合A𝐴={11,22,....n𝑛}，集合B𝐵为A𝐴子集，对于B𝐵中任意一个元素x𝑥，2x2𝑥 均不在集合B𝐵中。 求集合B𝐵最多能有多少个元素。 【输入】 —个整数n𝑛(1≤n≤1091≤𝑛≤109) 【输出】 以一个整数，表示集合B𝐵最多的元素个数。 【输 ...

真题题库 134 2024-09-01
汽水瓶

汽水瓶

【题目描述】 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝?“答案是55瓶，方法如下:先用99个空瓶子换33瓶汽水，喝掉33瓶满的，喝完以后44个空瓶子，用33个再换一瓶，喝掉这瓶满的，这 ...

真题题库 119 2024-09-01
压缩歌曲

压缩歌曲

【题目描述】 小明的电脑里面有一些歌。现在他需要把这些歌装进一个硬盘里面。 硬盘大小有限，由于小明下载的都是无损版本，每首歌的占用空间比较大，硬盘不一定装得下，然后他需要压缩其中的一部分歌曲这样他才能将尽可能多的歌曲装进他的硬盘里。 ...

真题题库 142 2024-09-01
最大公约数和最小公倍数

最大公约数和最小公倍数

【题目描述】 输入两个正整数x0𝑥0,y0𝑦0，求出满足下列条件的P𝑃,Q𝑄的个数: 1.P𝑃,Q𝑄是正整数。 2.要求P𝑃,Q𝑄以x0𝑥0为最大公约数，以y0𝑦0为最小公倍数。 试求:满足条件的所有可能的P𝑃,Q𝑄的个数。 【输入】 一行两个正整数x0𝑥0,y0𝑦0。 【 ...

真题题库 121 2024-09-01
1...1112131415...83

标签云标签云 更多>

最新文章最新文章

热门文章热门文章