摘要： prthon 反斜杠为转义字符 >>> str='C:\now' >>> str 'C:\now' >>> print(str） SyntaxError: invalid character '）' (U+FF09) >>> print('C:\noe') C: oe 字符串前加'r',为原始字符 阅读全文

摘要： The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, eac 阅读全文

摘要： Problem Description Given two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G 阅读全文

摘要： Description 给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 Input 输入，第一行一个N 接下来N行每行包含一个字符串 Output 输出不同字符串的个数 Sample Input Sample Outpu 阅读全文

摘要： 组合数取模——————卢卡斯定理 //组合数取模——————卢卡斯定理 //扩展欧几里得求逆元 int exgcd(int a,int b,int &x,int &y)//扩展欧几里得 { if(b==0) { x=1;y=0;return a; } else { int gcd=exgcd(b,a 阅读全文

摘要： DFS（深度优先搜索） 从起点出发，朝任一个可能的方向走，走过的点要做标记，一直向前走。若走不了了，就回退一步，从这一个状态走向没有走过的另一个方向。 之所以称为深度优先搜索，因为它是朝着一个方向一直走到底，以深度优先，然后回溯。 DFS一般用的是递归的方法。 迷宫问题 给一个迷宫，0表示道路，1表 阅读全文