- 博客(12)
- 收藏
- 关注
原创 1902. 最少的修改次数【基础组】
问题描述现有整数 𝐴1,𝐴2,...𝐴𝑛A1,A2,...An,修改最少的数字为实数(整数或者小数),使得数列严格单调递增。输入第一行,一个整数 𝑛n。第二行,𝑛n 个整数 𝐴𝑖Ai。输出11 个整数,表示最少修改的数字的数量。样例。
2024-06-10 15:44:30 353
原创 1910. 愤怒的奶牛【基础】题解
问题描述Farmer John 建造了一个有 𝑁N(22 ≤≤ 𝑁N ≤≤ 100000100000) 个隔间的牛棚,这些隔间分布在一条直线上,坐标是 𝑥1x1 ,...,𝑥𝑁xN (0 ≤≤ 𝑥𝑖xi ≤≤ 10000000001000000000)。他的 𝐶C(22 ≤≤ 𝐶C ≤≤ 𝑁N) 头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John 想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。
2024-06-10 15:39:59 534
原创 1893. 最长上升子序列LIS(2)
给定一个长度为 𝑁N 的数列,求数值严格单调递增的子序列的长度最长是多少。这相当于先将a[0]赋值到b[++cnt]里,在比较能不能交换实现单调递增。有点类似于lowwer_bound。这虽然是一个提高题,但思路并不难。
2024-06-09 22:18:24 165
原创 我近期的刷题笔记和经验
给大家讲一下我近期的刷题笔记和经验。以上是我的近期的刷题笔记和经验,大家有什么想法可以给我评论,我会虚心接受的。此外,我希望,我在5天内写5篇文章,这是我的计划。我叫Andre的博客,大家也可以叫我Andre。
2023-10-01 22:32:13 49
原创 c++入门(3)
前面加上”cout<<“就可以输出结果了!c++里的算术运算符和数学的差不多。”%“ 取余(取模)”/“ 相除。”-“ 相减。”*“ 相乘。
2023-06-03 10:53:00 31
原创 c++入门(2)
include<stdio.h>一个新头文件。可以直接printf输出字符或字符串。c语言:char a[100];这是字符数组和字符串的用法。整行输入,空格也输入。
2023-06-03 10:43:55 50
原创 哥德巴赫猜想
哥德巴赫猜想是由德国数学家哥德巴赫提出来的猜想,他认为任何大于六的偶数都可以拆成两个质数相加,接下来代码给各位看官老爷送上。cout <<"程序开始:";
2023-04-30 20:51:26 106 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人