- 2024-11-21洛谷P1597
语句解析-洛谷语句解析题目背景木有背景……题目描述一串长度不超过255的PASCAL语言代码,只有a,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是`[变量]:=[变量或一位整数];`。未赋值的变量值为0输出a,b,c的值。输入格式
- 2024-11-21C语言实例_1之从4个不重复的数中,找出3个不重复的数的集合
题目有1、2、3、4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?分析可填在百位、十位、个位的数字都是1、2、3、4,组成所有的排列后再去掉不满足条件的排列。实例代码#include<stdio.h>//程序入口intmain(){ //[0]定义了三个整型变量`i`、`j`
- 2024-11-21实验4 类的组合、继承、模板类、标准库
1.实验任务1task1_1.cpp1#include<iostream>2usingnamespacestd;34classA{5public:6A(intx0,inty0);7voiddisplay()const;8private:9intx,y;10};11A::A(intx0,inty0):x{x0},y{y0}{}12voidA::display()con
- 2024-11-21程序设计实验4
实验任务1实验任务21派生类GreadeCalc定义中,继承了vector<int>部分,因此储存在了用来储存整数的容器;派生类方法通过this->指针访问成绩;input方法通过this->push->back(grade)来实现数据存入对象.2.line68分母的功能是作为除数计算出平均分;去掉*1.0对结果有影响,乘1.0可以将结
- 2024-11-21【每日一题】3248. 矩阵中的蛇
大小为 nxn 的矩阵 grid 中有一条蛇。蛇可以朝 四个可能的方向 移动。矩阵中的每个单元格都使用位置进行标识: grid[i][j]=(i*n)+j。蛇从单元格0开始,并遵循一系列命令移动。给你一个整数 n 表示 grid 的大小,另给你一个字符串数组 commands,其中包括 "UP"
- 2024-11-21【模板】可并堆 之 左偏树
**P3377【模版】左偏树/可并堆**#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;intn,m;structHeap{ intls,rs; intdist,val,fa;}tr[N];intfifa(intx){ returntr[x].fa==x?x:tr[x].fa=fifa(tr[x].fa);}intmerge(int
- 2024-11-21STL set
前言set应为是基于红黑树的平衡二叉树的数据结构实现,其中所包含的元素的值是唯一的,所以主要用于去重和排序。使用set遍历速度插入删除速度随机访问速度备注Set快快慢比list多占一个指针的存储空间函数描述insert(元素)插入一个元素。erase(
- 2024-11-21栈
前言先进后出STLstact跟其他的STL很像,不多说了#include<bits/stdc++.h>usingnamespacestd;intmain(){stack<int>s;s.push(123);s.push(321);s.push(128);cout<<s.top()<<endl;s.pop();cout<<s.top()&
- 2024-11-21【模板】朱刘算法
【模板】朱刘算法#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+2;introot,n,m;structEdge{ intu,v,w;}e[N];intid[N],vis[N],pre[N],incost[N];voidzhuliu(){ inttn=0; intres=0; while(1) { tn=0; for(inti=1;i<=n;i++){
- 2024-11-21回文数字嗯还可以吧
比较简单,只不过是很多循环#include<stdio.h>intmain(){intn;scanf("%d",&n);intfound=0;//用于标记是否找到回文数字//这里我们把5和6位回文数字分开寻找,因为我不会合在一起//我们先找5位回文数字for(inta=1;a<=9;a++)
- 2024-11-21[JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) 题解
[JOI2022Final]让我们赢得选举(Let'sWintheElection)/選挙で勝とう(Let'sWintheElection)首先由\[\min\left(\fracab,\fraccd\right)\le\frac{a+c}{b+d}\le\max\left(\fracab,\fraccd\right)\]得出,集中力量办大事,得到的支持者一定要和本人在同一州进行演讲。
- 2024-11-21C语言:结构体
1.结构体的定义结构体是C语言中一种用户自定义的数据类型,它允许将不同类型的数据组合在一起。定义结构体的一般形式为:struct结构体名{数据类型成员1;数据类型成员2;//...数据类型成员n;};例如,定义一个表示学生信息的结构体:structStudent
- 2024-11-21[COCI2015-2016#6] PAROVI | 互质覆盖 题解
前言不能在同一个坑上栽第三次!题目链接:原题;加强版。题意简述\(1\simn\)数轴,你可以使用若干条线段\([l,r]\)来覆盖,其中要满足\(\gcd(l,r)=1\)。问你能够完全覆盖数轴的方案数,对\(M\)取模。\(2\leqn\leq10^4\),\(2\leqM\leq10^9+7\)。不保证\(M\)为质数。
- 2024-11-21C++ 类和对象(中)(拷贝构造函数、赋值运算符重载)
目录 一、前言二、正文1.拷贝构造函数1.1拷贝构造函数的使用1.2对于传引用返回的问题2.赋值运算符重载2.1运算符重载2.1.1运算符重载的使用2.2赋值运算符重载2.2.1赋值运算符的使用3.注意事项(构造函数和赋值运算符重载的误判) 三、结语 一、前言
- 2024-11-21模板
数据结构线段树2voidbuild(intp,intl,intr){ l(p)=l,r(p)=r; if(l==r)return; intmid=l+r>>1; build(ls(p)=p<<1,l,mid),build(rs(p)=p<<1|1,mid+1,r);}voidpushdown(intp){ sum(ls(p))=(sum(ls(p))*mul(p)+add(p
- 2024-11-21『模拟赛』多校A层冲刺NOIP2024模拟赛25
Rank极限了,感觉还行感觉T3不是一般人可做的,遂先来写赛记。A.图签。本来不是很一眼的,但看到给了这个和这个然后就很一眼了。用longlong状压每个点所有操作下是否属于S/T集合的状态,那么发现对于一条边\((i,j)\),只有某一次操作满足\(i\inS\)且\(j\inT\)
- 2024-11-21树的重心
定义1:删去该点后最大子树最小的点定义2:删去该点后所有子树大小均不超过n/2的点两个定义是等价的。如果一个点有超过n/2的子树,那么往这个方向走一步,其最大子树会变小。性质:一棵树最多有2个重心且相邻重心到所有点距离和最小可以用调整法证明(相当于换根),P2986[USACO1
- 2024-11-21实验三 存储管理
一、实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。二、主要仪器设备、试剂或材料 VMa
- 2024-11-21嵌入式开发之C语言学习笔记day2
学习目标:流程控制语句顺序结构分支结构if语句switch语句循环结构for循环while循环for和while的区别循环语句(高级)跳转控制语句顺序结构1.顺序结构是程序默认的执行流程;2.顺序结构是从上而下依次运行的。分支结构if语句作用:如果满足条件,才可以运行指定的代码
- 2024-11-21【LC】11.盛最多水的容器
题目描述:给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i,0) 和 (i,height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2
- 2024-11-21JAVA ASM学习
ASM这块感觉学起来确实有点理论,内容也是比较抽象的,学完之后都是模模糊糊的,后边如果用到了再回头来复习吧,这里就写个博客记录一下。参考:https://xz.aliyun.com/t/13334?time__1311=GqmxuiDQiQomqGXeCxUxOxcmkDkSKW4D大佬介绍的很详细,我这里后半篇直接就拿来用了。什么是ASM?ASM
- 2024-11-212024.11.21模拟赛
今天照常七点半左右到学校,结果入门发现氛围不对。打开手机,发现题目压缩包已经发了,我当时就是一个问号。(一定是刚开始耽误的几分钟耽误我写T2了!!!)然后就开始写题。这套题的难度对于我还好,不会出现打完暴力只能摆烂的情况。(但出现了先摆烂然后疯狂打暴力的情况)T1第一眼看着花
- 2024-11-21【题解】AT_agc011_b [AGC011B] Colorful Creatures
原题传送门我们知道,要想使一个生物能活到最后,那么它进行的每一次吸收前,它的大小应当尽可能大,所以我们考虑贪心,对生物的大小从小到大排序,每个生物都从小的开始吸收,看能不能活到最后,时间复杂度\(\mathcal{O(n^2)}\)。我们还知道,排序后,生物\(i\)能活到最后,则生物\(i+1\simn\)
- 2024-11-211025 PAT Ranking(模拟、排序)
方法一:先对总榜按要求进行排序,再遍历总榜时持续维护绝对排名和相对排名并输出即可 方法二:结构体中包含本地排名,在每输入一个测试点的数据以后就进行局部排序,得到本地排名,再将局部信息push到总榜中,再对总榜进行排序,直接输出即可。方法一需要多开三个数组来维护本地排名信息,空
- 2024-11-21阶乘之和 C++实现代码
#include<bits/stdc++.h>usingnamespacestd;intmain(){ //求和的变量设置为0,阶乘的变量设置为1 longlongintsum1=0,temp_sum=1; intn; cin>>n; for(inti=1;i<=n;i++){ //每次开始不同数字的阶乘需要将值进行重置 temp_sum=1;