标题：根据某条件聚类最少交换次数 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。 组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。 while True:     try:         list1 = input().strip().spli...

标题：找到它 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 找到它是个小游戏，你需要在一个矩阵中找到给定的单词。假设给定单词HELLOWORLD，在矩阵中只要能找到H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。 注意区分英文字母大小写,并且你只能上下左右行走，不能走回头路。 package main import (    &nbsp...

标题：事件推送 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, Bj）数对：  1）Ai <= Bj    2）Ai, Bj之间的距离小于等于R 3）在满足1）2）的情况下，每个Ai只需输出距离最近的Bj 4）输出结果按Ai从小到大的顺序排序 ...

标题：工号不够用了怎么办？ | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。 现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"aaahw0001","a12345","abcd1","a00"。注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。 但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度...

分班 标题：分班 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。 小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。 def judge(child_num):     if child_num <= 0&nbs***bsp;child_num >&...

标题：热点网站统计 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。请设计一个算法，可以高效动态统计Top N的页面。 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Scanner; public class Main&nb...

标题：字符匹配 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。 import re while True:     try:         list1 = input().split()  &...

标题：猜密码 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 小杨申请了一个保密柜，但是他忘记了密码。只记得密码都是数字，而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合，规则如下： 1、输出的组合都是从可选的数字范围中选取的，且不能重复； 2、输出的密码数字要按照从小到大的顺序排列，密码组合需要按照字母顺序，从小到大的顺序排序。 3、输出的每一个组合的数字的数量要大于等于密码最小数字数量； 4、如果可能的组合为...

标题：数组连续和 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。 import java.util.Scanner; public class Main {     public static void main(String[] args) {    &n...

标题：找车位 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。 为了防剐蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class&n...

标题：求最多可以派出多少支团队 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队 import java.io.*; import java.util.*; public class Main{     public static voi...

标题：跳格子游戏 | 时间限制：1秒 | 内存限制：262144K  地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子: 比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了 请你计算是否能由给出的steps数组跳完所有的格子,如果可以输出yes，否则输出no 说明： 1.你可以从一...

标题：玩牌高手 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。选择规则如下： 1、在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。 2、选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3（即在第1、2、3轮选择跳过轮次），则总分数置为0。 3、选手的初始总分数为0，且必须依次参加每一轮。 ...

标题：火星文计算 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 已知火星人使用的运算符为#、$，其与地球人的等价公式如下：  x#y = 2*x+3*y+4  x$y = 3*x+y+2  1、其中x、y是无符号整数  2、地球人公式按C语言规则计算  3、火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算  现有一段火星人的字符串报文，请你来翻译并计算结果。  #...