枚举
Aaron_Koyalun
这个作者很懒,什么都没留下…
展开
-
生理周期 poj
此题为枚举,但是技巧在于用一些初等数论的知识节省枚举的时间、提高枚举的效率; 第一个循环每次加上23,第二个循环每次加上23与28的最小公倍数,即是23*28,大大节省时间。 注意:由于找的是下一次生理周期,所以第一次枚举的i必须从23开始,不能为零。#include #include #include #include #include #include #include #i原创 2017-03-26 12:31:51 · 568 阅读 · 0 评论 -
完美立方 poj
暴力枚举。由于题目已给提示:6是最小的完美立方数,因此j从6开始。 技巧在于建立一个立方数组以节省时间;程序中利用放缩,若已超出当前试验的数则break,不再往下枚举。 #include #include #include #include #include #include #include #include #include using namespace std;原创 2017-03-26 12:42:02 · 527 阅读 · 0 评论 -
POJ 1681 画家问题
Painter’s Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6303 Accepted: 3005 DescriptionThere is a square wall which is made of n*n small square bricks. Some bricks are原创 2017-03-26 12:56:25 · 526 阅读 · 0 评论 -
Flip Game
与画家问题本质上一样,都是用枚举。需要注意的仅是一些细节上的问题。 #include #include #include #include #include #include #include #include #include using namespace std; int board[5][6]={0}; int flip[5][6]={0}; int minblack=原创 2017-03-26 21:50:13 · 341 阅读 · 0 评论 -
Minecraft poj
简单的枚举题 #include #include #include #include #include #include #include using namespace std; int main() { int i,j,h,min=9999999,now,n; cin>>n; for(i=1;i<=(int)pow(n,1.0/3)+1;i原创 2017-03-26 22:11:05 · 713 阅读 · 0 评论