复习Day1_

1205. 买不到的数目 - AcWing题库

结论法:两个数a,b不能组合出的最大的数是(a-1)*(b-1)-1

#include <iostream>
#include <algorithm>
using namespace std;
int n, m, minn, maxx, ans;
bool dp[1000000];//记录每一个数是否能被凑出来
int main() {cin >> n >> m;dp[0] = true;minn = min(n, m);maxx = max(n, m);if(n==2&&m==3){cout<<1;return 0;}//特判一下for (int i = minn; i <= n * m; i++) {if (dp[i - minn]) {//减去一个数能凑出来 那么这个数也能凑出来dp[i] = true;} else if (i >= maxx && dp[i - maxx]) {dp[i] = true;} else {//减去一个数都凑不出来 那么这个数肯定也凑不出来ans = i;}}cout << ans;return 0;
}

 1211. 蚂蚁感冒 - AcWing题库

#include <bits/stdc++.h>
using namespace std;
const int N = 55;
int n;
int st;
int a[N];int main(){cin >> n;int res = 1;for(int i = 0; i < n; i ++) cin >> a[i];st = a[0];sort(a, a + n);//设第一只蚂蚁为蚁后//情况一(对应例1)//假如蚁后朝右走//例如蚁后坐标为5//那么所有蚂蚁坐标a是负数的且abs(a) > 5的都会被感染(因为一定会碰面)//如果有一只如上所述的蚂蚁t,那么所有蚂蚁坐标b是正数的且b < 5的蚂蚁都会被蚂蚁t感染//情况二(对应例2)//假如蚁后朝左走//例如蚁后坐标为-10//那么所有蚂蚁坐标a是正数的且a < abs(-10)的都会被感染//如果有一只如上所述的蚂蚁t,那么所有蚂蚁坐标b是负数的且b < -10的蚂蚁都会被蚂蚁t感染if(st > 0)//往右走{for(int i = 0; i < n; i ++)if(a[i] < 0 && abs(a[i]) > st)//往左走且在右边的蚂蚁肯定会被感染res ++;if(res != 1)//只要感染的有蚂蚁{for(int i = 0; i < n; i ++)if(a[i] > 0 && a[i] < st)res ++;//左边 往右走的蚂蚁肯定也会被感染}}else//往左走{for(int i = 0; i < n; i ++)//左边 往右走的蚂蚁肯定会被感染if(a[i] > 0 && a[i] < abs(st))res ++;if(res != 1)//只要右感染的蚂蚁{for(int i = 0; i < n; i ++)//右边 往左走的蚂蚁肯定会被感染if(a[i] < 0 && a[i] < st)//两个负数比较 -4<-2 但是2   4仍然大的是右边res ++;}}cout << res << '\n';return 0;
}

895. 最长上升子序列 - AcWing题库

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define x first
#define y second
int n;
const int N=1e3+7;
int a[N];
int dp[N];//dp[i]表示以i结尾的单增字串的长度 
void solve(){cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)dp[i]=1;for(int i=1;i<=n;i++){for(int j=1;j<i;j++){if(a[i]>a[j])dp[i]=max(dp[i],dp[j]+1);}}int mx=-0x3f3f;for(int i=1;i<=n;i++){mx=max(mx,dp[i]);}cout<<mx;
}signed main () {int t = 1; // cin >> t;while(t--) solve();return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/764032.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

算法打卡Day14

今日任务&#xff1a; 1&#xff09;104.二叉树的最大深度 2&#xff09;559.n叉树的最大深度 3&#xff09;111.二叉树的最小深度 4&#xff09;222.完全二叉树的节点个数 104.二叉树的最大深度 题目链接&#xff1a;104. 二叉树的最大深度 - 力扣&#xff08;LeetCode&#…

Leetcode 70.爬楼梯

心路历程&#xff1a; 这道题是之前学院的一道复试题&#xff0c;大家都没怎么刷过算法题&#xff0c;只记得当年凭借几次试错自己把这道题做出来了&#xff0c;当时也不知道动态规划之类的。 正常来讲&#xff0c;这种找不到循环结构的题一般都是递归解决。 注意的点&#x…

C语言经典面试题目(二十八)

1、解释一下C语言中的do-while循环语句。 do-while循环语句是C语言中的一种循环结构&#xff0c;它与while循环相似&#xff0c;不同之处在于条件判断的时机。do-while循环先执行循环体&#xff0c;然后再判断条件是否成立&#xff0c;如果条件成立&#xff0c;则继续执行循环…

Linux学习笔记16 - 系统命令

1. Linux 常见系统管理命令 命令含义格式su切换用户su [选项] [用户名]ps显示系统由该用户运行的进程列表ps [选项]top动态显示系统中运行的程序&#xff08;一般为每隔 5s&#xff09;topkill输出特定的信号给指定 PID&#xff08;进程号&#xff09;的进程&#xff0c;并根据…

鸿蒙开发实例【使用高德地图鸿蒙SDK】(一)

概述 地图SDK适配鸿蒙NEXT特性介绍 赋能开发者-提供地图鸿蒙原生ArkTS开发接口 开发者可以使用鸿蒙NEXT推荐的ArkTS接口开发应用集成地图功能&#xff0c;组件使用ArkUI原生组件&#xff0c;兼容方舟UI框架代码全面适配鸿蒙NEXTSDK&#xff0c;所有系统接口均使用鸿蒙NEXTAP…

Kerberos 5安装与使用

目录 简介 实验准备 实验步骤 一、安装Kerberos相关服务并建立集群所有节点互信(node1、2、3) 二、修改配置文件 三、 修改管理员权限配置文件(仅node1) 四、初始化KDC数据库(仅node1) 五、启动Kerberos相关服务(仅node1) 六、创建Kerberos管理员用户(仅node1…

编程题:最长的顺子(Java)

题目描述 斗地主起源于湖北十堰房县&#xff0c;据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的&#xff0c;如今已风靡整个中国&#xff0c;并流行于互联网上。 牌型&#xff1a; 单顺&#xff0c;又称顺子&#xff0c;最少5张牌&#xff0c;最多12张牌…

在面对一个大型的代码,需要分文件编写的时候,应该怎么办呢;以及在编写出一个功能时,有人想要买这个功能,怎么在不给出源代码的情况下让买家可以使用这个代码功能呢?

我们一点点来&#xff0c;首先&#xff0c;假设我们要写一个加法功能的实现&#xff0c; 这里是在单个文件里调用函数&#xff0c;实现一个加法的功能&#xff0c; 下面我们把自定义函数放在下面&#xff0c;上面对自定义函数进行一个声明&#xff0c; 下面我们把代码放到多个…

【分享】3种方法保护Excel文件不能随意打开

做好的Excel表格不想被他人随意打开&#xff1f;那就一定要看看下面小编分享的3种方法&#xff0c;看看如何禁止打开Excel表格。 方法一&#xff1a;设置密码保护 我们可以给Excel表格设置“打开密码”&#xff0c;这样只有输入正确的密码&#xff0c;才能打开表格。 设置步骤…

java动态规划学习笔记

学习笔记目录&#xff0c;这里记录个大纲&#xff0c;详情点链接 背包问题 01背包问题综述 01背包问题&#xff08;二维数组&#xff09;https://blog.csdn.net/m0_73065928/article/details/136794406?spm1001.2014.3001.5501 01背包问题&#xff08;滚动数组&#xff09…

S32 Design Studio 中断

中断向量表 中断数量可以在规格书里面看&#xff0c;也可以在SDK\platform\devices\S32K146\include\S32Kxxx.h里面看。 譬如我这个146芯片就有151个中断号 /** Interrupt Number Definitions */ #define NUMBER_OF_INT_VECTORS 151u /**< Number of inter…

Java基础知识总结(13)

数据结构 链表 优点&#xff1a;随机增删元素效率高&#xff08;因为增删元素不涉及到大量元素的位移&#xff09; 缺点&#xff1a;查询效率较低&#xff0c;每一次查找某个元素的时候都需要从头结点开始往下遍历 LinkedList集合 /* 链表的优点&#xff1a; 由于链表的元…

MySQL常用的聚合函数(比较常用滴~)

① 常用的聚合函数 count(col): 表示求指定列的总行数 max(col): 表示求指定列的最大值 min(col): 表示求指定列的最小值 sum(col): 表示求指定列的和 avg(col): 表示求指定列的平均值 ② 求总行数 – 返回非NULL数据的总行数 select count(height) from students; –…

OpenHarmony游戏应用程序-实现的一个手柄游戏

介绍 本篇Codelab是基于TS扩展的声明式开发范式编程语言&#xff0c;以及OpenHarmony的分布式能力实现的一个手柄游戏。 说明&#xff1a; 本示例涉及使用系统接口&#xff0c;需要手动替换Full SDK才能编译通过。 完成本篇Codelab需要两台开发板&#xff0c;一台开发板作为游…

C/C++一些重要的关键字

一、static关键字 1、修饰局部变量–静态局部变量 特点&#xff1a; 1.1、static修饰局部变量&#xff0c;会影响局部变量的生命周期&#xff0c;本质改变了局部变量的储存位置&#xff0c;生命周期变长&#xff0c;为整个周期&#xff0c;其作用域还是局部&#xff0c;静态…

6 修改主机名和HOSTS文件

后期我们会配置多台服务器&#xff0c;那么每台服务器我们都会给定一个主机名&#xff0c;方便后期通过主机名进行访问。主机名的修改我们可以在安装操作系统时对其修改&#xff0c;如果忘记了&#xff0c;就可以修改配置文件完成&#xff0c;像后期我们进行虚拟机克隆后&#…

(一)基于IDEA的JAVA基础5

Scanner的使用 使用scanner可以接收键盘上输入的数据&#xff0c; Scanner inputnew Scanner(System.in)&#xff1b; 导包的方式: 什么是导包&#xff0c;导入的是jdk提供的java开发工具包&#xff0c;我们建一个java文件&#xff0c;psvm快捷输入后&#xff0c;打上new S…

海边游艇港口迈入智能新纪元:数字孪生系统引领未来趋势

在浩瀚的海洋边&#xff0c;游艇港口不仅是停泊游艇的港湾&#xff0c;更是展现城市风貌与智慧科技的窗口。如今&#xff0c;随着数字化技术的飞速发展&#xff0c;海边游艇港口也迎来了前所未有的变革——数字孪生系统的应用&#xff0c;正悄然改变着传统游艇港口的运营模式&a…

C语言例3-33:从键盘输入一个正整数保存至int 型变量 num,输出由8~11构成的数(从低位、0号开始编号)

算法分析&#xff1a; 使变量num右移8位&#xff0c;将原来的8~11位移到低4位上构造一个低4位为1&#xff0c;其余位为0的整数&#xff08;0000 0000 0000 1111&#xff09;与变量num进行按位与运算 代码如下&#xff1a; #include<stdio.h> int main(void) {int num,…

js实现读取excel文件

1、引入js文件&#xff0c;如下 <script src"https://code.jquery.com/jquery-2.2.4.js"></script> <script src"https://cdn.bootcss.com/xlsx/0.15.1/xlsx.core.min.js"></script> 2、判断文件是否是excel文件 var url$(#exc…