Fy1999

摘要： 求pair(i,j) : 满足 i/gcd(i,j) 和 j/gcd(i,j) 都是素数的 个数 在 n 内解析：求1-n以内的所有素数，那么对于任意一对素数，x, y(x < y),他们都共能生成2*n/y个符合条件的数对。（例如n = 10, x = 2, y = 3, 则共有(2,3), (4 阅读全文

摘要： sudo apt-get install wps-office 安装WPSsudo apt-get install ubuntu-restricted-extras MP3，MP4sudo apt-get install flashplugin-installer 安装flash 阅读全文

摘要： 素数筛链接：https://blog.csdn.net/dl962454/article/details/76595623 【题意】 f(i)：能拆成两个数的乘积，并且这两个数要求没有平方因子，并且两个数的位置互换算两种方案。 最后求f(1)+f(2)+f(3)+...f(n）。 【解题思路】 还是 阅读全文

摘要： 链接：http://codeforces.com/problemset/problem/1037/A 问输入一个数n,最少可以用几个数来表示从1-n的所有数 1只能表示1,1,2可以组成1-2的数，而1+2=3，即1,2,4可以组成1-7的数，1,2,4,8又可以组成1-15的数，进而可以推出数组1 阅读全文

摘要： 给一个n*n的数字矩阵 然后1到n^2/2的就从左到右 从上到下依次放在行列加起来是偶数的格子里 然后n^2/2+1的就放在奇数格子里 然后询问某个格子的数是多少 其实就是根据n是奇数还是偶数 还有询问的位置是奇数还是偶数然后推理一下 找一下规律即可 最后答案要开long long 而n也要开lon 阅读全文

摘要： 有一个由‘w’和‘b’组成字符串，你可以把这个字符串分成两个部分，然后分别翻转，次数不限（比如bw|bbw (‘|’代表分割线), 翻转之后变成 "wbwbb".）。问你连续的‘w’ ‘b’ 交替出现的最长长度是多少。 我们观察这个操作的特点，发现其实就像相当于把这个串的首尾相连，然后在分隔处截断。 阅读全文

摘要： 题意：给一个串t，构造一个尽可能长度小字符串，使得这个字符串里有k个子串t 只需要找出最大的前缀和后缀相等的情况即可,刚开始忘记了strstrstrstr的这种情况，用substr方便一点 阅读全文

摘要： link：http://codeforces.com/problemset/problem/1028/A 让找出字符串矩阵中B的中心 模拟即可，以下思路值得学习 阅读全文

摘要： 题意：有n天，在一天之内可以买东西或卖东西，也可以什么都不做，手里可以有多样物品，问n天过后最大赚多少钱。 思路：用一个优先队列维护一个堆，当堆中最小元素小于本位置元素就可以进行交换ans+=(x-q.top);如果q.top这个元素曾经交换过那么本次交换也就不算次数，然后要将x放入堆两个，相当于一 阅读全文

摘要： poj3159 题意：n个人，m个信息，每行的信息是3个数字，A,B,C，表示B比A多出来的糖果不超过C个，问你，n号人最多比1号人多几个糖果 思路：对应最短路模型，在松弛完最短路后则变为 d[v] <= d[u] + w ，转化为 d[v] - d[u] <= w，这个和上面的 B - A <= 阅读全文