暴力枚举
、叮叮叮当
人们常说,林深时见鹿,海蓝时见鲸,梦醒时见你。
可林深见鹿容易,深海见鲸不难,但醒来见你,如同深海见鹿,林深见鲸一般.
展开
-
UVA 524 HDU 1016Prime Ring Problem
题意:就是给你n个数 用这n个数让你求一个环 这个环相邻两边的数字和都是素数,输出从1这个位置逆顺序输出我的代码 UVA PE 但是HDU 过了 我是真不知道为啥题解:就是暴力+回溯,因为第一个数是1,可以一个一个判断并且回溯。我这里没有用素数打表 其实用打表可能更快一点;#include <bits/stdc++.h>using namespace std;int vis...原创 2020-04-25 21:16:58 · 133 阅读 · 0 评论 -
UVA 11059
题意:输入n个元素组成的序列s,找出一个乘积最大的连续子序列,如果这个子序列不是整数,则输出0.题解:枚举,连续子序列有两个要素:起点和终点,枚举起点和终点参考别人的代码#include<iostream>#include<cstdio>using namespace std;long long num[100]; int main(){ int n;...原创 2020-04-21 16:33:41 · 209 阅读 · 1 评论 -
UVA 725
题意:输入一个整数n,从小到大输出形如 abcde/fghij = n的表达式,而且 a到j恰好是数字0-9的一个排序;题解:枚举fghij 然后判断是否满足0-9个出现一次;代码如下;#include <bits/stdc++.h>using namespace std;int vis[100];int dg(int x,int y){ memset(vis,0,si...原创 2020-04-21 16:30:23 · 170 阅读 · 0 评论