![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 74
Cai_Haiq
此人很懒,随便改了几个字
展开
-
POJ2480(欧拉函数)
欧拉函数的题目,一脸懵逼。 公式: ∑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<原创 2017-09-03 17:15:41 · 1168 阅读 · 0 评论 -
POJ3233(递推+矩阵快速幂)
矩阵十题3 递推求矩阵前n次幂的和,想明白了还是不难,还是要多做题啊 long long 会超时,int 不会,特地百度了一下,发现原来long long 的运算比int慢 code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<stri原创 2017-10-12 12:01:46 · 517 阅读 · 0 评论 -
POJ1067(威佐夫博弈)
有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中同时取相同件物品,规定最后取完者胜利。直接说结论了,若两堆物品的初始值为(x,y),且x//威佐夫博弈#include<cstdio>#include<cmath>int main(){ int a,b,c; while(scanf("%d%d",&a,&b)!=EOF) { i原创 2017-07-23 16:40:31 · 402 阅读 · 0 评论 -
POJ3070(简单的矩阵快速幂)
模板题,没啥东西; 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原创 2017-10-15 19:09:48 · 405 阅读 · 0 评论 -
UVA572 Oil Deposits
目录题目描述思路分析代码:题目描述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...原创 2019-05-19 16:59:43 · 300 阅读 · 0 评论 -
POJ2386 Lake Counting
目录题目描述思路分析代码题目描述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 ...原创 2019-05-19 17:02:16 · 365 阅读 · 0 评论 -
POJ3620Avoid The Lakes
目录题目描述思路分析代码题目描述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...原创 2019-05-19 17:05:48 · 332 阅读 · 0 评论 -
POJ3984迷宫问题
目录POJ3984迷宫问题题目描述思路分析代码POJ3984迷宫问题日常安利本题我的博客题目描述给出一个5×5的数字矩阵其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。思路分析事实证明,bfs对这种数字矩阵的处理能力明显不如dfs,bfs对距离矩阵的处理更强。之前对图的处理多是那种邻接矩阵的处理,但是对这种数字矩阵的处理要...原创 2019-05-25 17:56:42 · 733 阅读 · 0 评论 -
POJ1321棋盘问题
目录题目描述:思路分析代码题目描述:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。日常安利本题我的博客思路分析本题和N皇后问题唯一的区别就是摆放的棋子数可以小于棋盘大小N,这里采用每行都可以有一次那个元素都不选的机会,在代码的第44行 ...原创 2019-05-18 16:44:38 · 214 阅读 · 0 评论