- 博客(8)
- 收藏
- 关注
原创 不太甜的糖果
善良的糖人没法拒绝小Y的请求,但还要遵守这个世界的规则,所以,小Y不能”不劳而获”,但小Y现在已经没有力气。糖人只让他玩一个小小的游戏,完成这个游戏,小Y才能获得补充能量,继续前进。小Y走啊走啊,翻山越岭、跋山涉水,终于,小Y累了。虽然,糖果的诱惑强大,但他的两条腿已经不听使唤,只能坐在地上叹气,内心无比焦急……给定一排长度为n的糖果串,每个糖果有一个甜度,求出一个最短的糖果串使得它的甜度之和大于等于m。输出一行,包含一个数,即最短的糖果串的长度。但是,小Y满脑子都是糖果,他没有心思玩游戏,只想着吃糖。
2024-06-02 15:03:09
273
1
原创 连续自然数和
每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1),这些连续的自然数段中的全部数之和为M。包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)
2024-06-02 15:00:45
210
原创 一元三次方程求解
有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值> =1。由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。时间限制:1.0s 内存限制:256.0MB。算法训练 一元三次方程求解。四个实数:a,b,c,d。
2024-05-19 16:59:24
172
原创 【基础】最满意的方案
根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。现有m(m≤100000)所学校,每所学校预计分数线是ai(ai≤106)。有 n(n≤100000)位学生,估分分别为 bi(bi≤106)。m表示学校数,n表示学生数。第二行共有m个数,表示m个学校的预计录取分数。第三行有n个数,表示n个学生的估分成绩。高考结束了,同学们要开始了紧张的填写志愿的过程,大家希望找一个自己最满意的大学填报方案,请你编程帮忙实现。
2024-05-19 16:56:00
213
原创 【入门】二分查找
请在一个有序递增数组中(不存在相同元素),采用二分查找,找出值x的位置,如果x在数组中不存在,请输出-1!第二行,n个数,代表数组的n个递增元素(1
2024-05-19 16:48:41
278
原创 最大矩形纸片
给定网格纸中完整边的长度N(1≤N≤1000000),以及网格中每一列残存部分的高度(1≤高度≤10000),输出能够剪出的最大矩形纸片面积。第二行输入N个正整数(1≤正整数≤10000),表示每列格子残存部分的高度,两个正整数之间用一个空格隔开。一张半边参差不齐的网格纸(网格边长均为1),有一边是完整没有破损的。第一行输入一个正整数N(1≤N≤1000000),表示纸片完整边的长度;可以发现,沿着红色框可以剪出的矩形纸片面积最大,为8,所以输出8.输出一个正整数,表示能够剪出的最大矩形纸片面积。
2024-04-13 06:44:39
358
原创 C++买糖果
某商店将一种糖果按照数量打包成N和M两种规格来售卖(N和M为互质数,且N和M有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。给出N和M的值,请你计算出最多不能买到的糖果数量。当N = 3, M = 5, 3 和 5 为互质数,不能买到的糖果数量有1, 2, 4, 7,最多不能买到的糖果数量就是7, 7之后的任何数量的糖果都是可以通过组合购买到的。输输入两个正整数N,M (2 < N < M < 100,N和M为互质数),表示两种规格的糖果数量,正整数之间一个空格隔开!
2024-04-12 21:52:53
191
原创 GLFW下载及配置
我们接下来需要选择工程的生成器,由于我们使用的是Visual Studio 2015,我们选择 Visual Studio 14 选项(因为Visual Studio 2015的内部版本号是14)。推荐的方式是建立一个新的目录包含所有的第三方库文件和头文件,并且在你的IDE或编译器中指定这些文件夹。找到IDE或者编译器的**/lib和/include文件夹,添加GLFW的include文件夹里的文件到IDE的/include文件夹里去。库生成完毕之后,我们需要让IDE知道库和头文件的位置。
2024-03-31 21:45:27
913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人