++
  • 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
  • 2024-11-03C++迭代器失效
    迭代器失效序列式容器vectordeque使用连续分配的内存删除一个元素,会导致后面的元素前移不能使用如erase(iter++)这种方式删除元素erase()会返回下一个有效的迭代器/*for(iter=v.begin();iter!=v.end();iter++){if(*iter>3){v.erase(iter);//iterinvalid,it
  • 2024-11-03华为机试HJ18 识别有效的IP地址和掩码并进行分类统计
    首先看一下题描述请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类A类地址从1.0.0.0到126.255.255.255;B类地址从128.0.0.0到191.255.255.255;C类地址从192.0.0.0到223.255.255.255;
  • 2024-11-032023 国际大学生程序设计竞赛亚洲区域赛(济南站)(SMU Autumn 2024 Team Round 2)
    2023国际大学生程序设计竞赛亚洲区域赛(济南站)(SMUAutumn2024TeamRound2)I.StrangeSorting思路代码查看代码#include#definell__int128#defineintlonglong#definedoublelongdouble#definePIIpair<int,int>usingnamespacestd;constintN=2E5+
  • 2024-11-03MT1411-MT1420 码题集 (c 语言详解)
    目录        MT1411·顺时针旋转数组        MT1412·合并        MT1413·并集        MT1414·数组的交集        MT1415·大小相同        MT1416·最长子数组        MT1417·连续子序列        
  • 2024-11-032个月搞定计算机二级C语言——真题(7)解析
    1.前言本篇我们讲解2个月搞定计算机二级C语言——真题72.程序填空题2.1题目要求2.2提供的代码#include<stdio.h>intfun(char*s,char*t){intn=0;while(*s){if(*s<97){/**********found**********/*(t+n)=__1_
  • 2024-11-03g++ error unrecognized command-line option ‘-std=c++23’; did you mean ‘-std=c++03’?
    编译一个C++的项目代码,报错:g++:error:unrecognizedcommand-lineoption‘-std=c++23’;didyoumean‘-std=c++03’?解决方法:安装g++-11,修改系统中的默认指定,将g++系统路径指向新安装的g++-11路径。强化学习算法library库:(集成库)https://github.com/Denys88/rl_ga
  • 2024-11-02AtCoder Beginner Contest 378题解
    省流:dfs都会写错。正片:A:Pairing统计一下每个数字出现了多少次即可,每次减去2。#include<bits/stdc++.h>usingnamespacestd;inta,b,c,d,ans;map<int,int>mp;intmain(){ cin>>a>>b>>c>>d; mp[a]++,mp[b]++,mp[c]++,mp[d]++; while(mp[a]>=2)mp[a
  • 2024-11-02YLCTF-Re-ezmaze
    die查看信息PE64打开ida64很明显迷宫和移动键都出来了,那就很简单了这里找到终点F,那起点就是+但是在哪里呢字符串有110个从这里可以猜测是10*11的迷宫,构造迷宫试一下yoyoud#初始化迷宫frommathimportsqrtmaze=[]string='*****++*********+******+*++**
  • 2024-11-02AtCoder Beginner Contest 378
    A-Pairing题意给\(4\)个数,每次选两个数字相同的丢掉。求最大操作数。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){inta,b,c,
  • 2024-11-02第一次在linux虚拟机上运行代码
    之前用的是Centos7,内置的gcc版本是4.8.5,不能直接支持C++11,我又换了个Centos9,重新装了一遍虚拟机,这下gcc是11.5.0的版本号。写了一个helloworld的C++程序,命名为test.cpp,运行编译器的命令为如下:g++-otesttest.cpp随后在当前目录底下就会出现一个test的文件,然后再输入./te
  • 2024-11-02C++ 创建动态二维数组
    方法一:使用vector容器1.创建整数型二维数组先建列,再建行,先创建一个包含m个元素的向量a,再创建二维向量arr,通过push_back将一维向量作为行添加到二维向量中#include<iostream>#include<vector>usingnamespacestd;intmain(){ //创建一个包含m个元素,每个元素初始值为0