随笔分类 - 一本通-专项题解
摘要:贪心算法 1422:【例题1】活动安排 【题目描述】 设有 n 个活动的集合 E={1,2,…,n},其中每个活动都要求使用同一资源, 如演讲会场等,而在同一时间内只有一个活动能使用这一资源。 每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi,且 si<fi。 如果选择了活
阅读全文
摘要:1615:【例 1】序列的第 k 个数 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。 现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第 k 项的值吗。 如果第 k
阅读全文
摘要:2022年蓝桥杯省赛B组题目解析(C/C++) oj:https://www.dotcpp.com/oj/train/1026/ 试题 A: 九进制转十进制 本题总分:5 分 【问题描述】 九进制正整数 (2022)9 转换成十进制等于多少? 【答案提交】 这是一道结果填空的题,你只需要算出结果后提
阅读全文
摘要:2021年蓝桥杯省赛B组题目解析(C/C++) A 空间 / 填空 5分 【问题描述】256MB的内存空间开一个数组,数组的每个元素都是32位二进制整数, 如果不考虑程序占用的空间和维护内存需要的辅助空间, 请问256MB的空间可以存储多少个32位二进制整数。 答案:67108864 【解析】1MB
阅读全文
摘要:广度优先搜索算法
阅读全文
摘要:分治算法 1325:【例7.4】 循环比赛日程表 【题目描述】 设有N个选手进行循环比赛,其中 N=2^M,要求每名选手要与其他 N-1 名选手都赛一次, 每名选手每天比赛一次,循环赛共进行 N-1 天,要求每天没有选手轮空。 【输入】输入:M。 【输出】输出:表格形式的比赛安排表。一行各数据间用一
阅读全文
摘要:1319:【例6.1】排队接水 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 【输入】 共两行,第一行为n(1≤n≤1000); 第二行分别表示第1
阅读全文
摘要:递归算法 1315【例4.5】集合的划分 【题目描述】 设S是一个具有n个元素的集合,S=?a1,a2,……,an?,现将S划分成k个满足下列条件的子集合S1,S2,……,Sk ,且满足: 1.Si≠? 2.Si∩Sj=? (1≤i,j≤k,i≠j) 3.S1∪S2∪S3∪…∪Sk=S 则称S1,S
阅读全文
摘要:搜索与回溯算法 1317 【例5.2】组合的输出 【题目描述】 排列与组合是常用的数学方法,其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r ≤n), 我们可以简单地将 n 个元素理解为自然数 1,2,…,n,从中任取 r 个数。 现要求你用递归的方法输出所有组合。 【输入】一行两个自然
阅读全文
摘要:递推算法 1312【例3.4】昆虫繁殖 【题目描述】科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过z个月以后,共有成虫多少对?0≤x≤20
阅读全文
摘要:数据排序 1310:【例2.2】车厢重组 【题目描述】 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小
阅读全文
摘要:高精度算法 1168:大整数加法 【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 【输出】 一行,即相加后的结果。 结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 【输入样例】 22222222
阅读全文
摘要:由于一本通分类效果极佳,所以很多题目来源于一本通:http://ybt.ssoier.cn:8088/index.php 本文不断更新,但是...更新较慢,部分文章还没出链接 一、语言及算法基础篇 第一部分 C++语言 --> 第一章 C++语言入门 第一部分 C++语言 --> 第二章 顺序结构程
阅读全文