kkksc03考前临时抱佛脚

最新推荐文章于 2024-05-17 19:05:54 发布

lkcc

最新推荐文章于 2024-05-17 19:05:54 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

分类专栏：题解文章标签：动态规划算法 c++ c语言

本文链接：https://blog.csdn.net/zhimeng_LQ/article/details/105307941

博客探讨了如何将DP问题转化为01背包问题，以解决在只能单科学习的情况下，如何有效规划时间，以最少的时间完成所有科目学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DP问题：可以当作01背包来做

~~
左右脑可以同时工作但只能学一科求所有科目完成的最少时间，所以可以一科一科的看。

#include <bits/stdc++.h>
using namespace std;
int a[5];
int sum,t;
int dp[2501],homework[21];

int main()
{
   
   
	<

最低0.47元/天解锁文章

新学期VIP享超值加赠

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lkcc

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法竞赛备考冲刺必刷题（C++） | 洛谷 P2392 kkksc03考前临时抱佛脚

COCO_gsta的博客

07-01

630

kkksc03 有一个能力，他的左右两个大脑可以同时计算 2 道不同的题目，但是仅限于同一科。由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。因此要开始刷习题集，每科都有一个习题集，分别有。记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。4 道题目，完成每道题目需要一些时间，可能不等（本题包含 5 行数据：第 1 行，为四个正整数。1 个数，表示第一科习题集每道题目所消耗的时间。

P2392 kkksc03考前临时抱佛脚( 贪心（划掉）,dp,01背包 ,思维)

GrittyB的博客

07-17

428

Sloution !!!写这道题目前，先思考一个问题：把一堆数据，分成两组，让这两组的最大值最小如何求解? 如果是简单贪心的话，只考虑局部，比如，让当前选择下达到最小，对于2,3,4这组数据我们会分成2,4 和 3 。但这不是最优的。局部最小！=整体最小（很多时候，局部最小的贪心，是简单的线性结构，而不是这样的二选一（二选一可以用dp去写,这题可以dp,但也可以直接去推导））从整体出发：想一下，会发现，要让两组数据差不多（偏移量小）的情况下，最小，那么，要让大的的小.

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

洛谷官方题单P2392 kkksc03考前临时抱佛脚 题解

fxc1437936516的博客

12-13

606

洛谷官方题单P2392 kkksc03考前临时抱佛脚 题解

洛谷P2392 考前临时抱佛脚

lzx_xzl_______的博客

12-10

2095

题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考44科。因此要开始刷习题集，每科都有一个习题集，分别有s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A_1,A_2,\ldots,A_{s_1}A1,A2,…,As1，B_1,B_2,\ldots,B_{s_2}B1,B2,…,Bs2，C_1,C_2,\ldo...

kkksc03考前临时抱佛脚（洛谷）

六级不考550+不改名

10-29

487

题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 4 科，因此要开始刷习题集，每科都有一个习题集，分别有 s1, s2, s3, s4 道题目，完成每道题目需要一些时间，可能不等（A1, A2, …, As1，B1, B2, …, Bs2 ，C1, C2, …, Cs3，D1, D2, …, Ds4) kkksc03 有一个能力，他的左右两个大脑可以同时计算 2 道不同的题目，但是仅限于同一

kkksc03考前临时抱佛脚（洛谷 P2392）

不知所云的博客

09-25

983

kkksc03考前临时抱佛脚 题目背景 kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考4科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1…As1,B1…Bs2,C1…Cs3,D1…Ds4)。 kkksc03有一个能力，他的左...

P2392 kkksc03考前临时抱佛脚(洛谷数据型DFS)

LanFear0929的博客

05-22

678

#include<bits/stdc++.h> using namespace std; const int N = 50; const int INF = 0x3f3f3f3f; int n,ans = INF; int acid[N],sweet[N]; void DFS(int i,int x,int y){ if(i > n){ if(x == 1 && y == 0)return; ans = min(ans,abs(x - y)); ret

P2392 kkksc03考前临时抱佛脚题解

m0_72674633的博客

02-08

521

最通俗易懂的题解

P2392 kkksc03考前临时抱佛脚

chstor's blog

11-01

339

题目标题:P2392 kkksc03考前临时抱佛脚 输入样例: 1 2 1 3 5 4 3 6 2 4 3 输出样例: 20 题目分析: 左右脑同时做两个不同题目,仅限于一科枚举一科中, 左脑做题所用的时间与右脑做题所用时间(取最长时间保证题目做完)中所有方案的最短时间然后,分别计算每科所用的最短时间,累加得到最终答案数据范围偏小,可以用DFS 代码如下: #include<iostream> #include<cstring> using namespa

暴力枚举——kkksc03考前临时抱佛脚

linjiayina的博客

07-20

2593

暴力枚举——kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,AS1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…,Ds4）。 kkksc03 有一个能力，他的左右两个大脑可以同时计算 2 道不同的题目，但是

java P2392 kkksc03考前临时抱佛脚

qq_43457125的博客

02-25

548

题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A 1,A 2,…,A s1, B1,B2,…,Bs2, C1,C2,…,Cs3, D1,D2,…,Ds4）。 ...

【洛谷】P2392 kkksc03考前临时抱佛脚

数学、算法爱好者的博客

01-01

1215

题目地址： https://www.luogu.com.cn/problem/P2392 题目背景： kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述：这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\ldots,A_{s_1}A1,A

洛谷-P2392 kkksc03考前临时抱佛脚

weixin_43098069的博客

07-23

1270

P2392 kkksc03考前临时抱佛脚(Java)

loongnoy的博客

05-17

468

因此要开始刷习题集，每科都有一个习题集，分别有 𝑠1,𝑠2,𝑠3,𝑠4s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（𝐴1,𝐴2,…,𝐴𝑠1A1,A2,…,As1，𝐵1,𝐵2,…,𝐵𝑠2B1,B2,…,Bs2，𝐶1,𝐶2,…,𝐶𝑠3C1,C2,…,Cs3，𝐷1,𝐷2,…,𝐴𝑠1A1,A2,…本题包含 55 行数据：第 11 行，为四个正整数 𝑠1,𝑠2,𝑠3,𝑠4s1,s2,s3,s4。

kkksc03考前临时抱佛脚（C语言）

bu_xiang_tutou的博客

01-10

836

题目题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考44科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…,Ds4）。 kkksc03 有一个能力，他的左右两个大脑可以同时计算22...

kkksc03考前临时抱佛脚深度搜索