• 2025-01-042025/1/4 【双指针法】 卡码网54. 替换数字 知识点:str.isdigit()
    https://kamacoder.com/problempage.php?pid=1064双指针法,从后向前遍历: 借用一个list,从后向前遍历,碰到数字就换“number”存到对应索引上:defnumTostr(s:str):s_list=list(s)i=0forcharins:if'0'<=char<='9':s_list[i]=
  • 2024-12-12PTA|乙级题库:成绩排名
    读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n第2行:第1个学生的姓名学号成绩第3行:第2个学生的姓名学号成绩.........第n+1行:第n个学生的姓名学号成
  • 2024-11-25欧拉路径
    欧拉路径模板题一个感性的定义:一笔画路径,经过一次所有的边,点可以多次走特别的,若该路径的起点与终点相同,则称其为欧拉回路欧拉路径的存在条件:此图连通;对于无向图,当且仅当度数为奇的点的个数为0或2;对于有向图,当且仅当入度与出度不同的点的个数为0或2;当入度与出度
  • 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:2795974905@qq.com*/#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\).按照题意模拟即可,时间复杂度