POJ题目分类推荐题单详解
pokerfacecyf
这个作者很懒,什么都没留下…
展开
-
Goldbach‘s Conjecture
题目描述思路:模拟题。但是这个题还是卡了一下。。。因为一开始把odd prime numbers当作了奇数,导致一直WA。所以证明学好英语是很重要的。总结:odd numbers奇数,prime number素数,odd prime numbers奇素数。#include <stdio.h>#include <math.h> using namespace std;bool pan(int n){ for(int i=2;i<=sqrt(n);++i) {原创 2020-10-15 22:15:29 · 98 阅读 · 0 评论 -
Crashing Robots
Crashing Robots题目描述模拟的做题思路:模拟题目的解题方法就是根据题目的叙述,模拟题目中所述的过程,难点基本在于对于题意的理解、数据结构的组织、部分过程的优化。思路该题是典型的模拟题。只需要依照题目中所说的过程进行模拟即可。但是有一些小方法值得注意。在对于方向进行表示时,对于面朝方向dir,我们用0,1,2,3对应“NESW”(顺序不能乱),对于转向或直走操作用0,1,2表示“FLR”(顺序不能乱)。然后对于左转操作,我们只需要dir = (dir + 3) % 4;就可以得到正确的原创 2020-09-28 22:10:27 · 149 阅读 · 0 评论 -
The Pilots Brotrefrigeratorhers
题目描述思路:该题同Flip Game基本一致,不同点在于需要将改变的数据进行存储。那么主要的方法是建立三个数组,一个数组用于存储原始数据,一个数组用于临时存储改变后的数据,一个数组用于当本次结果小于前面结果时存储并最后输出。#include <cstdio>#include <iostream>using namespace std;int n=0x7fffffff,a[4][4],b[2][16],c[2][16];//a用于存储原本数据,b用于暂时存储改变的数据,c原创 2020-09-15 11:14:05 · 162 阅读 · 0 评论 -
Flip Game
Flip Game题目链接思路:这是一道典型的DFS题目,通过DFS枚举每一种情况,每个棋子都只有两种情况(非黑即白),所以共有2^n种情况,然后判断每种情况是否可以成立,并同时比较所需步骤大小。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int a[4][4];int Min=0x7fffffff;in原创 2020-09-14 19:34:32 · 298 阅读 · 0 评论