摘要: 仅自用,感谢zzuacm 一.string(字符串) 例题 https://pintia.cn/problem-sets/994805046380707840/problems/11119145994086645 int main() { string str; getline(cin,str); 阅读全文
posted @ 2021-02-10 19:04 Zoey的小窝 阅读(59) 评论(0) 推荐(0)
摘要: 占坑 差分就是将数列中的每一项分别与前一项数做差,例如: 一个序列1 2 5 4 7 3,差分后得到1 1 3 -1 3 -4 -3 这里注意得到的差分序列第一个数和原来的第一个数一样(相当于第一个数减0) 差分序列最后比原序列多一个数(相当于0减最后一个数) 性质: 1、差分序列求前缀和可得原序列 阅读全文
posted @ 2021-01-20 23:59 Zoey的小窝 阅读(97) 评论(0) 推荐(0)
摘要: 匆匆忙忙... 有坑回头再填 蛇形填数代码: #include<stdio.h> #include<string.h> int a[105][105]; int main(){ int x,y,n,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot=a 阅读全文
posted @ 2021-01-19 23:43 Zoey的小窝 阅读(135) 评论(0) 推荐(0)
摘要: 听人介绍这算法很神奇,时间复杂度减很快我就来学学啦。 首先来个题干:求A的B次方的最后三位数。 最基础最普通的想法就是直接循环挨个求然后对1000取模输出,但是有一个问题就是当次方数很大时long long也无法存下最后结果,溢出结果会为0。 进阶版想法就是我昨天刚学的同余定理:https://ww 阅读全文
posted @ 2021-01-18 23:43 Zoey的小窝 阅读(102) 评论(0) 推荐(0)
摘要: 小学期的第二天,了解了一下同余定理。 在理解完这个同余定理以后感觉非常奇妙,可能就是数学的魅力? 即:给定一个正整数m,如果两个整数a和b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余(a%c的值==b%c的值),记作a≡b(mod m)。 基本应用: 1、( 阅读全文
posted @ 2021-01-17 23:41 Zoey的小窝 阅读(213) 评论(0) 推荐(0)
摘要: 首先自我介绍一下,是一个弱校试图成为acmer的大一。 现在是2021年1月16日晚,我今天过得很自闭,起因是学校要求我们写一个类似学生信息管理系统的东西,我们组定的是订餐管理系统,讨论很完美,代码实现很艰难。到现在为止依然无法下手,结构体和函数都学得拉胯从没有写过题,指针更是摸鱼,好吧又开始从头学 阅读全文
posted @ 2021-01-16 21:19 Zoey的小窝 阅读(101) 评论(0) 推荐(0)