暴力求解
Tony L.Du
风吹浪打,不忘初心
展开
-
UVa 11059 Maximum Product
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27946题目概述: 输入n个元素组成的序列S,找出其中乘积最大的连续子序列。如果最大的不是正数,输出0思路: 直接两重for暴力搜索 /**********************************************************原创 2016-03-18 20:40:34 · 430 阅读 · 0 评论 -
UVA - 725 Division
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35442 暴力搜索。。。wrong wrong wrong!!!没完了。。/************************************************************************* > File Name: U原创 2016-03-18 22:42:13 · 509 阅读 · 0 评论 -
UVa 10976 Fractions Again?
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37234题目描述: 输入正整数k,找到所有正整数 x>=y,使得1/k = 1/x + 1/y. 思路: 因为 x>=y 所以有: 1/k <= 1/y + 1/y –> 1/k <= 2/y –> y <= 2k. 又因为 1/k = 1/y +原创 2016-03-19 01:09:31 · 567 阅读 · 0 评论 -
CODE[VS] 1031素数环
题目链接: CODE[VS] 1031素数环题目描述: 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环输入描述 Input Desc原创 2016-03-23 20:14:15 · 665 阅读 · 0 评论 -
CODE[VS] 1065 01字符串
题目链接: CODE[VS] 1065 01字符串题目描述 Description 输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Output Description 输出文件只有一行一个整数,表示所有满足条件的字符串原创 2016-03-23 22:59:12 · 882 阅读 · 0 评论 -
FZU 2150 Fire Game (BFS)
题目链接: FZU 2150 Fire Game (BFS)题目大意: n* m 场地,#表示草坪 ,每次选两个草坪,可以向周围四块草丛扩展,扩散时间为1秒,求最少时间,扩散整个草坪.思路: 穷举:两个点组合,之后bfs选最小Description Fat brother and Maze are playing a kind of special (hentai) game原创 2016-04-13 22:39:57 · 1071 阅读 · 0 评论