算法题:yhy的Robot

问题描述 2035年,智能机器人在各行各业中的应用已经十分普遍了,毕竟它做事时的精度与力量比一个普通人是强多了。 yhy的运输队里就有一个,是用来装卸货物的。 这天,他们的任务是要把n根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同(有些还特别的长),为了便于运输,只好把它们切割成小段。所以,

ConstStar ConstStar 发布于 2023-05-14

算法题:家庭作业

问题描述 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下:

ConstStar ConstStar 发布于 2023-05-11

算法题:素数

问题描述 当屏幕出现一个整数X时,若你能很快地发现最接近它的素数答案,你将会获得一个意想不到的礼物。 例如,当屏幕出现22时,你的回答是23,当屏幕出现8时,你的回答应该是7。若X 本身是素数,则回答X;若接近X的素数有两个时,则回答最接近它的素数。 输入格式 输入文件的第一行,一个正整数n,表示要

ConstStar ConstStar 发布于 2023-05-11

算法题:Abbreviated Aliases

问题描述 You are the owner of a large successful internet site with lots of users. All these users have chosen an alias of exactly L characters for loggin

ConstStar ConstStar 发布于 2023-05-11

算法题:KMP字符串匹配

问题描述 给出两个字符串 s1 和 s2,若 s1 的区间 [l,r] 子串与 s2 完全相同,则称 s2 在 s1 中出现了,其出现位置为 l。 现在请你求出 s2 在 s1 中所有出现的位置。 定义一个字符串 s 的 border 为 s 的一个非 s 本身的子串 t,满足 t 既是 s 的前缀

ConstStar ConstStar 发布于 2023-05-10

算法题:走楼梯(stairs)

问题描述 楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递归程序,计算共有多少种不同走法? 输入格式 台阶数 输出格式 走法数量 样例 输入 500 输出 22559151616193633087251269503607207204601132491375819058863886641

ConstStar ConstStar 发布于 2023-05-10

算法题:求逆序对

问题描述 给定一个序列 a1,a2,…,an,如果存在 i<j 并且 ai>aj,那么我们称之为逆序对,求逆序对的数目。 注意序列中可能有重复数字。 输入格式 第一行为 n,表示序列长度,接下来的 n 行,第 i+1 行表示序列中的第 i 个数。 输出格式 所有逆序对总数。 样例 输入 4 3 2

ConstStar ConstStar 发布于 2023-05-10

算法题:求N!的值

问题描述 用高精度方法,求N!的精确值(N以一般整数输入)。 输入格式 N 输出格式 N! 样例 输入 10 输出 3628800 解决方案 思路 高精度运算 代码 #include <iostream> using namespace std; int sum[50000] = {1};

ConstStar ConstStar 发布于 2023-05-10

算法题:表达式括号匹配1

问题描述 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序任意,如()或[([][])]等为正确的匹配,[(])或(或(()))均为错误的匹配。 现在的问题是,要求检验一个给定的表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出“OK

ConstStar ConstStar 发布于 2023-05-05

算法题:授勋

问题描述 历经旷日持久的战争之后,百纳瑞王国(TheKingdomofBinary )终于迎来了胜利的曙光。于是国王决定在胜利日这一天为在战争中奋战的将领们授勋。 已经需要为 N 位将领授勋,他们每人有一个功勋值 p[i] 。国王准备了不同种类的勋章,它们分别代表 1,2,4,8,16......(

ConstStar ConstStar 发布于 2023-05-05