Problem

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 自 ......

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 ......

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

1 def INTO(list): 2 sum = 0; 3 length = len(list) 4 for i in range(length): 5 sum+=list[i]*pow(2,i) 6 return sum 7 #计算地址掩码 8 def caculate(a): 9 x = in ......

1 def MacAdress(m): 2 ad = [] 3 while m>0: 4 m-=1 5 #将一行mac地址拆分进数组a中 6 a = input().split(" ",3) 7 ad.append(a) 8 return ad 9 10 def Frame(n): 11 frame ......

1 def func(): 2 lines = [] 3 while True: 4 try: 5 #x作为中间量更新交换表的端口号 6 x = input() 7 if x ==' ': 8 break 9 x = x.split(' ', 3) 10 11 flag = 0 12 # 利用enu ......

1 def calculate(m,n): 2 ans = [] 3 a = m.split('.',3) 4 b = n.split('.', 3) 5 ip = list(map(int,a)) 6 mask = list(map(int, b)) 7 for i in range(4): 8 ......

1 def Islegal(a): 2 ip = list(map(int,a)) 3 flag = 0 #标志是否合法 4 if 0<=ip[0]<=255: 5 if 0<=ip[1]<=255: 6 if 0 <= ip[2] <= 255: 7 if 0 <= ip[3] <= 255: 8 ......