（爱思创题解）小书童——刷题大军

最新推荐文章于 2025-11-24 15:27:16 发布

原创

最新推荐文章于 2025-11-24 15:27:16 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

本文介绍了小书童在面对数学题目和老师作业时的刷题策略。小A需要在有限的时间内完成作业并尽可能多地刷题。问题转化为在满足及格分数k的基础上，最大化刷题数量。输入包括题目和作业的时间需求，输出是小A能刷的题数。解题思路采用贪心算法，优先考虑时间短的作业以腾出更多时间刷题。

小书童——刷题大军

题目背景

数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A

题目描述

小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了m项作业，每项作业都有它的需要时间及分值，老师规定k分以上算及格。小A只剩r个单位时间，他想在及格的基础上更多地“刷题”。

输入格式

第一行：n m k r。第二行：n个数，代表每“题”他的需要时间。第三行：m个数。表示每项作业它的需要时间。第四行：m个数。代表每项作业它的分值。

输出格式

一个数，代表小A能刷几道题

样例 #1

样例输入 #1

3 4 20 100
15 20 50
10 15 40 40
5 5 10 15

样例输出 #1

提示

没有不能及格的情况
对于100%的数据， $n≤10,m≤10,k≤50,r≤150n\le 10,m\le 10,k\le 50,r\le 150$

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

蒟蒻学习中……

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Luogu P1926 小书童——刷题大军

蒟蒻的博客

09-05

428

Luogu P1926 小书童——刷题大军题目背景题目描述输入格式输出格式输入输出样例输入输出说明/提示解析代码题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A 题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了...

C++ 算法篇动态规划----背包之一 01背包

流年的博客

12-21

8499

一、01背包题目：有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i]，价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。例，有3个物品，背包容量为10，如下：二维解法： #include<bits/stdc++.h> using namespace std; int f[50][220]={...

参与评论您还未登录，请先登录后发表或查看评论

P1926 小书童——刷题大军(dp背包（01背包）状态转移方程）

m0_52708559的博客

03-19

312

题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A 题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了m项作业，每项作业都有它的需要时间及分值，老师规定k分以上算及格。小A只剩r个单位时间，他想在及格的基础上更多地“刷题”。输入格式第一行：n m k r

STL 集合(爱思创)

HackerYY的博客

09-04

529

爱思创简单题目内涵AC代码

洛古 P1926 小书童——刷题大军

小王的博客

02-17

609

P1926、小书童——刷题大军题目题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A 题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了m项作业，每项作业都有它的需要时间及分值，老师规定k分以上算及格。小A只剩r个单位时间，他想在及格的基础上更多地“刷题”。输入

小a的刷题顺序

qq_61903556的博客

04-03

603

小A是一个卷王，小A为了在Codeforces上干翻最高3900+的t宝，于是立了一个flag，要在一年之内刷完Codeforces上评分超过1600的所有题，虽然小A的学校大一不能带电脑，但是小A熬夜在网吧刷题！但是codeforce上的题很多，如果要刷完的话，平均下来小A每天要刷20+题，每一题有最佳开始时间，部分题的最佳开始时间可能会有重叠,只有在最佳开始时间准时开始的题才能准时结束，每一题根据难度不同，其所消耗时间也不同，那么请问小A如何选择最佳写题顺序从而解决最多的题？输入格式第一行输

关于爱思创平台 150125 题目的题解

m0_61541519的博客

11-21

634

题解

P1890 gcd区间 (爱思创题解）

woshixinshou666的博客

11-28

612

给定一行n个正整数a[1]…a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]~a[R]的最大公因数。

（爱思创题解）P1170 兔八哥与猎人c++

woshixinshou666的博客

12-05

576

兔八哥躲藏在树林旁边的果园里。果园有 M×NM \times NM×N 棵树，组成一个 MMM 行 NNN 列的矩阵，水平或垂直相邻的两棵树的距离为 111。兔八哥在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.第一行为 nnn，表示有 nnn 组数据，每组数据的第一行为两个正整数 axa_xax 和 aya_yay，表示猎人的位置，第二行为两个正整数 bxb

c++ 名单1 题解（爱思创）

HackerYY的博客

07-13

829

爱思创的水题包含set讲解和AC代码

AC日记——小书童——刷题大军洛谷 P1926

weixin_34179762的博客

03-01

291

[洛谷]P1926 小书童——刷题大军 (#动态规划 -背包 -1.3)

A.pro的博客

08-24

472

小书童——刷题大军（洛谷）

六级不考550+不改名

10-11

315

题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。 ——小A 题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了 n 样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了 m 项作业，每项作业都有它的需要时间及分值，老师规定 k 分以上算及格。小A只剩 r 个单位时间，他想在及格的基础上更多地“刷题”。输入格式第一行：

(爱思创）（算法四期中测试）排序

woshixinshou666的博客

11-09

472

由于小思老师平时工作比较忙，她每次只能针对这n个数的一个子区间进行排序，比如：给定一个区间[l, r]，将这个区间从小到大排序，需要花费r-l+1个精力。小思老师现在拿到了一个数字序列，这个数字序列恰好由1到n这n个数字组成，但这些数字可能没有排序。对于100%的数据，T组中所有n的累加和

C++ 字符串模拟力扣 14. 最长公共前缀每日一题题解

Q741_147的博客

11-23

654

本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。

代码随想录 63.不同路径Ⅱ

最新发布

m0_63814538的博客

11-24

423

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

459

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

P1522 [USACO2.4] 牛的旅行 Cow Tours(连通块+Floyd）

2302_79372568的博客

11-22

思路：先用dfs标记一下每个点在哪个连通块，然后求出每个连通块内每个点的最大最短路，求任意两点之间的距离＋数据范围，我们可以知道这道题要使用Floyd进行求解，求到了任意两点之间的距离后，我们就可以求出每个点到所在连通块其他点的最短路中的最大值，然后再从同一连通块的所有点的最大值中选出最大值，就是连通块的直径了。题目大意：给你n个坐标点（x,y)，再给一个n*n的矩阵，代表两点之间的连边关系，连边之后会构成若干个连通块，定义连通块的直径为最远的两个点的距离（距离指的是两点间最短路径的长度）。

第二次测试题解

2402_89056915的博客

11-23

796

第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。

GoC题解(22) GoC测试模拟题(2017.3.23)第6题：同心圆

2301_78151773的博客

11-22

236

小C要画红绿黄3个不同半径的同心圆，要求红色(1号）的是最大半径圆，绿色（3号）的是第2大半径的圆，黄色（5号）的是最小半径的圆。但输入是的的3个数可能并没有从大到小。这3个圆一定要按照正确的次序才能画出正确的图形。比如你最后画最大的圆形，就只能看见一个红色的大圆。请你帮小C编程解决这个问题。一行3个不同的正整数a,b,c：表示每圆的半径，范围在[10..100]。有同学容易犯下面这段代码类似的错误。