暑假刷题第18天--7/30
165. 小猫爬山 - AcWing题库(dfs)
#include<iostream>
#include<string>
#include<bitset>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=18;
bool vis[N];
int a[N],n,ans,sum[N],k;
bool cmp(int x,int y){return x>y;
}
void dfs(int x,int t){if(t>=ans)return;if(x==n){ans=min(ans,t);return;}for(int i=1;i<=t;i++){//第一种选择--放到原数组if(sum[i]+a[x]<=k){sum[i]+=a[x];dfs(x+1,t);sum[i]-=a[x];}}sum[t+1]=a[x];//第二种选择放到新数组中dfs(x+1,t+1);sum[t+1]=0;
}
int main(){cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n,cmp);ans=n;dfs(0,1);cout<<ans<<endl;
}
167. 木棒 - AcWing题库(dfs+剪枝--重点理解)
#include<iostream>
#include<string>
#include<bitset>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int a[65];
int length,sum;
bool vis[65];
bool cmp(int x,int y){return x>y;
}
int dfs(int u,int h,int x){//u为几组木棍成功, h目前长度 ,x为枚举位置if(u*length==sum)return 1;//总长度相等就成功if(h==length)return dfs(u+1,0,0);//这组成功for(int i=x;i<n;i++){if(h+a[i]>length||vis[i])continue;vis[i]=true;//标记使用if(dfs(u,h+a[i],i+1)==1)return 1;vis[i]=false;//取消标记if(!h||a[i]+h==length)return false;//第一根失败,或最后一根失败直接失败int j=i;//长度相等的一定失败while(j<n&&a[j]==a[i])j++;i=j-1;}return false;
}
int main(){while(cin>>n&&n){memset(vis,0,sizeof(vis));sum=0;for(int i=0;i<n;i++){cin>>a[i];sum+=a[i];}sort(a,a+n,cmp);length=1;for(length=1;length<=sum;length++){if(sum%length==0&&dfs(0,0,0)){cout<<length<<endl;break;}}}
}
4974. 最长连续子序列 - AcWing题库(双指针)
#include<iostream>
#include<queue>
#include<map>
using namespace std;
map<int,int>ma;
typedef pair<int,int>PII;
int a[1000005];
int p[1000005];
int main(){int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}ma[a[0]]++;int s=1;int ans=0;for(int i=0,j=0;j<n;){if(s<=2){ans=max(ans,j-i+1);j++;if(ma[a[j]]==0)s++;ma[a[j]]++;}else {ma[a[i]]--;if(ma[a[i]]==0)s--;i++;}}cout<<ans<<endl;
}
3321. ATM队列 - AcWing题库(排序--签到)
#include<iostream>
#include<queue>
#include<map>
#include<algorithm>
using namespace std;
map<int,int>ma;
typedef pair<int,int>PII;
struct node{int x,y;
}a[1000005];
bool cmp(node q,node w){if(q.x!=w.x)return q.x<w.x;return q.y<w.y;
}
int main(){int t;cin>>t;for(int i=1;i<=t;i++){int n,k;cin>>n>>k;for(int j=0;j<n;j++){int q;cin>>q;a[j].x=q/k;if(q%k!=0)a[j].x++;a[j].y=j+1;}printf("Case #%d: ",i);sort(a,a+n,cmp);for(int j=0;j<n;j++){cout<<a[j].y<<' ';}cout<<endl;}
}
相关文章:
暑假刷题第18天--7/30
165. 小猫爬山 - AcWing题库(dfs) #include<iostream> #include<string> #include<bitset> #include<cstring> #include<algorithm> using namespace std; const int N18; bool vis[N]; int a[N],n,ans,sum[N],k; bool cmp(int x,int y){retur…...
通向架构师的道路之Apache整合Tomcat
一、先从J2EE工程的通用架构说起 这是一个通用的Web即B/S工程的架构,它由: Web Server App Server DB Server 三大部分组成,其中: Web Server 置于企业防火墙外,这个防火墙,大家可以认为是…...
如何消除“信息孤岛”对业务增长的威胁?
根据CMSWire的数据,员工平均每天要花36%的时间来查找和整合信息。但44%的情况下,他们找不到信息。这种时间和精力的浪费就是信息孤岛造成的。 什么是信息孤岛? 当部门存储数据并限制其他人访问数据时,就会出现信息孤岛ÿ…...
Kali部署dvwa和pikachu靶场
kali换源 进入 vim /etc/apt/sources.list deb https://mirrors.aliyun.com/kali kali-rolling main non-free contrib deb-src https://mirrors.aliyun.com/kali kali-rolling main non-free contrib替换完后更新源 apt-get upadteDVWA靶场环境搭建 使用git从github上把DV…...
LeetCode解法汇总722. 删除注释
目录链接: 力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描述: 给一个 C 程序,删除程序中的注释。这个程序source是一个数组&#x…...
Linux中的firewall-cmd
2023年8月4日,周五上午 目录 打开端口关闭端口查看某个端口是否打开查看当前防火墙设置firewall-cmd中的服务在防火墙中什么是服务?为什么会有服务?打开或关闭服务查看某个服务是否打开firewall-cmd中的 zones查看所有可用的zones࿰…...
python 最大归一化
最大归一化是将数据转化到[-1,1]范围之间。公式如下 其中|X|max为x特征的绝对值的最大值。 数据标准化算法介绍—数据建模工具_预处理_Max_字段 """ 最大绝对值归一化(max abs normalization ):也就是将数值变为单位长度&…...
Netty:ByteBuf写入数据、读出数据
介绍 Netty的ByteBuf数据位置索引是0开始的。 可以用ByteBuf的getByte(int index)方法从指定位置读出一字节,这个操作不会改变ByteBuf的readerIndex 或者 writerIndex 的位置。如果index小于0,或者index 1大于ByteBuf的容量,就会抛出IndexO…...
C++(15):面向对象程序设计
面向对象程序设计概述 面向对象程序设计(object-oriented programming)的核心思想是数据抽象、继承和动态绑定。 1.使用数据抽象,可以将类的接口与实现分离; 2.使用继承,可以定义相似的类型并对其相似关系建模&#x…...
2023牛客暑期多校训练营6-A Tree
2023牛客暑期多校训练营6-A Tree https://ac.nowcoder.com/acm/contest/57360/A 文章目录 2023牛客暑期多校训练营6-A Tree题意解题思路代码 题意 解题思路 最大价值和这个数据范围,一眼 d p dp dp。 直接在树上并不好处理,问题是如何有效转化、处理…...
Vc - Qt - QPainter::SmoothPixmapTransform及QPainter::Antialiasing
QPainter::SmoothPixmapTransform是一个标志,用于指定绘制操作中的平滑像素变换行为。当使用QPainter绘制一幅图像时,设置SmoothPixmapTransform标志可以使图像变换过程更加平滑,减少锯齿状边缘的出现。此标志通常用于绘制缩放后图像的情况。…...
【练习】条件变量:创建三个线程 id号为ABC,三个线程循环打印自己的ID号,运行顺序为 ABCABC
题目: 创建三个线程 id号为ABC,三个线程循环打印自己的ID号,运行顺序为 ABCABC......要求使用条件变量 #include <stdio.h> #include <pthread.h> #include <unistd.h>//创建互斥锁 pthread_mutex_t mutex PTHREAD_MUTE…...
SpringBoot项目修改中静态资源,只需刷新页面无需重启项目(附赠—热加载)
初衷 💢初衷💢 因为一遍遍修改并重启项目觉得很麻烦,所以刚开始就自己给项目配置了热加载,但奈何代码更新还是慢,还不如我重启一遍项目的速度,所以放弃了自己上网找到的热加载配置。直到我debugger前端代码…...
clear_data_code_2d_model
dev update off () dev close window () ImageFiles:-./二维条码/read_image(Image,ImageFiles 十二维条码原图.png)dev_open_window_fit_image(Image,0,0,-,-1,WindowHandle)set_display_font (WindowHan…...
“深入剖析JVM:揭秘Java虚拟机的工作原理“
标题:深入剖析JVM:揭秘Java虚拟机的工作原理 摘要:本文将深入探讨Java虚拟机(JVM)的工作原理,包括JVM的架构、内存管理、垃圾回收、即时编译等关键技术。通过对JVM的剖析,我们可以更好地理解Ja…...
elementui表格table中实现内容的换行
问题 elementui 中的 table 行内的内容不能进行换行。 解决方法 思路: 利用 作用域插槽 结合 v-html,通过作用域插槽传递内容到表格行内,再通过 v-html 进行内容的替换。 代码: <el-table:data"tableData"stri…...
java 框架
目录 Spring 如何解决 bean 的循环依赖?什么是 AOP?Spring 如何实现的?BeanFactory 和 ApplicationContext 有什么区别?介绍一下 Spring bean 的生命周期Spring 的隔离级别Spring 框架用到了哪些设计模式?并举出典型例子Spring 如何解决 bean 的循环依赖? Spring中引入三…...
死锁的发生原因和怎么避免
项目场景: 提示:这里简述项目相关背景: 例如:项目场景:示例:通过蓝牙芯片(HC-05)与手机 APP 通信,每隔 5s 传输一批传感器数据(不是很大) 问题描述 死锁,简单来说就是两个或者两个以上的线程在…...
visual studio 生成dll文件以及修改输出dll文件名称操作
目录 visual studio 生成dll文件以及修改dll文件名称一、准备测试代码二、设置导出dll属性三、生成dll文件 .lib .dll .pdb 的简单介绍dll文件使用方式lib文件使用方式1、动态链接 (原理)2、静态链接: visual studio 生成dll文件以及修改dll文…...
【Leetcode】73.矩阵置零
一、题目 1、题目描述 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]]示例2: 输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1…...
别再死磕代码了!用Matlab Stateflow给汽车控制器画个“决策大脑”(2021b版保姆级教程)
用Stateflow为汽车控制器构建可视化决策逻辑:2021b实战指南 在汽车电子开发领域,工程师们常常需要处理复杂的控制逻辑和状态转换。传统的手写C代码方式虽然灵活,但随着系统复杂度提升,维护和调试成本呈指数级增长。想象一下&#…...
ArduMotor:跨平台电机驱动抽象库设计与实现
1. ArduMotor库概述:面向Arduino与KL46Z平台的电机驱动抽象层ArduMotor是一个专为嵌入式电机控制设计的轻量级C库,核心目标是为Arduino兼容平台(如UNO、Nano)及NXP FRDM-KL46Z开发板提供统一、可移植的电机驱动接口。其底层硬件抽…...
【GUI-Agent】阶跃星辰 GUI-MCP 解读---()---HITL(Human In The Loop)迂
插件化架构 v3 版本最大的变化是引入了模块化插件系统。此前版本中集成在核心包里的原生功能,现在被拆分成独立的插件。 每个插件都是一个独立的 Composer 包,包含 Swift 和 Kotlin 代码、权限清单以及原生依赖。开发者只需安装实际用到的插件࿰…...
终极指南:使用SRWE窗口编辑器轻松突破Windows窗口限制
终极指南:使用SRWE窗口编辑器轻松突破Windows窗口限制 【免费下载链接】SRWE Simple Runtime Window Editor 项目地址: https://gitcode.com/gh_mirrors/sr/SRWE SRWE窗口编辑器是一款专为Windows用户设计的革命性工具,让你能够实时调整任何应用程…...
郭老师-人生是一场意识的修行
人生是一场意识的修行 ——六句真言,唤醒心灵智慧“生命不是为了抵达某个终点, 而是为了—— 在每一场经历中, 认出自己。”🌿 真正的成长,是心力的成长; 真正的智慧,是心灵的智慧。ἳ…...
明明知道该做什么,却总提不起劲?蕙兰瑜伽告诉你:不是你懒,是你忘了自己是谁
你有没有过这样的早晨:醒来后很清楚有两件明确的事情要做,比如打扫卫生、学习一门课程,但就是坐在那里不想动?你并不迷茫,也知道该干什么,可那种“做事的感觉”就是上不来。如果你最近经历过离婚、重大转折…...
手把手教你用Python的ObsPy库计算地震P波到时(附完整代码与避坑指南)
零基础实战:用Python的ObsPy库精准计算地震P波到时 地震数据分析中,P波到时的准确计算是定位震源和研究地下结构的基础。对于地球物理专业的学生和工程师来说,掌握这项技能能大幅提升工作效率。本文将带你从零开始,用Python的ObsP…...
万字干货 | OpenClaw 进阶玩法大全:技能 / 多 Agent / 省钱 / 安全,+ 实战技巧一次学会图
1.概述在人工智能快速发展的今天,AI不再仅仅是回答问题的聊天机器人,而是正在演变为能够主动完成复杂任务的智能代理。OpenAI的Codex CLI就是这一趋势的典型代表——一个跨平台的本地软件代理,能够在用户的机器上安全高效地生成高质量的软件变…...
软件竞争管理中的差异化策略
在当今高度数字化的商业环境中,软件行业的竞争日益激烈。企业若想在市场中脱颖而出,差异化策略成为关键。通过独特的价值主张和创新的产品设计,软件公司能够有效区分自身与竞争对手,吸引目标用户并建立长期竞争优势。本文将探讨软…...
ComfyUI节点冲突终极解决方案:从检测到修复的完整实战指南
ComfyUI节点冲突终极解决方案:从检测到修复的完整实战指南 【免费下载链接】ComfyUI-Manager ComfyUI-Manager is an extension designed to enhance the usability of ComfyUI. It offers management functions to install, remove, disable, and enable various c…...
