简单搜索 kuangbin C D
C - Catch That Cow POJ - 3278
我心态崩了,现在来回顾很早之前写的简单搜索,好难啊,我怎么写不出来。
我开始把这个写成了dfs,还写搓了。。。
慢慢来吧。
这个题目很明显是一个很简单的搜索题,但是如果用dfs的话很容易出现问题,而且复杂度不低。
所以选择用bfs。
这个知道用bfs就应该比较简单了。
就是有三种走的方式,因为k最大为100000 所以我们要限制一下,不然会超时。
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <vector>
#include <algorithm>
#include <iostream>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 5e5 + ;
int n, k;
bool vis[maxn];
int d[maxn];
int t[] = { ,- }; void bfs(int x)
{
queue<int>que;
que.push(x);
vis[x] = ;
d[x] = ; while (!que.empty()) {
int u = que.front(); que.pop();
if (u > ) continue;
if (u < ) continue;
if(u==k)
{
printf("%d\n", d[k]);
return;
}
for(int i=;i<=;i++)
{
int tx;
if (i == ) tx = u * ;
else tx = u + t[i]; if (vis[tx]) continue;
if (u < || u > ) continue; vis[tx] = ;
d[tx] = d[u] + ;
que.push(tx);
}
}
} int main()
{
scanf("%d%d", &n, &k);
bfs(n);
return ;
}
C
D - Fliptile
看到这个题目,我真的心态崩了,这个题目好难啊,结果居然是简单搜索,我现在怀疑我这一年来干了什么。。。
感觉自己好菜。。。
算了,没办法,还是好好刷题吧。
这个题目真的很难。
因为我们每一个翻转,都会改变左右的色块,所以我们每次从下面的那块来使得上面的那块翻转,如果需要的话。
如果知道这一点了就稍微好做那么一点点了。
所以我们只要枚举第一块是怎么翻转的,这样子可以直接推出下面的是怎么翻转的。
知道这一点了,就很好写了,不过还是不一定可以写出代码,因为不知道怎么处理。
然后就看题解学习一下怎么写吧。
这个题目我有一个地方出现bug了,然后一直没有找到,就是一行有m个数,所以最多有m个1 所以枚举第一行的时候应该是1<<m
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <vector>
#include <algorithm>
#include <iostream>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 1e5 + ;
int f[][], mp[][];
const int dx[] = { -,,,, };
const int dy[] = { ,-,,, };
int ans[][];
int n, m; int getnum(int x, int y)//这个是由初始和翻转次数来判断这个面是0还是1
{
int res = mp[x][y];
for (int i = ; i < ; i++) {
int tx = x + dx[i];
int ty = y + dy[i]; if (tx >= && ty >= && tx < n&&ty < m) res += f[tx][ty];
}
return res % ;
} int cal() {
for (int i = ; i < n; i++) {
for (int j = ; j < m; j++) {
if (getnum(i - , j)) {
f[i][j] = ;
}
}
}
for (int i = ; i < m; i++) {
if (getnum(n - , i)) return -;
}
int res = ;
for (int i = ; i < n; i++) {
for (int j = ; j < m; j++) {
res += f[i][j];
}
}
return res;
} void solve() {
int res = -;
for (int i = ; i < ( << m); i++) {
memset(f, , sizeof(f));
for (int j = ; j < m; j++) {
f[][m - j - ] = i >> j & ;
}
int num = cal();
if (num >= && (res < || num < res)) {
res = num;
memcpy(ans, f, sizeof(f));
}
}
if (res == -) printf("IMPOSSIBLE\n");
else {
for (int i = ; i < n; i++) {
for (int j = ; j < m; j++) {
printf("%d%c", ans[i][j], j + == m ? '\n' : ' ');
}
}
}
} int main() {
scanf("%d%d", &n, &m);
for (int i = ; i < n; i++) {
for (int j = ; j < m; j++) {
scanf("%d", &mp[i][j]);
}
}
solve();
return ;
}
D
简单搜索 kuangbin C D的更多相关文章
- ElasticSearch 5学习(4)——简单搜索笔记
空搜索: GET /_search hits: total 总数 hits 前10条数据 hits 数组中的每个结果都包含_index._type和文档的_id字段,被加入到_source字段中这意味 ...
- nyoj 284 坦克大战 简单搜索
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=284 题意:在一个给定图中,铁墙,河流不可走,砖墙走的话,多花费时间1,问从起点到终点至少 ...
- 分布式搜索ElasticSearch构建集群与简单搜索实例应用
分布式搜索ElasticSearch构建集群与简单搜索实例应用 关于ElasticSearch不介绍了,直接说应用. 分布式ElasticSearch集群构建的方法. 1.通过在程序中创建一个嵌入es ...
- solr简单搜索案例
solr简单搜索案例 使用Solr实现电商网站中商品信息搜索功能,可以根据关键字搜索商品信息,根据商品分类.价格过滤搜索结果,也可以根据价格进行排序,实现分页. 架构分为: 1. solr服务器 2. ...
- 和我一起打造个简单搜索之SpringDataElasticSearch入门
网上大多通过 java 操作 es 使用的都是 TransportClient,而介绍使用 SpringDataElasticSearch 的文章相对比较少,笔者也是摸索了许久,接下来本文介绍 Spr ...
- 和我一起打造个简单搜索之SpringDataElasticSearch关键词高亮
前面几篇文章详细讲解了 ElasticSearch 的搭建以及使用 SpringDataElasticSearch 来完成搜索查询,但是搜索一般都会有搜索关键字高亮的功能,今天我们把它给加上. 系列文 ...
- 和我一起打造个简单搜索之Logstash实时同步建立索引
用过 Solr 的朋友都知道,Solr 可以直接在配置文件中配置数据库连接从而完成索引的同步创建,但是 ElasticSearch 本身并不具备这样的功能,那如何建立索引呢?方法其实很多,可以使用 J ...
- 和我一起打造个简单搜索之IK分词以及拼音分词
elasticsearch 官方默认的分词插件,对中文分词效果不理想,它是把中文词语分成了一个一个的汉字.所以我们引入 es 插件 es-ik.同时为了提升用户体验,引入 es-pinyin 插件.本 ...
- 和我一起打造个简单搜索之ElasticSearch集群搭建
我们所常见的电商搜索如京东,搜索页面都会提供各种各样的筛选条件,比如品牌.尺寸.适用季节.价格区间等,同时提供排序,比如价格排序,信誉排序,销量排序等,方便了用户去找到自己心里理想的商品. 站内搜索对 ...
随机推荐
- softmax回归推导
向量\(y\)(为one-hot编码,只有一个值为1,其他的值为0)真实类别标签(维度为\(m\),表示有\(m\)类别): \[y=\begin{bmatrix}y_1\\ y_2\\ ...\\y ...
- split(" {1,}") 含义
将字符串按照括号内的内容分割成字符数组 这里括号内是正则表达式,X{m,n}代表X至少重复m次,至多重复n次 这里x为空格,至少重复1次,就是将字符串以一个或多个空格分割 如"1 2 ab ...
- 使用ffprobe 查询wav文件信息
使用ffprobe 查询wav文件信息 安装 安装过程和ffmepg相同不在赘述 不带参数查询文件信息 ffprobe ZH_biaobei_标准合成_甜美女声_楠楠_5_5_5_6_1_4047db ...
- AJ学IOS 之小知识之_xcode插件的删除方法_自动提示图片插件KSImageNamed有时不灵_分类或宏之类不能自动提示,
AJ分享,必须精品 一:解决解决自动提示图片插件KSImageNamed有时不灵_分类或宏之类不能自动提示 其实,插件神马的我们自己也能写,并没有想象中的那么难,不过目前我们还是先解决当前问题 在做微 ...
- redis list 基本操作
写在前面的话 本篇笔记写在笔者刚工作时.如有问题,请指教. 简介 list是链表,redis list的应用场景很多,也是Redis 最重要的数据结构之一,比如微博的关注列表,粉丝列表,消息列表等功能 ...
- 关于 System.IO.File.Exists 需要注意的事项
各位: .NET Framework 本省在设计的时候,他对于异常没有完全做到抛出,这样可能会有很多意想不到的问题. 比如 你在asp.net 应用程序中判断文件是否存在,这个文件可能是一个共 ...
- Python-气象-大气科学-可视化绘图系列(二)——利用basemap叠加地图,并添加白化效果(代码+示例)
本文为原创链接: https:////www.cnblogs.com/zhanling/p/12193031.html 白化单图代码: import numpy as np import xarray ...
- 论JDK5/7/8版本都做出了哪些革新
在Java发展的里程碑上,有三个版本做出的改动,是革命性的 为什么说是革命性的呢? 因为这三个版本所推出的有些新机制,在之后的Java框架开发.新类的产生等等中, 都被广泛使用了. 那么,这三个版本的 ...
- C#栈、堆的理解(2)
接上一遍博文有关值类型和引用类型的相关概念. 所有值类型数据存放:栈(内存) 引用类型的数据存放:堆(内存) 栈:可以认为是一本书的目录部分称其为栈.栈可快速检索,运行速度比堆大,而且栈的空间小得多. ...
- VSCode六大通用插件真香合集
目录 一.background:设置心水背景图 安利理由: 安装及设置步骤: 设置过程中使用的代码: 成果展示: 注意: 二.Material Theme(VSCode主题)+Material Ico ...