- 2024-11-20CCC
include<bits/stdc++.h>defineintlonglongdefineAqrfre(x,y)freopen(#x".in","r",stdin),freopen(#y".out","w",stdout)defineth2seconddefineth1firstdefinempmake_pairdefineTypeintdefineqr(x)
- 2024-11-04字符串学习
manacher马拉车算法(,OI-Wiki算法介绍:线性复杂度内找出以每个字符为回文中心的最长回文半径存下模板代码:intl=0,r=-1;for(inti=1;i<=n;i++){intk=i>r?1:min(d[l+r-i],r-i+1);while(i-k>0andk+i<=nands[i-k]==s[i+k])k++;d[
- 2024-10-26Cun
#include<bits/stdc++.h>#defineTypeint#defineqr(x)x=read()usingnamespacestd;inlineTyperead(){ charc=getchar();Typex=0,f=1; while(!isdigit(c))(c=='-'?f=1:f=-1),c=getchar(); while(isdigit(c))x=(x<<1)+(x<<3)+
- 2024-10-23P5829
buxiangzuola#include<bits/stdc++.h>usingnamespacestd;#defineF(i,a,b)for(registerinti=a,i##end=b;i<=i##end;++i)#defineUF(i,a,b)for(registerinti=a,i##end=b;i>=i##end;--i)typedeflonglongll;typedefunsignedlonglongull;templa
- 2024-10-15P4590
怎么这么多忘交的一起发的原因还是vjudge#include<bits/stdc++.h>usingnamespacestd;intread(){ intx=0; boolop=0; charc=getchar(); while(!isdigit(c))op|=(c=='-'),c=getchar(); while(isdigit(c))x=(x<<1)+(x<<3)+(c
- 2024-10-11ARC169D 做题记录
link假定\(a_{1\simn}\)不对\(n\)取模,设最终状态为\(b_{1\simn}\),令\(S=\sum\limits_{i=1}^n(b_i-a_i)\),应满足以下条件:\(b_i\bmodn\)两两不同\(m|S\)\(\max\limits_{i=1}^n(b_i-a_i)\)先对\(a\)排序,那么可以发现最优情况下\(b\)也
- 2024-09-22c++中字符/串->整数
char字符->整数数字:std::isdigit用于判断某个字符是否为数字(0-9)。字符串->数字:std::stoi用于将字符转换为整数。intisdigit(intch);//std::isdigit接受的参数类型为int,通常会传递字符类型(char)作为参数,但是字符会自动转换为对应的int值。intstoi(conststd::string&
- 2024-09-13CF605E
题解总之,赞美太阳#include<bits/stdc++.h>usingnamespacestd;inlineintread(){ charc;intf=1,res=0; while(c=getchar(),!isdigit(c))if(c=='-')f*=-1; while(isdigit(c))res=res*10+c-'0',c=getchar(); returnres*f;}constintN=1e3+5
- 2024-09-11CF605E
(•̀ω•́)y好fan题解#include<bits/stdc++.h>usingnamespacestd;inlineintread(){ charc;intf=1,res=0; while(c=getchar(),!isdigit(c))if(c=='-')f*=-1; while(isdigit(c))res=res*10+c-'0',c=getchar(); returnres*f;}consti
- 2024-09-05isdigit函数讲解 <ctype.h>头文件函数
目录1.头文件2.isdigit函数使用 1.头文件以上函数都需要包括头文件<ctype.h>,其中包括isdigit 函数#include<ctype.h>2.isdigit函数使用isdigit函数用于判断字符是否为阿拉伯数字0-9,如果是,则返回非0的数,如果不是则返回0比如:isdigit函数测量的一定是字
- 2024-07-02CF576C Points on Plane
牛逼套路看inf眼都不会,看眼题解就会了(bushi题目让我们求一堆点按某种顺序排列后相邻点曼哈顿距离总和小于等于\(2.5\times10^9\)然后很牛的东西:把坐标\((x,y)\)当作区间\((l,r)\),那欲求式就等于每一个区间的\((l_1,r_1)\)移到另一个相邻区间的\((l2,r2)\)的步数的总和了,于是很
- 2024-04-25笛卡尔树
笛卡尔树实际上就是对于多个二元组\((k_i,w_i)\)的一棵树,使其所有\(k\)值满足二叉搜索树的性质,且所有\(w\)值都满足小根堆的性质。在构建时,对于右链上的元素,自底向上一定是\(w\)值由小到大的,且一定\(k\)值从小到大。所以我们按\(k\)值从小到大排序,比并按顺序插入右
- 2024-03-03代码模板
贴这里,防丢。会更新算法模板,坑会慢慢填。写题模板/*Author:Rainypaster(lhy)Time:File:Email:
[email protected]*/#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<bits/stdc++.h>usingna
- 2024-02-24isdigit函数用法、获得字符串对应的数字
1.isdigit函数用法语法:#include<ctype.h>intisdigit(intch);使用需要添加头文件#include<ctype>。功能:如果参数是0到9之间的数字字符,函数返回非零值,否则返回零值。2.GetNUmber//获得字符串对应的数字doubleGetNumber(stringstr,intindex){doublenumb
- 2024-02-16【学习笔记】扫描线
bilibili:BV1Mm411D7kr讲了一下。模板代码:面积并:#include<cstring>#include<iostream>#include<algorithm>#defineintlonglongusingnamespacestd;namespaceIO{template<typenameT>Tread(Tx){Tsum=0,opt=1
- 2024-01-26【板子】快读/快写
//double快读inlinevoidReadouble(double&ans){ ans=0; doubley=1.0; boolflag=0; charch=getchar(); while(!isdigit(ch)&&~ch) { flag|=(ch=='-'); ch=getchar(); } while(isdigit(ch)&&~ch) { ans=ans*10+(ch^48);
- 2024-01-16Codeforces Round 920 (Div. 3)
目录写在前面ABCDEFG写在最后写在前面比赛地址:https://codeforces.com/contest/1921写完C题去泡了个面边吃边看D,吃着吃着不对劲味儿怎么这么冲一看过期两个月了我草以及div3都AK不了了呃呃博弈论把我鲨了还剩最后一门近代史,周四才考,开摆!感觉除了离散可能有点拉其他都
- 2024-01-14如何把将字符串中的数字转换成数字
主要采用的是库函数的方法,isdigit,stoi.isdigit可以判断单个字符是否是数字,stoi可以将多个字符(多位数,复数)转换成数字。判断数字可以结合isdigit给出对应的函数。点击查看代码boolisNumber(conststd::string&token){//Checkifthetokenisanumber(posit
- 2023-12-20Codeforces Round 916 (Div. 3)
目录写在前面ABCDE1/E2FG1G2写在最后写在前面比赛地址:https://codeforces.com/contest/1914。第二天没早八打个div3休闲娱乐保持下手感,然而div3都AK不了了,纯纯废物一个,天天上大学导致的。唉,一学期碰上好几个byd恼弹老师,大学一秒也不想上了,折磨。马娘台服马上1.5周
- 2023-12-15无涯教程-Java - isDigit()函数
该方法确定指定的char值是否为数字。isDigit()-语法booleanisDigit(charch)这是参数的详细信息-ch - 原始字符类型。isDigit()-返回值如果传递的字符确实是数字,则此方法返回true。isDigit()-示例publicclassTest{publicstaticvoidmain(String
- 2023-12-13[CF839E] Mother of Dragons
最优方案一定是选择一个团,并在团里平均分配点权。实际上,定义一个点\(u\)的权重\(w_u\)为\(\sum\limits_{(u,v)}s_v\),那么如果方案中\(w_x>w_y\),将\(y\)去掉并将其点权加在\(x\)上一定更优,所以答案一定会被调整成一个团。对于求最大团,只需要meetinthemiddle加上
- 2023-12-12Python中isdigit、isnumeric、isdecimal
isdigit字符串的isdigit方法用于判断字符串是否只包含数字,即0-9的字符print('1233'.isdigit())#Trueprint('12.33'.isdigit())#Falseisnumeric字符串的isnumeric方法可用于判断字符串是否是数字,数字包括Unicode数字,byte数字(单字节),全角数字(双字节),罗马数字print('23
- 2023-12-072023-2024-1 20231414 《计算机基础与程序设计》第十一周学习总结
学期(2023-2024-1)学号(20231414)《计算机基础与程序设计》第十一周学习总结作业信息这个作业属于哪个课程<班级的链接>(2023-2024-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(2023-2024-1计算机基础与程序设计第十一周作业)这个作业的目标<写上具体
- 2023-11-04Atcoder Grand Contest 016
给我贺完了?A-Shrinking给定一个串\(s\),每次可以进行如下操作:记串长为\(n\).构造长为\(n-1\)的串\(s'\),满足\(s'_i\)为\(s_i\)或\(s_{i+1}\),令\(s\leftarrows'\).问使\(s\)中所有字符相同的最小操作次数。\(|s|\le100\).按照题意模拟即可,时间复杂度
- 2023-10-25920. 最优乘车
这道题实际上不需要最短路算法,因为每条边的边权都只有1要注意在开始读入交通路线之前,要先把一个空行先读掉这道题是“公交线路” 是有方向的 所以只能连单向边#include<iostream>#include<cstring>#include<algorithm>#include<vector>usingnamespacestd;con