problems

Problem Description 1.实验目的(1) 掌握线程的创建、使用及sleep方法的运用2.实验内容 编写一个售票系统，三个窗口，每个窗口独立售票，所售票不能有重号。并且优先次序为1号窗口卖1-5号，2号窗口卖6-10号，3号窗口卖11-15号。3.实验要求 请完成下列代码： clas ......

2022 AMC 10A Problems Problem 1 What is the value of Problem 2 Mike cycled laps in minutes. Assume he cycled at a constant speed throughout. Approxima ......

需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......

题意：给出一个无向网络，求其最大费用流（不是最大费用最大流） 首先考虑无向图怎么解决。 先尝试对每个边构造一个子结构，具体方法是对每个边 $(x,y)$ 新增两个点 $a,b$，然后从 $(x,y)$ 分别向 $a$ 连有向边，$b$ 向 $(x,y)$ 连有向边。$a$ 和 $b$ 之间连流量为 ......

力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了 一般跳青蛙，很容易想到dp 核心代码如下 public doub ......

AI的一致性问题 (图片来源：维基百科，Kismet robot。) 人工智慧（AI）系统可以应用到很多方面，帮人类解决很多问题。但不论AI的原始目的是什么，万一AI发展出自己的功能或意识，做出预料之外的事，这可能会造成很多严重的后果，例如在很多电影里面变坏的机器人，试图控制人类的电脑等等。所以如何 ......

考虑建出 AC 自动机，朴素做法是高斯消元，$f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1$，复杂度 $O(n^3m^3)$，不能接受。 考虑优化高斯消元的过程，我们定义以下节点为“关键点”： - 根节点 - 对于一个 trie 树（也就是未经过 AC 自 ......

本文建议通过对连续transition进行线性插值来合成新的transition用于训练。为了保持构建的transition的真实性，还开发了一个鉴别器来自动指导构建过程 ......

git -commit 报错： 原因：npm缓存造成的 解决方案： 删除packpackage-lock.json,删除所有依赖，执行 npm cache clean --force npm install ......

如果给出的线性基不是最小的，那么无解。 考虑简单转化一下问题。先把线性基消元，求出 $X$ 在线性基中的 $\text{Rank}$，再判一下全选是否无解。令 $X\to \text{Rank}(X)$，问题可以转化为：在 ${0,1,..,X}$ 的子集中选若干个数，使得子集线性基满秩（即秩等于 ......

4.1201D - Treasure Hunting 题目意思： 在一个n*m的地图上面，左下角的坐标是（1,1），最开始你位于左下角，一秒钟你可以进行往左或者往右的操作，你只能在一些特殊的列上面进行往上移动的操作，你不可以往下移动。现在告诉你k个宝藏的坐标信息以及哪些列是允许往上的，问最后至少要几 ......

Problem Description 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则 ......

problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。 所以任何数都可以写成下面三种形式：（$p,q$ ......

D-Points Construction Problem_2023牛客五一集训派对day3 (nowcoder.com) 将图上恰好 $n$ 个点染成黑色，使得图上相邻的黑白点对数量恰好为 $m$ 考虑 $n$ 个黑点如果不相邻，则两个点的贡献互不影响 考虑相邻的情况，我们把相邻的点连边，则贡献为 ......

题目链接 题目 题目描述 You have N integers A1, A2, ... , AN. You are asked to write a program to receive and execute two kinds of instructions: C a b means perf ......

Problem Description 爸爸给小明买了一个玩具小车，是通过手柄遥控的，小明在一个房间里面用手柄控制小车，手柄上面的按键有启动键、停止键、四个方向键和一个加速键。已知小车的正常速度为1个单位长度/秒，当第一次按下加速键后，速度变为原来的两倍，即2个单位长度/秒，当下一次按下加速键的时候 ......

Problem Description 电厂控制系统的设备有很多监测点，监测点的传感器将监测到的实时数据传送到厂级监控中心，使工程师能方便的分析电厂设备的运行状态。厂级监控中心需要将这些数据存入数据库（INSERT），并且能查询（QUERY），修改（MODIFY），删除（DELETE）这些数据。这些 ......

Problem Description 陈是电子元件实验室的一名负责老师，学校最近采购了一批电阻器，他需要做的工作就是给这些电阻器分好类，并且计算好每种电阻器的数量，并按照大小顺序给他们排好序，存放在实验室中。已知电阻器总共有四类：薄膜电阻器 film resistor (FILM)绕线式电阻器 w ......

Problem Description 二十四点是一款著名的纸牌游戏，其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24。定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其它字符，运算顺序按照四则运算顺序进行。其中加法用+表示，减法 ......

Problem Description 在九宫格键盘中，数字和字母在一个按键上面，其中数字2对应的字母是”abc”，3对应的是”def”，4对应的是”ghi”，5对应的是”jkl”，6对应的是”mno”，7对应的是”pqrs”，8对应的是”tuv”，9对应的是”wxyz”。首先有一个仅包含小写字母的 ......

Problem Description 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不 ......

Problem Description 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$ ......

题目链接 题目 题目描述 给定数列 $a[1],a[2], \dots,a[n]$ ，你需要依次进行q个操作，操作有两类： 1 l r x：给定l,r,x，对于所有 $i \in[l,r]$ ，将a[i]加上x（换言之，将 $a[l],a[l+1], \dots,a[r]$ 分别加上x）； 2 l ......

题目链接 题目 题目描述 You have N integers, $A_1, A_2, ... , A_N$ .You need to deal with two kinds of operations. One type of operation is to add some given num ......

###题意简述 构造出一个三元组a,b,c使得(a ⊕ b)+(a ⊕ c)+(b ⊕ c) = n,若无解输出-1。 符号 ⊕ 的意思为异或 ###个人分析 首先要了解异或符号的性质： 1,x⊕0=x 2,x⊕x=x 根据异或符号的性质可以得到一下构造： a=b=0,c=n/2 c=0,a=b=n ......

题目 点这里看题目。 给定一个长度为 $k$ 的非负整数序列 $a$。 你可以对于 $a$ 做如下操作任意次： 选定 $1\le j\le k$，满足除了 $a_j$ 外 $a$ 中其它数都为正。 而后，令 $a_j$ 加上 $k-1$，令除了 $a_j$ 外 $a$ 中其它数减去 $-1$。 （这 ......

Problem A. Restoring Numbers Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after tha ......

Problem Description 运输层的超时计时器的超时重传时间应设置为多大呢？ 如果把超时重传时间设置得太短，就会引起很多报文段的不必要的重传，使网络负荷增大。但若把超时重传时间设置得过长，则又使网络的空闲时间增大，降低了传输效率。 TCP 采用了一种自适应算法，它记录一个报文段发出的时间 ......

Problem Description RIP路由协议是一种分布式的基于距离向量的路由选择协议。距离向量（D-V）算法：收到相邻路由器（设其地址为 X）的一个 RIP 报文： ① 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 ② 对修改后 ......

Problem Description 对于任意二进制文件（如图像、声音、视频、程序等），都可以用base64编码。base64编码方法：先把二进制代码划分为一系列24位长的单元，然后把每一个24位单元划分为4个6位的组。每一个6位组按下列方法转换为ASCII码。6位二进制有64个不同的值，0-63 ......