![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-笔记
文章平均质量分 90
polariscyy
这个作者很懒,什么都没留下…
展开
-
数据结构与算法课程设计——CSP202109
直观来说,在一个良序集,存在一个分界线,两侧的元素有某个不同的性质。,可以记录下每个数值的数字变为0时,对非零段数量的影响。如果代入n后,时间复杂度大于1e9,通常说明复杂度过高。,由于其中不存在连续的相同元素,且前、后一定是零段。进行了上面两个变换,现在数组的情况如下(中增加数量最大的,加上初始非零段数量。(∪),max运算具有吸收律。因为每次将小于p的数字变为0,所以。的数变为0,其改变的非零段数量为。二分的核心思想是:对于某个性质。由上面三种情况确定,权重分别为。因为要求非零段的个数,那。原创 2023-09-12 21:03:18 · 302 阅读 · 0 评论 -
数据结构与算法课程设计——CSP202112
考虑到边界情况,开辟一个大小至少为n+2的数组A,且A[0]=0, A[n+1]=N。的方法与上一题相同,但是由于N可能很大,无法使用二分。划分为多个区间,使划分得到的每个区间S满足。的定义域相同,这题实际考察点是:如何将。 题目明确表示了:禁止二分! 注意到,对于给定的n和N,同时,计算每个区间的长度以及。的区间划分是确定的,而。原创 2023-09-09 15:43:49 · 242 阅读 · 1 评论 -
数据结构与算法课程设计——CSP202203
开一个足够大的数组,记录每个变量是否初始化,然后统计未被初始化的语句的条数。 第一行输入两个整数n、k,分别代表变量的个数 和 赋值语句的个数。 输出一行,一个整数,代表n条赋值语句中左值未被初始化的语句条数。 t时刻核酸检测,t+k时刻获得核酸检测结果。 接下来m行,每行输入一个整数q,代表核酸检测时间。 n个赋值语句,判断每个左值出现时是否未被初始化。,分别代表景点个数、查询个数、等待核酸结果所需时间。 对于每个查询,输出可以选择的经典个数。 输出m行,每行输出一个整数。原创 2023-09-09 10:46:20 · 350 阅读 · 1 评论 -
POJ_2010
C头牛入学,第i头牛入学成绩为scorei,需要aidi的助学补助。学校最多批准F元助学补助,且只招N头牛,求招的牛的分数中位数最大是多少。原创 2023-09-07 16:59:40 · 33 阅读 · 0 评论 -
POJ_3111
有n件珠宝,价值为vi,质量为wi,选取k件珠宝,使单位重量珠宝的价值最大。原创 2023-09-07 14:29:14 · 24 阅读 · 0 评论 -
POJ_2976
有n门课,得分为ai,满分为bi,求放弃k门成绩后,余下的课的加权分数100∑ibi∑iai(舍入到最近整数)原创 2023-09-07 13:49:13 · 49 阅读 · 0 评论 -
POJ_3045
有n头牛,每头牛有wi的重量和si的力量。现在把这些牛叠起来,每头牛的risks−∑在其上的牛wi,求risk中最大值的最小值。原创 2023-09-07 13:21:46 · 28 阅读 · 0 评论 -
POJ_3685 Matrix
给定一个N阶方阵A,其中Aiji2100000ij2−100000jij,求这个方针的第M小值。原创 2023-09-04 20:50:57 · 40 阅读 · 1 评论