FriskyPuppy

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6170 题目描述： 两个字符串问是否匹配， '.'可以匹配任意字符， '*'可以使前一个数的出现次数成上一个自然数(0, 1, 2, 3........) 解题思路： DP， dp(i, j)表示A串匹 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6168 题目描述： 定义数组b是由数组a每两项的和组成的，现在将数组A， B混在一起给你， 筛出数组A 解题思路： 这题其实很简单的........之前脑子短路了， 以为记录两个数加和的次数是原来m中的 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-10820 题目描述： 给你一个N， N <= 50000, 让你寻找N之内互素数的个数 解题思路： 欧拉函数， 由于位置颠倒是两个解， 在小于N的范围内只有(1, 1)x, y相等， 其他的都是不等的， 所以我们只需要算ph 阅读全文