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$

二叉树的后续遍历+LIS

题目描述

给出1-n的两个排列P1和P2，求它们的最长公共子序列。

将一个长度为$n$的数组分成不相交的$m$段，求这$m$段的和的最大值