![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
accosmos
这个作者很懒,什么都没留下…
展开
-
uva10570
题意:输入一个序列,每次可以交换两个整数,用最少的交换次数,使得序列变成一个环状序列分析:看了网上大多数都是暴力,列举1到n分别作为开头,分别正序和逆序。#include<iostream>#include<string.h>#include<sstream>#include<set>#include<algorithm>...原创 2019-02-22 07:01:25 · 242 阅读 · 0 评论 -
uva1580
题意:给定一个水池,水池每个格子都有深度,给出a,b使得放入水池的矩形长,宽不超过a,b。找出一个矩形,使得体积最大分析:暴力可以过,但是有很多其他解法,比如二分体积,枚举位置;或者是以深度为搜索对象,相同的深度格子连接起来,这种方法要要考虑一些细节。#include<bits/stdc++.h>using namespace std;#define rep(...原创 2019-02-28 23:23:44 · 319 阅读 · 0 评论 -
uva 816(经典bfs例子)
题意:有一个最多包含9*9个交叉点的迷宫 。输入起点,离开起点时的朝向和终点,求一条最短路径。每个交叉点的朝向不同能左转,右转或直走也不同。求最短路径。分析:定义三元数组,[x][y][dir],位置和朝向。里面对数据的处理值得学习。#include<cstdio>#include<cstring>#include<vector>#include...原创 2019-03-16 15:21:57 · 303 阅读 · 0 评论 -
搭积木
问题描述小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时,小明选取 m 块积木作为地基,将他们在桌子上一字排开,中间不留空隙,并称其为第0层。随后,小明可以在上面摆放第1层,第2层,……,最多摆放至第n层。摆放积木必须遵循三条规则:规则1:每块积木必须紧挨着放置在某一块积木的正上方,与其下一层的积木对齐;规则2:同一层中的积木必须连续摆放,中间不能留有空隙;规则3:...原创 2019-05-11 07:33:20 · 426 阅读 · 0 评论