当前位置:首页
> Luz 第1095页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题:数学分析
在一天之内,卢卡的N辆卡车行驶在一条特定的公路上。这条公路有许多出口和入口。带有特定号码的出口与带有该号码的入口位于同一位置。一进入高速公路,卡车司机就会收到一张车票,上面写着他使用的入口。下车时,司机支付的通行费等于出入口号码的绝对差值。…
一条长长的直道连接着两个村庄。沿途有N名信使驻扎,需要时,他们主要用腿、声带和耳朵交换信息。
第一个信使(离第一个村庄最近的信使)有一个无线电接收器,他用它来跟踪该国当前的行动。当他发现谁被赶出了目前流行的真人秀节目时,他开始尽可能快地与其他人分享不幸(或幸运)的消息。在奔跑时,他大声喊出被驱逐者的名字,以便任何足够近的信使都能听到他的声音。与此同时,剩下的信使们不仅坐着等待,还自己奔跑,所有这些都是为了尽可能快地与所有人分享消息的无私目标。
奔跑和呐喊的过程如下:
•无
一条长长的直道连接着两个村庄。沿途有N名信使驻扎,需要时,他们主要用腿、声带和耳朵交换信息。第一个信使(离第一个村庄最近的信使)有一个无线电接收器,他用它来跟踪该国当前的行动。当他发现谁被赶出了目前流行的真人秀节目时,他开始尽可能快地与其他…
编程题:动态规划
上周乔治先生访问了克罗地亚。由于乔治先生是一个非常重要的人,当他在街上时,警察不允许进入那条街,但在乔治先生之前进入街道的车辆可以继续行驶。乔治先生来访时,卢卡开着他的卡车在城里转悠。但由于一些街道被封锁,他无法及时送货,几乎失去了工作。虽…
编程题:暴力枚举+哈希表优化
两个单词的最长公共前缀是两个单词开头的最长单词。例如,“identity”和“idealistic”这两个词最长的共同前缀是“ide”。一个数据库包含N个单词。在数据库中搜索查询词W的算法是原始的。它会将W一个接一个地与数据库中的每个单词进…
编程题:动态规划
巴里卡是一只不同寻常的青蛙。她住在一个池塘里,有$$N$$株植物漂浮在水面上。植物编号为1到$$N$$。从上面看时,每个植物的位置由一对坐标给出。让巴里卡与众不同的是她害怕斜向和反向跳跃。更准确地说,她可以从坐标$$(x1,y1)$$处的一…
编程题:动态规划
卢卡在化学课上又偷懒了,而老师正在解释阿伏伽德罗定律。卢卡首先画了一张由3行N列组成的表格。然后,他将数字1到N以任意顺序写入第一行,每个数字只出现一次。在另外两行中,他也写了1到N之间的整数,但不在乎一个数字出现了多少次。Luka现在可以…
编程题:动态规划
马里奥又在编愚蠢的游戏,而不是在学校读陀思妥耶夫斯基。他最新的游戏规则就是这样。首先,他从书中随便选了一个词。然后他把这个在任意两个位置分割,得到三个独立的词。之后,他颠倒了这三个单词中每个字母的顺序(交换第一个和最后一个字母,第二个和第二…
编程题:数学分析+动态规划
$$Božo$$是个奇怪的小男孩。他每天都用奇怪的问题来烦他的朋友。今天的问题是:区间$$[A,B]$$中有多少个整数的位数之和是$$s$$,哪个是最小的?写一个程序来回答$$Božo$$的问题,这样他就可以睡一觉了。### 输入格式:输入…
编程题:数学分析
$$N$$个点放置在坐标平面中。编写一个程序,计算我们可以选择多少种方式来选择三个点,使它们形成一个直角三角形,腿平行于坐标轴。直角三角形有一个90度的内角。直角三角形的两条腿是它的两条较短的边。### 输入格式:输入的第一行包含整数$$N…