老程序员111 - 博客园

摘要：【题目描述】小a有一个长度为n的序列，但是他忘了这个序列的样子，他只记得序列中的数大小在[1,V]内你可以任意选择一些位置，并给它们赋值来组成一段子序列，需要满足序列中的数严格递增一段子序列的“萌值”定义为序列中除最大数外所有数的乘积，若只有1... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(15) 评论(0) 推荐(0)

摘要：【题目描述】处女座进行了一场 c 语言的考试，要求很简单，输出2000个正整数，并且满足以下条件： 1.任意两个数互质 2.任意两个数 x,y，满足 τ(x*y)>10，其中为 n 的因子的个数举例：6的因子有1，2，3，6，所以 τ(6)=4... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(7) 评论(0) 推荐(0)

摘要：【理论】快速求逆平方根：点击这里【例题】 1.公式推导 Answering Queries（LightOJ-1369）(公式推导)：点击这里Applese 的减肥计划（2019牛客寒假算法基础集训营 Day4-J）(公式推导)：点击这里处女座与线性代数（20... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(5) 评论(0) 推荐(0)

摘要： Problem Description Dearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and hard... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(20) 评论(0) 推荐(0)

摘要： Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要： Problem Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. Hi... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(45) 评论(1) 推荐(1)

摘要：【最大子序列和】问题定义：对于给定序列 a1,a2,a3……an 寻找它的连续的最大和子数组。用数组 dp[i] 来保存当前最大的连续子数组，循环遍历每个数，然后每次检验 dp[i-1] 是否大于零，只要大于零就令 dp[i] = dp[i-1]+a[i]... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(13) 评论(0) 推荐(0)

摘要：【基本概念】子序列：一个序列 A＝a1,a2,……an 中任意删除若干项，剩余的序列叫做 A 的一个子序列。也可以认为是从序列 A 按原顺序保留任意若干项得到的序列。（例如：对序列｛1,3,5,4,2,6,8,7｝来说，序列｛3,4,8,7｝是它的一个子序... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(34) 评论(0) 推荐(0)

摘要：【实现类】 template struct Node{//结点 T data;//数据域 Node *llink;//左指针 Node *rlink;//右指针}; template class doubleList{private: ... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要：【概述】循环链表的构建与单链表十分相似，唯一不同的是，对于链表的表尾，需要将原来的 NULL 改为 first 以下仅给出构造函数的实现【构造函数】 1.无参构造函数生成一个头结点，让头指针指向头结点，并将头结点的指针域指向头指针。 template ... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(94) 评论(0) 推荐(0)

bianchengmao