- 博客(56)
- 收藏
- 关注
RSS订阅原创 P4147 玉蟾宫
在一次出栈时即可找到第一个比当前数小的数的位置，以及最后一个比当前数小的数的位置。确实是我经过反复碰壁+看题解后两个月后自己写出来的。一次入栈出栈就解决问题不用从另一个方向遍历第二次。
2025-03-25 23:18:29
209
原创 P3952 [NOIP 2017 提高组] 时间复杂度
小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！是一个表示数据规模的变量，在时间复杂度计算中需保留该变量而不能将其视为常数，该数远大于。不匹配 ②新建的变量与已经存在但未被销毁的变量重复两种情况），则输出。的数据：不存在语法错误，数据保证小明给出的每个程序的前。）个程序需要计算时间复杂度。与第一重循环中的变量重复，出现语法错误②，输出。代表程序行数，字符串表示这个程序的复杂度，
2025-03-17 20:06:35
896
原创 线段树写错总结
要有一步 i f(nl>r||nr<l)return;区间长度取反（update）之前确保需要取反（即确保下传的lazy标记不是0）不然整个串都会被输入到同一个位置，数组只有第一个位置有值，后边是空的。mid=(l+r)>>1,当l=r=1时递归调用mod函数时。cin输入被当成字符串的连续数字，要输入到char数组里。区间修改ans[i]+=k*(r-l+1)不要忘了乘。按位全部取反要 ^1 （和 1 异或）如果左子区间左右端点一直为1，1陷入死循环。不要输入到int数组里（或bool数组里）
2025-03-14 21:33:48
204
原创 乘法加法 线段树
参照洛谷【模板】线段树1题解的封装函数的方式写了一下【模板】线段树2。我最后把两个函数update_sum和update_mul合成了一个。（3.prinf的参数，如&，有几个参数，如x,y,k还是x,y）1.update函数更新ans数组时 乘法加法顺序，先乘后加。乘法加法分成两个函数写有点多余，更新ans数组时逻辑有点混乱。2.更新加法的lazy数组，要把乘的部分乘上，然后更新加。封装后错误率比不在函数里嵌套函数要低一点。乘法可以说是deepseek教会的。把函数封装起来查错确实好查。
2025-03-09 18:55:58
181
原创 Codeforces 1543C - Need for Pink Slips
首先尝试dfs返回double，每次结果result+=dfs(...)，发现result重复计算，而且没有记录每一步的概率，多次修改后放弃此方案以及单组输入正确但sum未清零代码输出结和原文样例一个数字都不差，有没有一种可能，作者也是用cpp写的。
2024-12-05 20:23:06
428
原创 P1060 [NOIP2006 普及组] 开心的金明（dfs解法）
但是这道题确实很能体现dfs一条路走到黑再回头的思路。尝试用dfs做01背包模板题。
2024-12-01 21:20:43
139
1原创 1175.除以13
能跑，oj能过，改一改数据最多算到除以13，除以14大抵可能或许一定是有问的的罢。输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。一个大于0的大整数，长度不超过100位。两行，分别为整数除法得到的商和余数。
2024-10-27 20:34:45
289
原创 1189.Pell数列
Pell数列a_1,a_2,a_3,...a_1,a_2,a_3,...的定义是这样的，a_1=1,a_2=2,...,a_n=2a_n−1+a_n−2(n>2)a_1=1,a_2=2,...,a_n=2a_n−1+a_n−2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。
2024-10-26 02:57:21
364
原创 extern与static
同一个源文件夹下有多个源文件时，如果想要从当前源文件中调用另一个源文件的函数，应该在当前源文件调用函数前声明。调用其他源文件内的全局变量时，必须有extern修饰，否则无法识别标识符。`Add函数没有在当前源文件内定义，但在同文件夹下另一源文件内定义过。有static修饰的局部变量，第一次进入函数时创建，退出函数时不销毁。没有static修饰的局部变量，进入函数时创建，退出函数时销毁。将函数的外部链接属性改为内部连接属性，即非当前源文件内无法使用。被static修饰的全局变量。被static修饰的函数。
2024-10-17 21:15:56
224
原创 1161.转进制（递归）
10-->16进制转换时 判断余数是否需要转换成字符ABCDEF时 判断条件错误。转换进制的方法：短除法，将从上到下每次短除结果的余数 按从下到上的顺序写出。用递归算法将一个十进制数X转换成任意进制数M（M≤16）。一行两个数，第一个十进制数X，第二个为进制M。打印的数字 顺序颠倒。
2024-10-16 12:50:22
247
原创 字符串和字符数组
c语言中有字符类型，但没有字符串类型，c语言中字符串就是由双引号引起来的一串字符，比如：“abcdef”字符串常量在末尾隐藏了一个’\0’的转义字符，'\0’是作为字符串的结束标志存在的库函数printf与strlen遇到’\0’自动停止。
2024-10-14 13:29:44
394
原创 1129.统计数字字符个数（vs2022中 gets, gets_s 无法使用的情况下）
vs2022中 gets, gets_s 无法使用的情况下。输出为1行，输出字符串里面数字字符的个数。输入一行字符，统计出其中数字字符的个数。可用的有getline（cin,字符串）一行字符串，总长度不超过255。
2024-10-12 23:02:09
242
原创 1122.计算鞍点
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。输入包含一个5行5列的矩阵。代码和我能跑一个就行了（
2024-10-12 16:50:06
490
原创 Java常用的类---StringBulier,Ramdom,Math部分用法（部分用法）
StringBuildere可以看成是一个容器，创建之后里面的内容是可变的作用：提高字符串的操作效率。
2024-10-12 13:36:35
313
原创 面向对象--类和对象
public class 类名{1，成员变量（代表属性，一般是名词）2，成员方法（代表行为，一般是动词）3，构造器4，代码块5，内部类。
2024-10-11 15:23:20
140
原创 字符和ACSII编码
C语言中char类型，专门用来创建字符变量，字符放在单引号中ASCII码表c++官网，最全de数字字符0~9对应ASCII码十进制48~57字符 大写字母A~Z对应ASCII码十进制65~90字符 小写字母a~z对应ASCII码十进制97~122对应大小写字母字符差值32换行符\n对应ASCII码值10在这些字符中ASCII码从0~31这32个字符是不可打印字符，无法打印在屏幕上观察。
2024-10-05 18:11:42
545
原创 插入排序，排序，排序
3，如果前一个元素的值大于已储存元素的值，将前一个元素的值赋给（复制到）它的后一位。4，重复步骤3，直到找到已排序的元素不大于新元素的位置，插入新元素到该位置。2，储存下一个元素的值，在已排序的序列中从后往前扫描。1，从第一个元素开始，该元素被认为已被排序。5，插入新元素后，重复步骤2~5。输入3 5 9 1 7 0。输出0 1 3 5 7 9。
2024-10-05 16:32:06
424
原创 1074津津的储蓄计划
为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。到了11月月末，津津手中会剩下3元钱。如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
2024-09-27 15:01:13
212
原创 冒泡排序 规则，使用
1.每轮比较确定一个数字的位置，前N-1个数字确定好为轴最后一个数字位置也确定了，N个数字需要比较N-1轮。3.每次比较对相邻两个数字作比较，直至最后。2.第 i 轮比较 n-i 次。
2024-09-25 23:48:26
357
原创 1040：输出绝对值
输入一个浮点数，输出这个浮点数的绝对值，保留到小数点后两位。输出这个浮点数的绝对值，保留到小数点后两位。输入一个浮点数，其绝对值不超过10000。
2024-09-21 22:50:15
236
原创 1034：计算三角形面积
平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。输入仅一行，包括6个单精度浮点数，分别对应x1, y1, x2, y2, x3, y3。输出也是一行，输出三角形的面积，精确到小数点后两位。
2024-09-21 22:10:52
763
原创 switch语句
switch用于判断条件有多个结果的情况把多重else if改成更易用，可读性更好的形式语法switch后的expression必须是整型表达式case后的值必须是整型常量表达式。
2024-09-17 23:49:32
484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人