- 博客(10)
- 收藏
- 关注
原创 牛客周赛-round 36 补题
小红来到了一个n∗mn*mn∗m的矩阵,她初始站在左上角,每次行走可以按“上下左右”中的一个方向走一步,但必须走到和当前格子不同的字符,也不能走到矩阵外。小红想知道,从左上角走到右下角最少需要走多少步?
2024-03-12 18:29:08
1717
1
原创 stl简介————string 类(竞赛或者工程详细)
/数量为num的字符c。s.push_back(c) //在s的最后插入一个字符c。//pos为下标不是迭代器iterator。
2024-03-12 16:01:41
386
1
原创 cf 补题
C题就是找循环,因为在一个循环中,x的位置可能在k的左边,还可能在k的右边,所以直接枚举n-x和n+x-2的因子,然后去重,最后判断是否为k>=x因为x在1-k之间(赛时最开始推出来n-x的,后来在最后15分钟推出n+x-2,然后一直想着合并n-x和n+x-2的操作,然后一直想着把去重,判断都堆到一起,然后卡细节,就Wa了)
2024-02-11 21:41:29
332
1
原创 cf 921 div2 A-D题总结
A题,对答案有贡献的字符串就是abcd....k(第k个字母),想要在长度为n的字符串找到所有的子序列,至少要让前k个字母每个出现n次,即abcd....k(第k个字母)重复n遍,便是最终答案。坑点:最开始的时候我是直接枚举的1-x/n之间的数,即时间复杂度为o(x)在本题里面t个测试案例正好TLE了,所以这题应该把n的前。因为k1,k2,k3.....kn都是大于1的正整数,所以它们的和就要大于n。即答案为求x的因数里面,满足g*n<=x的最大的那个g。赛中只过掉了A,B题让卡时间了,真的难受。
2024-01-28 17:41:37
517
1
原创 算法学习(位运算的基本操作)
正整数的原、反、补码都相同。负整数的三种表示方法各不相同。原码:直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。补码:反码+1就得到补码。反码得到原码也是可以使用:取反,+1的操作例如十进制的14和-14来举例(8位为例,最高位为符号位)14原码:00001110补码:00001110反码:00001110-14原码:10001110反码:11110001补码:11110010为什么要用补码?
2024-01-03 22:37:38
612
1
原创 2023ujn新生赛 赛后回顾
因为当时赛中没看懂叠着怎么切,就以为奇数只能先切一刀,变成偶数后再切一半,事实上,在叠着的情况下,奇数的切法就是在中间切的基础上偏移一点,然后让小的放在上面,再将大的切一刀就这样(为啥小的不管呢?因为大的切了小的就一起切了,而且每一次切的时候都保证了每一块都是整数,等大的切到1,小的自然也就到1了,正整数不可能小于1吧?脑筋急转弯没转过来。这样就能不必对序列的每个元素进行操作,将信息记录在b(前缀和)中,然后在求a就可以,注意:我看完后自己做的时候忽略了逆转后对信息的改变,导致求得数字及其的大。
2023-12-16 20:18:12
42
1
原创 c语言的基本语法体系(数据类型到函数)
拿c与python作比较,c中的内置库函数较少,因此学习C语言的过程中避免不了要自己去用算法写出属于自己函数,这时候你再去学习python,会感觉很轻松,很多算法都用一个函数解决了,相反,如果先学python养成了频繁使用第三方库,会使得难以理解和掌握相关算法知识,而且python学习过程中不强调与硬件得联系(这是因为python是面向对象开发的,这里c和python不能作比较,因为如果了解C++就知道,c++因为也是面向对象开发的,所以库函数也是相当多的)怎么计算相应的数据大小呢?有哪些要注意的地方)
2023-11-10 19:38:06
46
原创 c语言中的循环和分支
switch语句:根据相应的整型值,将输入数据引导至相应窗口的程序中执行,switch里是逐一判断每个窗口,若想只执行部分窗口程序,需要加入break跳出switch语句,如果判断条件不符合任一一个窗口,但是想执行相应程序的话,可以使用default来执行,因为逐一判断的特性,所以default不规定顺序问题,但通常放在最后。将输入数据根据判断条件分成两部分来执行相应的程序,通过多条if和else嵌套的使用,可以将输入数据按照逻辑层次分成自己想要的部分。for循环:初始化+判断条件+调整。
2023-10-27 23:11:49
47
1
原创 初学编程的体验
大家好,以后会将我的编程经验分享到这,每次学习编程总有不同的收获,最开始我先是自学的一段时间的C,感觉非常的有趣,后来学校开设python课,拥有少数c语言基础的我,听了python,想起c,突然就明白了两个语言的区别,python是如此简洁,但是c也不差,c具有很强的兼容性,因此才能被广泛运用于底层开发,我会一直使用这两个语言,语言就是拿来用,语法书的题是细节要多注意,为了开发自己的兴趣,要多去用编程解决问题,这样就会有满满的收获感,比如我在做C的题的时候就在想,这个用python怎么去写?
2023-10-12 23:30:18
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人