单测试点时限: 1.0 秒

内存限制: 512 MB

Mo翻书看到一种新的连连看游戏：对于一个字符串来说，只有当两个字符相同时候才可以进行相连，得分为字符串的长度减去两个相连字符的距离（如果整个字符串中某一种字符个数为1，那么不能相连故得分为$0$）。Mo现在在玩这个游戏，但是Mo不知道该选择哪一种字符进行相连，所以请你列出每种字符相连可以获得的最大分数，以此来让Mo进行参考。

单测试点时限: 1.0 秒

内存限制: 512 MB

远古洪荒时期，女王Alice和战神Bob因爱相恋，一段催人泪下的爱情故事流传民间.
相传，女王Alice的美貌惊艳六界，作为对颜值颇有要求的上古灵兽Qaq芳心异动，可是女王早已许配给战神Bob，怎么会移情于己呢，而且单挑自己也不是战神Bob的对手。于是，灵兽Qaq便设计将战神Bob引入洪荒之地，种下十里桃花困住战神Bob。女王Alice得知后，冒着渡劫的天雷赶去营救……实在bian不下去了.
简言之，一个 $n\times n$ 的迷宫，Alice站在 $(1,1)$ 位置，Bob被困在 $(n,n)$ 位置，迷宫中会有障碍物，规定障碍物在迷宫中不能同行且不能同列。Alice只能在迷宫中移动且不能跨越障碍物，每次只能移动一个格子且只有上下左右四个方向。
Alice能顺利解救Bob么？若成功解救输出 Yes，并输出最少所用步数.否则输出 No.

单测试点时限: 1.0 秒

内存限制: 512 MB

二进制数据是用 $0$ 和 $1$ 两个数码来表示的数.它的基数为 $2$ ，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现.
十六进制（简写为hex或下标 $16$ ）在数学中是一种逢 $16$ 进 $1$ 的进位制.一般用数字 $0$ 到 $9$ 和字母 $A$ 到 $F$（或 $a$ ~ $f$ ）表示，其中: $a$ ~ $f$ 表示 $10$ ~ $15$ ，这些称作十六进制数字.
请将给定的二进制数转为十六进制数，英文字母使用小写形式.

Regular Bracket Sequence

你有四种括号，”((“，”()”，”)(“，”))”， 给出四种括号的数量， 问能否将这些括号以某种顺序连接起来， 使得每个左括号都有与之匹配的右括号。

• os.path.join()返回一个文件路径的字符串，并用正确的路径分隔符分开（Windows下是\\，Linux和OS X系统是/）

  阅读全文 »

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模式对象

  阅读全文 »