- 2024-09-11一些基础题
最大数和位置(无数组)#include<iostream>usingnamespacestd;intmain(){inta,max=0,num;for(inti=1;i<=100;i++){cin>>a;if(a>max){max=a;num=i;}}cout<<max<<endl<<
- 2024-09-11P10499 解题报告
更好的阅读体验题目传送门题目大意:有\(n\)个开关,\(0\)表示关,\(1\)表示开,每个开关还有带动的开关,若操作一个开关,那么它带动的开关也会相应变换。现给出这\(n\)个开关的初始状态\(s_i\)和末状态\(t_i\),询问有多少种方法能将初始态转变为末态(不考虑操作先后顺序且每个开
- 2024-09-11CSP-CCF★★201703-2学生排队★★
目录 一、问题描述二、解答方法1:使用数组方法2:使用vector容器三、总结 一、问题描述问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或
- 2024-09-11CSP-CCF ★★201709-2公共钥匙盒★★
一、问题描述问题描述有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教
- 2024-09-11P10315 解题报告
题目传送门题目大意:有\(n\)个石碑,每个石碑有\(0\simm-1\)共\(m\)种状态,击打一个石碑会带动其他的石碑。若当前石碑的状态是\(s\),则击打或被带动后的状态为\((s+1)\bmodm\)。现给定这\(n\)个石碑的初始状态\(s_i\)、每个石碑带动的石碑及末状态\(t_i\),求每个
- 2024-09-11CF div2 round 960
C.MadMADSum手玩规律题,预处理两次就能得到一个规律的答案。#include<bits/stdc++.h>usingnamespacestd;#definels(x)(x<<1)#definers(x)((x<<1)+1)intread(){ intret=0;charc=getchar(); while(c<'0'||c>'9')c=getc
- 2024-09-11【C语言基础】指针
1指针与地址,指针变量地址就是内存区中对每个字节的编号。如整型变量a、b、c,整型变量需要4个字节,分配的地址分别为1000、1004、1008。可以通过访问变量的地址来找到所需的变量,我们称变量的地址为变量的“指针”。上例中的1000、1004、1008分别为变量a、b、c的指针。指针变量
- 2024-09-11gcc / g++ 编译的区别
今天在群里聊天的时候突然发现自己叫不清楚gcc/g++这两个东西。于是学习并且进行总结分享一下。GCC:GNUCompilerCollectionGNU编译器集合。那么GNU又是什么呢?是一个操作系统!具体涉及到一些历史知识和开源运动,放入下面的链接里啦https://www.gnu.org/home.zh-cn.html所以
- 2024-09-11NOIP 2018 普及组初赛试题及解析(第三部分:阅读程序写结果(1-4))
阅读程序一代码:#include<stdio.h>charst[100];intmain(){scanf("%s",st);for(inti=0;st[i];++i){if('A'<=st[i]&&st[i]<='Z')st[i]+=1;}printf("%s\n&quo
- 2024-09-11PointNet++改进策略 :模块改进 | x-Conv | PointCNN, 结合局部结构与全局排列提升模型性能
目录前言PointCNN实现细节1.XXX-Conv操作输入输出步骤2.PointCNN网络架构层级卷积分类与分割任务
- 2024-09-11单词游戏 题解
四倍经验51nod2875单词游戏acwing1185.单词游戏洛谷SPOJWORDS1-PlayonWords单词PlayonWords我们可以将每一个字母看成一个节点,这样我们就有了一个包含26个节点的图,对于读入的单词,我们将首字母和尾字母对应的节点之间建有向边(中间的字母没什么用就不管了)。此
- 2024-09-10JAVA中的八大排序 可视化精华模板 (思路+代码实践)
“批判他人总是想的太简单剖析自己总是想的太困难”文章目录前言文章有误敬请斧正不胜感恩!1.冒泡排序(时间复杂度o(n^2))概念步骤可视化代码实现2.选择排序(时间复杂度o(n^2))概念步骤可视化代码实现3.插入排序(时间复杂度o(n^2))概念步骤可视化代码示例4.快速排序(时间
- 2024-09-102016 ACM/ICPC Asia Regional Qingdao Online(SDKD 2024 Summer Training Contest H2)
A-ICountTwoThree题意给定n,求第一个\(\ge\)n的数k,且k=\(2^a3^b5^c7^d\)。思路考虑到样例很多,直接打表存入set省去数组排序操作,由于n$\le$1e9,所以只需要打到1e9后二分即可。(记得加上快读快写,T得饱饱的
- 2024-09-10数据结构实验报告1(集合)
学习目标: 掌握抽象数据类型的表示与实现方法。学习内容: 描述一个集合的抽象数据类型ASet,其中所有元素为整数且所有元素不相同,集合的基本操作包括:由整数数组a[0..n-1]创建一个集合。输出集合中的所有元素。判断一个元素是否在一个集合中。求
- 2024-09-10单调栈
题目:AcWing830.单调栈:https://www.acwing.com/problem/content/832/B:https://codeforces.com/gym/105158解决问题:得到一个数左边或右边第一个≥(>)或≤(<)它的数模板://AcWing830.单调栈#include<iostream>usingnamespacestd;constintN=1e5+10;intarr[N
- 2024-09-10Leetcode3265. 统计近似相等数对 I
EverydayaLeetcode题目来源:3265.统计近似相等数对I解法1:枚举暴力枚举数组nums中下标i和j满足i<j的nums[i]和nums[j],判断它们是否近似相等。细节:先对数组nums升序排序,在判断它们是否近似相等,转成字符串进行比较,且只交换较大数的数位。代码:/**@l
- 2024-09-10指针T_T 练习
用变量a给出下面的定义(3C科技、宇视科技,神思电子,中安云科,北京凝思软件)a)一个整型数:inta;b)一个指向整型数的指针:int*a=NULLc)一个指向指针的的指针,它指向的指针是指向一个整型数: int**a=NULLd)一个有10个整型数的数组:inta[10]={0};e)一个指向有10个整型
- 2024-09-09【回收站选址】
题目代码#include<bits/stdc++.h>usingnamespacestd;constintR=2e9+1;typedeflonglongLL;unordered_set<LL>s;intpiles[5];intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};intdx1[4]={-1,-1,1,1},dy1[4]={-1,1,-1,1};
- 2024-09-09浙大数据结构慕课课后题(03-树3 Tree Traversals Again)
题目翻译:题解: #include<bits/stdc++.h>usingnamespacestd;voidCreatTree();voidsolve(intpreL,intinL,intpostL,intn);intPre[35],In[35],Post[35];int N;intmain(){ cin>>N; getchar(); CreatTree(); solve(0,0,0,N); for
- 2024-09-09The 3rd Universal Cup. Stage 8: Cangqian
题解:https://files.cnblogs.com/files/clrs97/ZJCPC24_Tutorial.pdf Code:A.Bingo#include<bits/stdc++.h>usingnamespacestd;stringn;intm;typedeflonglongll;llsum[1000005];intpw[1000005];boolall[1000005];intsol[1000020];voidsolv()
- 2024-09-09ARC149E 做题记录
link题目看起来很吓人,似乎无从下手。可以看成一个优先队列,每次加入一个数,弹出最小值。注意到\(K\)范围为\(10^9\),尝试从化简\(K\)范围入手。发现当\(K>N-M+1\)时,数字\(N-M+2\dotsN\)始终处于优先队列中,并在最后有序排成一段。当操作完\(N-M+1\)次
- 2024-09-09The 2024 CCPC Online Contest
B-军训II题意n个人,第i个人身高为\(a_i\),定义不整齐度为所有区间的身高极差之和。求不整齐度的最小值以及现在的排列方案数。不整齐度:\(\sum_{l=0}^n\sum_{r=l}^nmax(a_{pl}+a_{pl+1},···,+a_{pr})-min(a_{pl}+a_{pl+1},···,+a_{pr})\)思路按身高排
- 2024-09-09一文带你学会使用滑动窗口
- 2024-09-09946.验证栈序列
题目链接:leetcode链接思路分析我们知道一个栈的一种入栈顺序可能对应多种出栈顺序,让我们肉眼来判断一下,还是很容易判断出来是不是正确的出栈顺序,那么如何用代码来实现呢?OK,先掏一个栈s出来再说inti=0;先把pushed进一个栈s,然后比较s.top与popped[i],如果相等,就s.p
- 2024-09-09C ++ 从单链表到创建二叉树到二叉树的遍历(结构体)
首先我们要了解二叉树的数据结构是什么,本质上二叉树是一个有两个节点的链表,我们先了解的单链表的相关定义单链表创建一个朴素的单链表#include<iostream>usingnamespacestd;structNode{intval;Node*next;Node(intx):val(x),next(nullptr){}