C++算法
文章平均质量分 72
不定时更新C++算法,质量不低也不高,与csp-J/S有联系,但好像也不多,争取两周一更,因为是初中生
L_D.M.
这个作者很懒,什么都没留下…
展开
-
洛谷 P3375 【模板】KMP
洛谷 P3375 【模板】KMP原创 2024-08-08 16:39:28 · 578 阅读 · 0 评论 -
洛谷 P1092 [NOIP2004 提高组] 虫食算
洛谷 P1092 [NOIP2004 提高组] 虫食算原创 2024-08-08 16:33:17 · 1023 阅读 · 0 评论 -
洛谷 CF1837F Editorial for Two
给定一个长度为 n 的序列,从中找出一个长度为 k 的子序列(可以不连续),然后将这个子序列划分为前后两部分,使得前半部分元素和与后半部分元素和的max 最小。输出这个最小值。原创 2024-08-08 12:34:31 · 750 阅读 · 0 评论 -
洛谷P1033 [NOIP2002 提高组] 自由落体
在高为H的天花板上有n个小球,体积不计,位置分别为012⋯n−1。在地面上有一个小车(长为L,高为K,距原点距离为S1已知小球下落距离计算公式为d0.5×g×t2,其中g10t为下落时间。地面上的小车以速度V前进。如下图:小车与所有小球同时开始运动,当小球距小车的距离≤0.0001请你计算出小车能接受到多少个小球。原创 2024-08-07 21:14:47 · 1119 阅读 · 0 评论 -
洛谷 P2292 [HNOI2004] L 语言
不过我的代码经过实测,不加该优化也可以 AC,下面放的代码也是没有这个优化的。这是因为你至少需要长度为 90 的模式串才可能让当前长度能匹配,但是找不到这么长的模式串,所以再往后就更不可能了。标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。在跳失配数组的时候,其中很多对答案都没有贡献(即不在叶子结点的),所以。对于输入的每一篇文章,你需要输出一行一个整数,表示这段文章在字典。位能否被理解(能就是1,不能即为0),那么我们可以知道,如果。是若干个单词的集合。下是可以被理解的,是指如果文章。原创 2024-08-07 19:35:55 · 927 阅读 · 0 评论 -
洛谷P3179 [HAOI2015] 数组游戏
在这两行中,第一行一个正整数 w,表示数组中有多少个格子是白色的,第二行则有w 个1 到n 之间的正整数,表示白色格子的对应下标。有一个长度为 n 的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。对于100% 的数据,保证1原创 2024-06-28 00:53:15 · 392 阅读 · 0 评论 -
洛谷P1449 后缀表达式的值
洛谷P1449 后缀表达式的值原创 2024-05-05 22:58:16 · 295 阅读 · 0 评论 -
找n ~ m素数
首先定义一个q,去储存n~m每个数的因数个数,如果q == 2,那么就是素数。在一行中输入两个正整数n和m,n和m用空格隔开,2⩽n⩽m⩽1000。按由小到大顺序输出n~m之间的素数,各数之间用一个空格隔开。编写程序,输出n~m之间的所有素数,n和m是正整数。原创 2023-08-07 20:52:56 · 356 阅读 · 0 评论 -
OJ 1.11.05 派
OJ 1.11.05 派 的AC题解原创 2024-05-04 23:44:24 · 748 阅读 · 1 评论 -
求斐波那契数列的某一项
斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34…,即第1项是1,第2项是1,后面任意一项是它前面两项的和。这一题和之前的某一题很像,都可以利用之前的加法去算,不需要从1 1 2 3 5 ······去算。第一步是判断n是1或2,如果n == 1 || n == 2,那么输出1就可以了。斐波那契数列,又称黄金分割数列,以兔子繁殖为例子而引入,故又称为“兔子数列”。编写程序,要求数列的第n个数是多少(n是不大于40的正整数)。原创 2023-08-07 20:47:39 · 63 阅读 · 0 评论