05 2022 档案
摘要:排序 在c++中有一个很好用的排序函数,是sort函数。 当然,排序也有冒泡排序、选择排序,堆排序······数不胜数,但是,他们的代码都很长,动不动就几十行!!! 不过,sort函数只有一行! 像这样: sort(a,a+n); 就这一行! sort函数需要的头文件是 #include<bits/
阅读全文
摘要:1399:甲流病人初筛 时间限制: 1000 ms 内存限制: 65536 KB提交数: 23298 通过数: 14345 【题目描述】 目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲
阅读全文
摘要:1267:【例9.11】01背包问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 28735 通过数: 17213 【题目描述】 一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn,
阅读全文
摘要:我的博客: https://www.cnblogs.com/haoningdeboke-2022/ 1163:阿克曼(Ackmann)函数 时间限制: 1000 ms 内存限制: 65536 KB提交数: 19212 通过数: 15989 【题目描述】 阿克曼(Ackmann)函数A(m,n)中,m
阅读全文
摘要:1188:菲波那契数列(2) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 39969 通过数: 14923 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的
阅读全文
摘要:1414:【17NOIP普及组】成绩 时间限制: 1000 ms 内存限制: 65536 KB提交数: 27975 通过数: 17779 【题目描述】 牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是: 总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50
阅读全文
摘要:1839:【05NOIP提高组】谁拿了最多奖学金 时间限制: 1000 ms 内存限制: 65536 KB提交数: 9569 通过数: 4431 【题目描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1)院士奖学金,每人8000元,期末平均成绩高于8
阅读全文
摘要:简简单单的递推 1、什么是递推 • 递推是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列 中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复,该 算法利用了计算机速度快和不知疲倦的机器特点。 • 递推算法是一种简单的算法,即通过已知条件,利用特定递推
阅读全文