
紫书第7章 暴力求解法
Accepted丶
A C M 之 路 丶
展开
-
UVa 524 Prime Ring Problem (回溯)
题意:给你一个偶数N,让你输出一个1到N的排列,这N个数构成一个圆,要求这个圆上所有相邻两个数之和都为素数,输出合法序列。 解法:直接按照题目要求回溯即可。每次模拟放一个合法的数,再看下一次能不能放。直到全放完为止。#include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f3原创 2016-08-15 15:27:44 · 287 阅读 · 0 评论 -
UVA 129 - Krypton Factor
#include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f3f3f3f #define eps 1e-6 typedef long long LL; const double pi = acos(-1.0); const long long mod = 1e9 + 2015;原创 2016-08-15 17:29:50 · 298 阅读 · 0 评论 -
Uva 725 Division(暴力)
题意:给一个数N([2,79]),让你输出所有的形如abcde/fghij = N的表达式,其中的a-j为0-9的数字,且两两不同。 解法:枚举fghij,对应可以求出abcde,判断是否符合题意即可。#include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f3f3f3f #原创 2016-08-13 16:26:04 · 389 阅读 · 0 评论 -
UVA 11059 Maximum Product
题意:给出一个序列,求出乘积最大的子序列 解法:直接枚举起点和终点即可,N只有[1,18],| a[i] | <= 10,用long long 可以存下。#include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f3f3f3f #define eps 1e-6 typedef原创 2016-08-13 16:46:37 · 264 阅读 · 0 评论 -
UVA 10976 Fractions Again?!
题意:给一个数N,让你找出所有的整数 x >= y,使得满足这个等式: 1/N = 1/x + 1/y 解法:由于 x >= y,所以只需要枚举y,y的范围显然是在[N + 1,2 * N]之间,再看x是否合法即可。#include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f原创 2016-08-13 17:36:04 · 271 阅读 · 0 评论