- 2024-11-17AtCoder Beginner Contest 380 (A~E)题解
A-123233遍历字符串统计出现次数即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e6+10;intn,m,k;inta[N];signedmain(){ strings; cin>>s; map<char,int>mp; for(autot:s){ mp[t]++; } if(
- 2024-11-161194. 锦标赛优胜者
目录题目链接(无VIP请直接看下面的需求)题目和题目代码1.读题(建议使用这种表结构和数据对比看阅读)2.答案代码以及图表解释题目链接(无VIP请直接看下面的需求)链接:15分钟没思路建议直接看答案题目和题目代码Players玩家表+-------------+-------+|Colu
- 2024-11-11904. 水果成蓝
题目自己第一次写的,结果超时了classSolution{public:inttotalFruit(vector<int>&fruits){intr=1;intres=1;while(r<fruits.size()){intl=r-1;intn=1;//代表不同的种类个数
- 2024-11-11NOIP2024加赛4
简评:搬的梦熊的,一签一难两不可做。王国边缘倍增板子(但我不会打倍增所以场上调了半天)。记\(f_{i,j}\)表示从\(i\)开始走\(2^j\)次时走的距离,\(g_{i,j}\)表示从\(i\)开始走\(2^j\)次时走到的点,这个用倍增。处理\(f_{i,0}\)和\(g_{i,0}\)时分讨即可,卡不卡常无所谓。时空复杂度\(O
- 2024-11-10241110 noip 模拟赛
省流:\(100+100+100+0\)。T1题意:给定长度为\(n\)的序列\(a,b\),你需要找到一个字典序最大的序列\(ans\)使得对于所有的\(1\leqi\leqn\),\(ans_i=((a_i\oplusans_{i-1})+(b_i\oplusans_{i-1}))\%2^{32}\),其中\(ans_0=ans_n\)。\(1\leqn\leq3\times
- 2024-11-1020241110
T1前缀后缀首先\(q\)的数据范围是在搞笑,因为最多\(n\)次操作之后序列就没了。然后可以考虑\(f_{l,r}\)表示还剩\([l,r]\)时最多执行到了哪个操作。转移考虑下一个操作在左边做还是在右边做即可。可以对每个询问预处理出每个点左右第一个能接这个询问的点。时间复杂度
- 2024-11-10C++之模板
C++模板是一种支持泛型编程的机制,允许开发者定义使用任意类型作为参数的函数和类。模板提供了代码复用和类型安全的抽象,使得同一段代码可以用于不同的数据类型。函数模板定义和使用函数模板是一种可以接受任意类型参数的函数。它通过在函数声明中使用模板参数(用尖括号<>包围
- 2024-11-09食用串桶食嚼食鳖尝方杏
前言我是傻逼这是一个作业,不要看。由于我太菜了做不到把“文章”显示在首页,所以只能发在随笔里。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不
- 2024-11-08计蒜客:骑车比赛(Dijkstra)
学习堆优化的写法1#include<bits/stdc++.h>2usingnamespacestd;3intn,m,a,b,c;4typedefpair<int,int>pii;//first表示距离,second表示节点号5vector<pii>graph[1005];6set<pii>minHeap;7vector<int>dis(1005,INT32_MAX);
- 2024-11-05P11236 「KTSC 2024 R1」水果游戏 题解
很有意思的一道题。思路首先将相邻一样的数合并,每个元素变成一个二元组,表示数与出现次数。考虑什么时候不能合并。我们发现假如充分合并后,现在有连续的三个数\(x_1,x_2,x_3\),以及他们各自的出现次数\(y_1,y_2,y_3\)。如果\(x_1>x_2,x_3>x_2\)。我们想要合并这三个,必须要
- 2024-11-04在昇腾Ascend 910B上运行Qwen2.5推理
目前在国产AI芯片,例如昇腾NPU上运行大模型是一项广泛且迫切的需求,然而当前的生态还远未成熟。从底层芯片的算力性能、计算架构的算子优化,到上层推理框架对各种模型的支持及推理加速,仍有很多需要完善的地方。今天带来一篇在昇腾910B上运行Qwen2.5执行推理的操作实践。配
- 2024-10-31python利用openpyxl处理excel(应用案例一)
一前言环境:win10python3.8二应用案例如上要实现这样一张表格1分析不能去指定在某个位置去插入某个字段,如在a1去插入商品,a2去插入类型。不能这样做,给出字段后,要自动挨个插入2如一级字段批次信息要与它下面的二级字段相对应,二级字段占据了三列,一级字段也要占3列,且要合
- 2024-10-31456. 132 模式 Golang实现
题目描述:给你一个整数数组nums,数组中共有n个整数。132模式的子序列由三个整数nums[i]、nums[j]和nums[k]组成,并同时满足:i<j<k和nums[i]<nums[k]<nums[j]。如果nums中存在132模式的子序列,返回true;否则,返回false。示例3:输入:nums=[-1,3,2,0]
- 2024-10-30代码随想录——栈与队列8-前K个高频元素
法一、用数组排序思路用map保存元素和频率关系将元素和频率的键值对pair作为vector的基本元素,以频率为准进行从大到小的排序——O(nlogn)输出前K个pair的first,即数字本身代码classSolution{public:std::vector<int>topKFrequent(std::vector<int
- 2024-10-29如何使用C#和Windows Forms创建一个选课系统
文章目录系统概述1.环境准备2.创建项目3.设计界面4.编写代码代码逻辑结构、系统概述如何使用C#和WindowsForms来创建一个简单的选课系统。1.环境准备在开始之前,请确保开发环境中安装了以下组件:VisualStudio:一个集成开发环境,用于编写和运行C#代码。.NE
- 2024-10-23P8816 [CSP-J 2022] 上升点列 题解
最长上升子序列根据题目中,每个坐标的横纵坐标均单调递增,所以明显可以使用最长上升子序列.定义状态$f_{i,p}$,表示正在节点$i$时,还剩下$p$次插入机会,所能达到的最大长度.定义变量$dis=|x_i-x_j|+|y_i-y_j|-1.$,表示$i$到$j$节点至少要插$dis$个节点.为什么要$-1$
- 2024-10-22梦熊 NOIP 十三连测模拟赛记录
\(\text{Byhhoppitree.}\)\(\textbf{Round1A.}\)Apair题目大意给定平面直角坐标系上的\(n\)个整点,求任意两个不同的点的曼哈顿距离与欧几里得距离的比的最大值,多组询问。数据范围:\(T\le10,n\le10^5\),\(\texttt{1s/512MB}\)。思路分析考虑我们就是要让连线段的角度
- 2024-10-16叉积法判断三点共线+重载运算符
https://ac.nowcoder.com/acm/contest/92687/G#include<bits/stdc++.h>#defineendl'\n'#defineintlonglong#definelowbit(x)(x&-x)usingnamespacestd;constdoublepi=acos(-1);typedefpair<int,int>pii;piioperator-(piia,
- 2024-10-13Daimayuan Online Judge 蜗蜗牌
一副扑克牌中有 1313 种不同点数的牌,我们用 A,2,3,4,5,6,7,8,9,T,J,Q,K 分别表示点数 11 到 1313。每种点数都有四张不同花色的牌,我们用 S,H,C,D 分别表示四种不同的花色。蜗蜗发明了一种名为 蜗蜗牌 的牌型:若三张扑克牌的花色均不相同,且它们的点数之和为质数,则称
- 2024-10-12Spring Boot 集成 RabbitMQ 多个 Broker 发送、消费消息
1.SpringBoot集成RabbitMQ多个Broker发送、消费消息1.1.版本说明1.2.概述1.3.RabbitMQ信息1.4.Spring配置1.5.定义常量1.6.定义配置属性1.7.定义两个ConnectionFactory1.8.定义两个RabbitTemplate1.9.定义两个SimpleRabbitListenerContainerFacto
- 2024-10-10二进制枚举
实现\(N*(2^N)\)的暴力枚举核心代码:intn;for(inti=0;i<(1<<n);i++){for(intj=0;j<i;j++){if(i&(1<<j))//可以枚举2^n的所有情况else//如果有两种枚举(比如起点到终点、终点到起点)}}例题:https://atcoder.jp/contests/abc374/tasks/abc374_d\(O(N!*2^N
- 2024-10-10面试Two:性能测试流程
1.名词解释:TPS(transactionpersecond)是单位时间内处理事务的数量QPS(querypersecond)是单位时间内请求的数量。2.区别:TPS的一次事务代表一次用户操作到服务器返回结果,QPS的一次请求代表一个接口的一次请求到服务器返回结果。3.性能测试流程1.学习业务,了解需求2.需求分析(
- 2024-10-09合并、删除区间算法C++代码
#include<algorithm>#include<iostream>#include<vector>usingnamespacestd;classSolution{public:constintCOMBINE_INT=0;//1表示整数点区间,比如[1:3]和[4:5]会合并为[1:5],0则仅会合并[1:3]和[3:4]这类的区间。vector<pair<int,int>>
- 2024-10-09【堆】【优先队列】[NOIP2004]合并果子
https://ac.nowcoder.com/acm/contest/22669/I堆的用法Type:队列中存储元素的类型。例如int,double,pair<int,int>等。Container:底层存储数据的容器类型,默认为vector,但可以换成deque或其他容器。Compare:比较函数,用于决定优先级顺序。默认是less,表示最大堆。如果使用