单测试点时限: 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$ ,这些称作十六进制数字.
请将给定的二进制数转为十六进制数,英文字母使用小写形式.

阅读全文 »

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

    阅读全文 »

一个机器人从$(0,0)$点出发,输入一段指令字符串,和机器人需要在指定步数后到达的终点,问如果机器人需要在指定步数内到达终点,那么需要对原指令字符串做出怎样的改变,假设改变 字符串的最大下标为$maxID$ ,改变字符串的最小下标为$minID$ ,输出最小的 $maxID-minID+1​$ ,即,输出最小的改变字符串的连续区间长度(该区间内的字符不一定要全部发生改变)

阅读全文 »
0%