- 2024-11-0520241105
T1沙漠点列直接考虑贪心。容易发现首先一定是先割不在环上的边,这种边每割一条连通块数量增加\(1\)。然后考虑对环下手。要对一个环进行有用的操作,首先需要先割掉其上的一条边,这次操作不产生贡献。我们希望这样的无用操作尽可能少,于是按照从大往小的顺序割环即可。代码#inc
- 2024-11-05关于 IntelliJ IDEA 2024 安装激活教程(亲测有效~)
第一步速度慢的点击这里进行下载第二步点击xx关掉程序!第三步点击获取补丁文件打开标注的文件注意:以后这个文件夹不要动点击进入/scripts点击【确定】按钮后,过程大概5-30秒,如看到弹框提示Done时,表示成功完成,之后打开idea输入6G5NXCPJZB-eyJsaWNlbnN
- 2024-11-05实验四
task1:源代码:#include<stdio.h>#defineN4#defineM2voidtest1(){intx[N]={1,9,8,4};inti;//输出数组x占用的内存字节数printf("sizeof(x)=%d\n",sizeof(x));//输出每个元素的地址、值for(i=0;i<N;++i)pr
- 2024-11-05【算法】——滑动窗口专题
阿华代码,不是逆风,就是我疯你们的点赞收藏是我前进最大的动力!!希望本文内容能够帮助到你!!目录一:长度最小的子数组二:无重复字符的最长子串三:最大连续1的个数四:将x减到0的最小操作数五:水果成篮六:找到字符串中所有字母的异位词七:串联所有单词的子串八:最小覆盖子串
- 2024-11-05用筛选法求100之内的素数
【题目分析】1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全
- 2024-11-05【深度学习滑坡制图|论文解读4】基于融合CNN-Transformer网络和深度迁移学习的遥感影像滑坡制图方法
【深度学习滑坡制图|论文解读4】基于融合CNN-Transformer网络和深度迁移学习的遥感影像滑坡制图方法【深度学习滑坡制图|论文解读4】基于融合CNN-Transformer网络和深度迁移学习的遥感影像滑坡制图方法文章目录【深度学习滑坡制图|论文解读4】基于融合CNN-Transformer
- 2024-11-05代码随想录之哈希表刷题总结
1.哈希表理论基础哈希表-(hashtable),数组其实就是一张哈希表,哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素。如下图:1.1哈希函数把学生的姓名直接映射为哈希表上的索引,然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。哈希函数如下图
- 2024-11-05C++——输入一个字符串,内有数字和非数字字符,如a123x456_ 17960?302tab5876将其中连续的数字作为一个整数, 依次存放到一数组a中。用指针或引用方法处理。
没注释的源代码#include<iostream>#include<stdio.h>usingnamespacestd;intmain(){ charstr[50],*pstr; inti,j,k,m,e10,digit,ndigit,a[10],*pa; cout<<"pleaseinputstring:"<<endl; gets(str); pstr=&str[
- 2024-11-05汇川技术 - 嵌入式软件工程师 - 面经(1)
-1、背景岗位:【25提前批-联合动力】嵌入式软件工程师工作职责:硕士及以上学历,自动化、计算机、电气工程及其自动化等专业等相关专业;有嵌入式软件编程经验,熟练掌握C/C++,有simulink应用、芯片驱动设计等开发经验者优先。工作严谨细致,有责任心,有良好沟通能力,具备团队合作精神
- 2024-11-05实验四 C语言数组应用编程
实验四C语言数组应用编程实验任务1——内存地址#include<stdio.h>#defineN4#defineM2voidtest1(){ intx[N]={1,9,8,4}; inti; //输出数组x占用的内存字节数 printf("sizeof(x)=%d\n",sizeof(x)); //输出每个元素的地址、值 for(i=0;i<N;+
- 2024-11-05容器迭代器
容器迭代器iterator:普通正向迭代器可以读取可以修改intmain(){vector<int>vec;for(inti=0;i<20;i++){vec.push_back(rand()%100+1);}autoit=vec.begin();for(;it!=vec.end();it++){if(
- 2024-11-04每日OJ题_牛客_相差不超过k的最多数_滑动窗口_C++_Java
目录牛客_相差不超过k的最多数_滑动窗口题目解析C++代码Java代码牛客_相差不超过k的最多数_滑动窗口相差不超过k的最多数_牛客题霸_牛客网(nowcoder.com)描述: 给定一个数组,选择一些数,要求选择的数中任意两数差的绝对值不超过 k 。问最多能选择多少
- 2024-11-04GESP4级考试语法知识(计数排序-桶排序)
整数排列参考程序代码:#include<iostream>#include<cstring>usingnamespacestd;intmain(){ inta[101],n,i,j,k; memset(a,0,sizeof(a));//数组清0 cin>>n;//输入数字个数 for(i=1;i<=n;i++) { cin>>k;//输入一个数字,数字范围肯定
- 2024-11-04数组暂存
第1题(教材第10章“编程练习”的第3题):#include<stdio.h>#defineN110inta[N];intmain(){ intmaxx=-10000; intn; scanf("%d",&n); for(inti=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]>maxx)maxx=a[i]; }
- 2024-11-0420241102
T1路径注意到颜色出现的顺序并不重要,于是考虑状压,设\(f_{x,S}\)表示从\(x\)开始,经过的颜色集合为\(S\)的方案数。外层枚举路径上经过了几条路径,然后枚举点转移即可。代码#include<iostream>#defineintlonglongusingnamespacestd;intn,m,K;intclr[3000
- 2024-11-04中国地质大学(武汉)2024年新生赛(同步赛)
发现没几个人写这场比赛的题解,顺便给补题的人提供一点思路,故而火速出了这篇(不会都去打区域赛了吧,悲~)A点击查看代码voidsolve(){ intn; cin>>n; cout<<n-1<<'\n';}B模拟题根据题意:一、预约:考虑为0的情况:1.此时读者有书2.读者上次预约时间未超过d天其
- 2024-11-04实验四
任务一:1#include<stdio.h>2#defineN43#defineM24voidtest1(){5intx[N]={1,9,8,4};6inti;7printf("sizeof(x)=%d\n",sizeof(x));8for(i=0;i<N;++i)9printf("%p:%d\n",&x[i],x[i]);1
- 2024-11-04计蒜客:互粉攻略(DFS/BFS)
因为有重复数据,所以不得不等输入完以后再进行有向图的遍历。1#include<bits/stdc++.h>2usingnamespacestd;3intn,m;4set<int>graph[1005];5vector<bool>visited(1005,false);6vector<pair<int,int>>degree(1005,make_pair(0,0));//(入度,出度)
- 2024-11-04MT1421-MT1430 码题集 (c 语言详解)
目录 MT1421·异或 MT1422·总位数 MT1423·被3整除 MT1424·卡特兰序列 MT1425·小码哥的序列 MT1426·普洛尼克数 MT1427·素数序列 MT1
- 2024-11-04题解 P11232【[CSP-S 2024] 超速检测】
题目描述小D新入职了某国的交管部门,他的第一个任务是负责国家的一条长度为\(L\)的南北主干道的车辆超速检测。为了考考小D,上司首先需要他解决一个简化的场景。这个周末,主干道上预计出现\(n\)辆车,其中第\(i\)辆车从主干道上距离最南端\(d_i\)的位置驶入,以\(v_i\)的
- 2024-11-04【笔记/模板】排序算法
【模板】快速排序-洛谷1.冒泡排序排序原理:每次将未确定部分的相邻两个值对比,设为\(a_{i},a_{i+1}\),如果\(a_{i}>a_{i+1}\),则对这两个值进行交换,可以使用swap来快速对两个值进行交换。那么,这样一轮交换下去,第一个数就可以确定是最小的了。以此类推,直到所有值都被确定,就得出
- 2024-11-03一维数组程序设计示例(1)
一、数组中的元素不同排序输出: 1. 逆序存放并输出: #分析:首先将输入的n个整数对应存放到a数组中,只要将a[0]与a[n-1]交换,a[1]与a[n-2]交换,…,a[i]与a[n-1-i]交换,即可逆序存放这n个整数。 示例:#include<stdio.h>intmain()
- 2024-11-03The 2023 ICPC Asia Xi'an Regional Contest
Preface久违地组队训练一场,不知道打什么就挑了场最近才上QOJ的23年西安Regional作为“声名远扬”的凹包场,还有\(O(\frac{n^3}{\omega})\)过\(n=5000\)的神秘数据,导致这场的downvote率奇高但上QOJ的时候数据应该是修复了的,凹包好像fix了,bitset大力出奇迹的题我
- 2024-11-03新生赛题解(最大的最短或子段)
\(题解:\)\(我们考虑到其最大值是固定的\)\(所以我们优先求出其最大值\)\(考虑到其答案肯定是一个固定的区间\)\(对于每个区间如果将其范围缩小它的取值或值只会单调不增\)\(那么对于每个区间首先选定其左端点然后我们向右不断拓展区间长度\)\(一直到其区间或值为最大值
- 2024-11-03SMU Autumn 2024 Personal Round 2
SMUAutumn2024PersonalRound2A.NotAdjacentMatrix思路可以按照奇数列就向上移动一个元素,溢出的元素补到最后一行,这样构造后检查一下是否有相邻元素即可(事实上只有\(n=1\)才会无解)。代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;v