Cai_Haiq的博客

欧拉函数的题目，一脸懵逼。 公式： ∑i=1ngcd(i,n)=∑d|ndφ(nd)\sum_{i=1}^n{gcd(i,n)}=\sum_{d|n}dφ({n \over d}) 既然都有了公式，剩下的嘿嘿嘿 蜜汁TLE 为什么不加等于2的判断就超时了？？？？ 很不理解。。。 AC code：#include<stdio.h>#include<string.h>#include<

矩阵十题3 递推求矩阵前n次幂的和，想明白了还是不难，还是要多做题啊 long long 会超时，int 不会，特地百度了一下，发现原来long long 的运算比int慢 code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<stri

有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。直接说结论了，若两堆物品的初始值为（x，y），且x//威佐夫博弈#include<cstdio>#include<cmath>int main(){ int a,b,c; while(scanf("%d%d",&a,&b)!=EOF) { i

模板题，没啥东西； code：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>#include<time.h>//a&3==a%4using namespace std ;#define ll

目录题目描述思路分析代码：题目描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits.GeoSurvComp works with one large rectangular region of land at a time, and creates a g...

目录题目描述思路分析代码题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each ...

目录题目描述思路分析代码题目描述The farm is represented as a rectangular grid with N (1 ≤ N ≤ 100) rows and M (1 ≤ M ≤ 100) columns. Each cell in the grid is either dry or submerged, and exactly K (1 ≤ K ≤ N × M) o...

目录POJ3984迷宫问题题目描述思路分析代码POJ3984迷宫问题日常安利本题我的博客题目描述给出一个5×5的数字矩阵其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。思路分析事实证明，bfs对这种数字矩阵的处理能力明显不如dfs，bfs对距离矩阵的处理更强。之前对图的处理多是那种邻接矩阵的处理，但是对这种数字矩阵的处理要...

目录题目描述：思路分析代码题目描述：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。日常安利本题我的博客思路分析本题和N皇后问题唯一的区别就是摆放的棋子数可以小于棋盘大小N，这里采用每行都可以有一次那个元素都不选的机会，在代码的第44行 ...