• 2025-01-04AtCoder Beginner Contest 387 赛后复盘
    省流:A,B,C,D,FA-B模拟即可。C数位dp。首先我们先将问题转换为\([1,R]\)中蛇数的个数减去\([1,L-1]\)中蛇数的个数。设\(num_i\)为数字的第\(i\)位(从左往右数)。我们设\(f_{dep,mx,lim,ze}\)表示当前第\(dep\)位,首位为\(mx\),有没有达到上限,有没有前导零。那么
  • 2024-12-30AtCoder Beginner Contest 386 赛后总结
    赛时A-D。菜。A-C模拟即可。D先检查一下竖着的一列有没有出现:白黑或者黑白黑的情况。有的话一定不行。因为每个白点的右下角一定都得是白的,就相当于对下面的行数取后缀最小值,这个可以使用差分实现。点击查看代码#include<bits/stdc++.h>#definelllonglong#def
  • 2024-12-29[题解](更新中)AtCoder Beginner Contest 386(ABC386) A~E
    A-FullHouse2容易发现,答案为Yes\(\iff\)输入中恰好出现了\(2\)种不同的数,可以用set等数据结构来计算不同元素的个数。点击查看代码#include<bits/stdc++.h>usingnamespacestd;set<int>se;signedmain(){ for(inti=1,a;i<=4;i++){ cin>>a; se.insert(a); } c
  • 2024-12-15[题解]AtCoder Beginner Contest 383(ABC383) A~F
    A-aaaadaa按题意模拟即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;charc1,c2;strings;signedmain(){ cin>>n>>c1>>c2>>s; for(inti:s){ if(i==c1)cout<<c1; elsecout<<c2; } return0;}B-
  • 2024-12-14AtCoder Beginner Contest 383
    省流版A.模拟加水漏水即可B.枚举两个加湿器的位置,然后统计加湿的单元格数量即可C.从每个加湿器进行\(BFS\)即可D.考虑因子个数的计算,分情况枚举质因数即可E.考虑\(f\)函数的求法,从小到大加边,考虑每条边对答案的贡献即可F.对颜色排序,在\(01\)背包的基础上,新增一个
  • 2024-12-11AtCoder Beginner Contest 383
    AtCoderBeginnerContest383//前三题都很水,只能写写这种题骗自己了A-Humidifier1​ 直接模拟#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineinfINT32_MAX#definePIIpair<int,int>#defineendl'\n'inlinevoidsolve(){
  • 2024-12-09Atcoder Beginner Contest 380 (D~G)
    D.StrangeMirroring题意:给定一个只含有大小写字母的字符串$S$。现在对这个字符串操作无数次:对于$S$的每个字符,若是大写字母就改为对应的小写字母,否则改成对应的大写字母,形成一个新的字符串$T$。将$S$和$T$首尾连接,形成新的$S$。现在给定$Q$次
  • 2024-12-08[题解](更新中)AtCoder Beginner Contest 383(ABC383) A~E
    A-Humidifier1照题意模拟即可,时间复杂度\(O(n)\)。点击查看代码#include<bits/stdc++.h>#defineintlonglong#defineN110usingnamespacestd;intn,t[N],v[N],sum;signedmain(){ cin>>n; for(inti=1;i<=n;i++)cin>>t[i]>>v[i]; for(inti=1
  • 2024-12-07AtCoder Beginner Contest 383 赛后复盘
    C>>>>>>>>D。A模拟即可。B唯一坑点是被染湿的格子不一定要和加湿器连通,枚举两个加湿器然后计算所有点即可,时间复杂度\(O(h^3m^3)\)。点击查看代码#include<bits/stdc++.h>#definelllonglong#definei128__int128#definemem(a,b)memset((a),(b),sizeof(a))#def
  • 2024-12-06题解:AtCoder Beginner Contest AT_abc380_d ABC380D Strange Mirroring
    题目大意给定一个字符串$S$,执行$10^{100}$次以下操作:首先,令字符串$T$为字符串$S$中所有大写字母变为小写字母,小写字母变为大写字母的结果。其次,将$T$拼接在$S$后面。接下来,有一些询问:请输出在所有操作执行完成之后$S$的第$K$个字母。思路乍一看,好大的数
  • 2024-12-06题解:AtCoder Beginner Contest AT_abc373_d ABC373D Hidden Weights
    题目传送门题目翻译给你一个$N$个点,$M$条边的有向图,其中边有边权。现在让你给每一个点设置一个点权$a$,使得对于任意两点$x$和$y$,如果$x$到$y$有一条边,边权为$w$,那么需要满足$a_y-a_x=w$。现在让你输出一组合法的分配方案,题目保证存在,输出任意一组都行。思路1(注意
  • 2024-12-031.1 Beginner Level学习之“了解 ROS 服务和参数”(第七节)
    学习大纲:1.ROS服务ROS服务是一种节点之间的通信方式,允许一个节点发送请求并接收响应。它采用的是同步机制,即一个节点会发送请求,等待另一个节点处理并返回结果。这个机制适合需要及时反馈的情况。rosservice是ROS提供的一个工具,专门用来与服务进行交互。它可以列出、查
  • 2024-12-01AtCoder Beginner Contest 382-E
    Problem有无数包牌,每包有\(N\)张牌。在每一包牌中,第\(i\)张牌是稀有牌,概率为\(P_i\%\)。每张牌是否稀有与其他牌是否稀有无关。逐一打开包装,并获得每包中的所有卡片。当你一直开包直到总共获得至少\(X\)张稀有卡牌时,求你开包的预期次数。Constraints\(1\leqN\leq5
  • 2024-11-30AtCoder Beginner Contest 382 赛后复盘
    abc381的赛后总结不见了。(人话:没写)A-B模拟即可C因为好吃的会被前面的人吃掉,后面的人只能捡垃圾吃,所以实际上能吃东西的\(a\)成单调递减。所以我们直接二分在哪个区间即可,时间复杂度\(O(m\logn)\)。点击查看代码#include<bits/stdc++.h>#definelllonglong#de
  • 2024-11-30AtCoder Beginner Contest 382
    A-DailyCookie题意给定长为\(n\)的串,“.”代表空,“@”代表饼干,一天吃一块饼干,问\(d\)天后有几个格子是空的。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e
  • 2024-11-25AtCoder Beginner Contest 381
    省流版A.按题意判断即可B.按题意判断即可C.枚举/的位置,然后分别向左右找到最长的1串和2串,然后取最小值即可D.讨论起始位置的奇偶性,然后用双指针,每两个字符每两个字符,维护出现的次数为2,两种情况取最大值即可E.答案为所有/的左右12个数的最小值的最大值,注意到个数随着/
  • 2024-11-23【Atcoder训练记录】AtCoder Beginner Contest 381
    训练情况赛后反思简单题A题做红温了,怒吃6罚时,C题双指针其实差不多想出来了,但是对于判断字符串合法其实可以只判断两个端点,不需要全部遍历,中途还想了二分做法(?),然而写到最后发现并没有二分单调性。A题记得判断字符串的长度必须是奇数,\(1\sim\frac{n+1}{2}-1\)是1,\(\frac{
  • 2024-11-23AtCoder Beginner Contest 381
    这场比赛打的冷汗直流,然后无奈寄掉。C-11/22Substring本以为直接暴力就可以,但是需要加前缀和优化,一个正向处理,一个反向处理,然后查找/。abc381_d赛前2分钟hack掉自己的代码,然后寄掉。双指针答案必须是连续的区间,所以想到双指针维护区间合法性,但需要处理以下细节:\(a_r\n
  • 2024-12-14Windows 支持 DirectX 和 OpenGL,为什么大多数 PC 游戏还是 DirectX 开发?
    在Windows平台上,大多数PC游戏选择DirectX而不是OpenGL作为开发工具的主要原因,主要与历史发展、技术优势、生态系统支持以及平台优化有关。以下是详细的分析:1.历史和生态的原因1.1微软的推动和市场垄断DirectX是微软主导的图形API:DirectX是由微软专门为
  • 2024-12-11基于协同过滤推荐算法+数据可视化大屏+SpringBoot+Vue的鸡蛋批发零售电商平台设计和实现(源码+LW+部署讲解)
     博主介绍:✌全网粉丝50W+,csdn特邀作者、博客专家、CSDN新星计划导师、Java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和学生毕业项目实战,高校老师/讲师/同行前辈交流✌技术范围:SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs
  • 2024-12-11MES生产管理系统源码,实时监控生产过程、管理生产数据、优化生产计划
    MES生产制造执行系统源码,可以试用,支持二次开发,商业授权后可商用;公司专业做MES,提供项目分析、指导及技术支持。MES是“ManufacturingExecutionSystem”的英文缩写,中文翻译为“制造执行系统”“生产实施系统”等。是一种用于实时监控、追踪和控制生产过程的计算机化系统。MES
  • 2024-12-10JeecgBoot 与分布式事务 Seata v1.7.0 集成实战
    准备环境一、创建四个数据库,如下jeecg_order(订单数据库)jeecg_account(账户数据库)jeecg_product(商品数据库)seata(seata数据库)以上数据库脚本已存放至jeecg-cloud-test-seata示例中,文件位置如下图所示二、准备调试代码1.示例代码提供如下jeecg-cloud-test-seata-order
  • 2024-12-09Flink Caused by: java.lang.ClassCastException: class java.lang.Integer cannot be cast to class java.
     packagecom.example;importorg.apache.flink.api.common.typeinfo.TypeInformation;importorg.apache.flink.api.java.typeutils.RowTypeInfo;importorg.apache.flink.connector.jdbc.JdbcExecutionOptions;importorg.apache.flink.connector.jdbc.JdbcInputForm
  • 2024-12-09jQuery和css3全屏弹出式导航菜单特效插件
    这是一款效果非常酷的jQuery和css3全屏弹出式导航菜单特效插件。 在线预览 下载HTML结构html结构使用一个<header>作为wrapper。里面放logo、登录/注册按钮和用于触发全屏导航菜单的触发按钮。全屏导航菜单放置在header外面,为它使用easier的CSStransformation效果。<
  • 2024-12-09java 打印整数的二进制数
    任何类型的数在计算机底层存储都是以二进制的形式,那么如何知道一个数的二进制数是多少呢?lpublicclassPrintBinary{publicstaticvoidprintBinary(Objectnum){if(num==null){return;}if(numinstanceofInteger){