洛谷 P2392 kkksc03考前临时抱佛脚 刷题笔记 dfs

P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态

题目分析

左右脑双核

当我们给左右脑各自分配一道题时

消耗的时间为两者中耗时较长的一道题

我们尝试把每一道题都分配给左右脑试一试 即可遍历所有答案

关键在于答案怎么取保证耗时最短

if(step>ax){//当我们得到一个分配好的方案时

minv=min(minv,max(l,r));//Min函数内比较的是当前最短耗时 和max函数的结果

//max函数的结果是当前的实际耗时 即左右脑中耗时较长的一个

return ;

}

那么为什么当分配完直接比较左右脑总时长大小即可呢

考虑例子

1 2 3 9

显然最短时间为

左脑 1 2 3

右脑 9

实际效果和

例子

6 9

是一样的

所以我们可以把一道题直接加给左脑或者右脑

等所有的题目分配完毕直接比较两个脑子的总时间 取时间较长的作为答案

完整代码

#include<bits/stdc++.h>

using namespace std;

int a5;//记录每科的题目数量

int b521;//记录每道题目的时间

const int INF = 0x3f3f3f3f;//1061109567,是10^9级别

int l,r,minv,ans;

void dfs(int x,int step){

if(step>ax){

minv=min(minv,max(l,r));//取所有时间里的最小值

return ;

}

l += bxstep;//将题目分配给左脑

dfs(x,step+1);//分配下一道 题目

l -= bxstep;//回溯

r += bxstep;

dfs(x,step+1);

r -= bxstep;

}

int main(){

for(int i = 1 ;i <= 4;i++){

cin>>ai;

}

for(int i = 1;i <= 4;i++){

for(int j = 1;j <= ai;j++){

cin>>bij;

}

l = 0;

r = 0;

minv = INF;

dfs(i,1);

ans+=minv;

}

cout<<ans;

return 0;

}

相关推荐
希和20279 小时前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
Sakura_j_h_12 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
前进的李工16 小时前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
希和202719 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto19 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端
下一站春风里20 小时前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
一只大鸽子1 天前
游戏开发笔记4-像素画基础 轮廓-直线和曲线
笔记
小杨小杨、努力变强!1 天前
python学习笔记
笔记·学习
杨逢昌工厂6S管理1 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法
Star(up up up)2 天前
Redis Windows 安装教程:使用Windows 的 Redis 压缩包
redis·笔记·学习·程序人生·云原生·学习方法·改行学it