标题：采样过滤 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 在做物理实验时，为了计算物体移动的速率，通过相机等工具周期性的采样物体移动距离。由于工具故障，采样数据存在误差甚至错误的情况。需要通过一个算法过滤掉不正确的采样值。不同工具的故障模式存在差异，算法的各类门限会根据工具类型做相应的调整。请实现一个算法，计算出给定一组采样值中正常值的最长连续周期。 判断第i个周期的采样数据S[i]是否正确的规则如下（假定物体移动速率不超过10个单元,前一个采样周期S[i-1])： whi...

标题：找城市 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。 当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（Degree of Polymerization）,  DPi = max(城市群1的城市个数， 城市群2的城市个数, ... 城市群m的城市个数)。 请找出地...

标题：数组拼接 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。 #include <iostream> #include <vector> #include <queue> #include <...

标题：判断一组不等式是否满足约束并输出最大差 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 给定一组不等式，判断是否成立并输出不等式的最大差(输出浮点数的整数部分)，要求：1）不等式系数为double类型，是一个二维数组；2）不等式的变量为int类型，是一维数组；3）不等式的目标值为double类型，是一维数组；4）不等式约束为字符串数组，只能是：">",">=","<","<=","="，例如,不等式组： a11*x1+a12*x2+a13*x3+a14*x4+a15*x5<=b1; a21*x1+a2...

标题：素数之积 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。 def factor(num):     if num == 1:         return [...

标题：考古学家 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗 def fac(strs,lis,LIS):     for i in range(len(lis)):        &...

标题：考古学家 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗 def fac(strs,lis,LIS):     for i in range(len(lis)):        &nbs...

【统计射击比赛成绩】给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高3个分数之和进行降序排名，输出降序排名后的选手ID序列。条件如下： 1、一个选手可以有多个射击成绩的分数，且次序不固定。 2、如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手。 3、如果选手的成绩之和相等，则成绩之和相等的选手按照其ID降序排列。输入描述： 输入 输入第一行，一个整数N，表示该场比赛总共进行了N次射击，产生N个成绩分数（2<=N<=100）。 输入第二行，一个长度为N整数序列，表示参与每次射击的选手ID（0<=ID<...

标题：篮球比赛 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 篮球（5V5）比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果？请输出该分队方案下的最小战斗力差值。 import java.util.*; public class Main {  &n...

标题：判断字符串子序列 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 给定字符串 target和 source, 判断 target 是否为 source 的子序列。 你可以认为 target 和  source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"abc"是"aebycd"的一个子序列，而"ayb"不...

标题：猴子爬山 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？ while True:     try:         n = int(input())    &nb...

标题：太阳能板最大面积 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。如图： let line; while(line=readline()){     let lines = line.split...

标题：字符串变换最小字符串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。 变换规则：交换字符串中任意两个不同位置的字符。 #include <stdio.h> #include <string.h> char a[1005]={0}; int main(void) {     scanf("%s",a);     for...

标题：分糖果 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。 while True:     try:       &nbsp...