time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output
有$n$个数,对于偶数长度的区间$[l,r]$,$mid=\frac{l+r-1}{2}$,要求$[l,mid],[mid+1,r]$两个区间内的数的异或值相等,问有多少个这样的区间
风沙销寒骨,执念盼青州
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output
有$n$个数,对于偶数长度的区间$[l,r]$,$mid=\frac{l+r-1}{2}$,要求$[l,mid],[mid+1,r]$两个区间内的数的异或值相等,问有多少个这样的区间
$n$种糖果围成一圈,每种糖果每个$a_i$元。初始时你有$T$元,接着你从$1$开始绕圈。一旦你发现有糖果能买,你就买一个。直到一个糖果都买不起。问最后买了多少个糖果。
一个机器人从$(0,0)$点出发,输入一段指令字符串,和机器人需要在指定步数后到达的终点,问如果机器人需要在指定步数内到达终点,那么需要对原指令字符串做出怎样的改变,假设改变 字符串的最大下标为$maxID$ ,改变字符串的最小下标为$minID$ ,输出最小的 $maxID-minID+1$ ,即,输出最小的改变字符串的连续区间长度(该区间内的字符不一定要全部发生改变)
给出有$n$个点和$m$条边的有向图,每个节点上有一个小写字母,求所有通路中出现次数最多的字母出现的次数,如果出现了无数次,输出$-1$
Python中所有的正则表达式的函数都在re
模块中
向re.compile()
中传入一个字符串(原始字符串),表示正则表达式,将返回一个Regex
模式对象
使用kNN算法进行分类的原理是:从训练集中选出离待分类点最近的$k$个点,在这$k$个点中所占比重最大的分类即为该点所在的分类。通常$k$不超过$20$