- 博客(18)
- 收藏
- 关注
RSS订阅原创 AT_arc100_b题解
这道题是让我们把一段区间分成四个不为空的连续子序列，并算出每个区间的和，最后用四个和的最大值减去最小值，算出最终答案。大家首先想到的肯定是暴力法用三个循环枚举四个区间，对于每一个区间，在单独算和，这样的时间复杂度。最后就省去了算区间和的过程，时间复杂度为。接下来，就是终极优化：方便讲述，定义第一个区间范围为。现在我们进行优化：最后求和的过程我们可以预处理。这两个区间分得最均匀点的点。这种方法的时间复杂度是。
2023-08-08 14:49:35
85
原创 CF1552D题解
序列，动态规划推出所有可以组成的和，并判断是否满足上式，时间复杂度。次这种状态，若有一种情况符合上式，那么就输出。种状态（因为不能全部不在上式中，所以减去。现在抛出一个不难验证的结论：若。那么就可以构造出序列。
2023-08-08 14:48:51
87
原创 CF985C题解
由题意得知，现在有n×k块木板需要组装成n个木桶，每个木桶由k块板组成，容量服从短板原理，要求容量差不得超过I，求最大容量和。不管采用什么方法，无疑我们首先需要将板长（数组a）从小到大排列。利用贪心算法。先找出与a0的长度差不超过l的木板i0≤i≤index如果index不超过n（桶的数目），说明无法组装成满足题目条件的桶，输出0。每次从这些木板中取出尽可能多的木板（上限为k）组装在同一个桶，假使剩下的木板数量仍不少于尚待组装的木桶的数目。
2023-08-08 14:47:57
94
2原创 洛谷P2434 [SDOI2005]区间
现给定n个闭区间aibi1≤i≤n这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间ab和cd是按照升序排列的，那么我们有a≤bc≤d。请写一个程序：读入这些区间；计算满足给定条件的不相交闭区间；把这些区间按照升序输出。
2023-04-04 10:45:00
103
原创 洛谷P1077 摆花
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。
2023-04-02 18:04:36
94
原创 C环境设置
如果您使用的是 Mac OS X，最快捷的获取 GCC 的方法是从苹果的网站上下载 Xcode 开发环境，并按照安装说明进行安装。以下部分将指导您如何在不同的操作系统上安装 GNU 的 C/C++ 编译器。当安装 MinGW 时，您至少要安装 gcc-core、gcc-g++、binutils 和 MinGW runtime，但是一般情况下都会安装更多其他的项。最常用的免费可用的编译器是 GNU 的 C/C++ 编译器，如果您使用的是 HP 或 Solaris，则可以使用各自操作系统上的编译器。
2023-03-19 21:54:57
25
原创 C 介绍
C 语言是一种通用的高级语言，最初是由丹尼斯·里奇在贝尔实验室为开发 UNIX 操作系统而设计的。C 语言最开始是于 1972 年在 DEC PDP-11 计算机上被首次实现。在 1978 年，布莱恩·柯林汉（Brian Kernighan）和丹尼斯·里奇（Dennis Ritchie）制作了 C 的第一个公开可用的描述，现在被称为 K&R 标准。UNIX 操作系统，C编译器，和几乎所有的 UNIX 应用程序都是用 C 语言编写的。由于各种原因，C 语言现在已经成为一种广泛使用的专业语言。易于学习。
2023-03-19 21:54:01
37
原创 什么是 c语言
C 语言是一种通用的、面向过程式的计算机程序设计语言。1972 年，为了移植与开发 UNIX 操作系统，丹尼斯·里奇在贝尔电话实验室设计开发了 C 语言。C 语言是一种广泛使用的计算机语言，它与 Java 编程语言一样普及，二者在现代软件程序员之间都得到广泛使用。当前最新的 C 语言标准为 C18 ，在它之前的 C 语言标准有 C17、C11...C99 等。
2023-03-19 21:50:44
128
原创 依样画葫芦-输出ABCDE（c++入门）
下面这段代码可以输出一个字符"A"下面这段代码可以输出一两个字符"AB"你需要写程序，输出"ABCDE"
2023-03-13 17:33:06
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人