博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 2133 暴搜
阅读量:7079 次
发布时间:2019-06-28

本文共 864 字,大约阅读时间需要 2 分钟。

题意:

这里写图片描述
思路:
按照题意暴搜

注意 如果目标串==给的串 答案是2

//By SiriurRen#include 
#include
#include
using namespace std;int n,k,goal,a[1005],head,tail,q[1000000],vis[1<<16],minn[17],rec[17];char p;int main(){ memset(minn,0x3f,sizeof(minn)); scanf("%d%d",&k,&n),getchar(); for(int i=1;i<=k;i++)p=getchar(),goal=goal*2+p-'0'; for(int i=1;i<=n;i++){ getchar(); for(int j=1;j<=k;j++) a[i]=a[i]*2+getchar()-'0'; q[tail++]=a[i]; } while(head
vis[i])minn[temp]=vis[i],rec[temp]=i; else if(minn[temp]==vis[i])rec[temp]=min(rec[temp],i); } for(int i=0;i<=k;i++) if(minn[i]<=0x3ffffff){ printf("%d\n",minn[i]); for(int j=k-1;j>=0;j--) printf("%d",rec[i]&(1<

这里写图片描述

转载于:https://www.cnblogs.com/SiriusRen/p/6532191.html

你可能感兴趣的文章
ambari HDFS-HA 回滚
查看>>
Linux命令:用“dirs”、“pushd”、“popd”来操作目录栈
查看>>
HTTP basic 认证
查看>>
并非全部的程序猿都适合做技术管理
查看>>
MySQL数据类型-decimal详解
查看>>
Apache Ignite——集合分布式缓存、计算、存储的分布式框架
查看>>
jQuery 效果 - 淡入淡出
查看>>
SSDB图形界面管理工具:phpssdbadmin安装部署
查看>>
how to backup and restore database of SQL Server
查看>>
Hibernate- QBC查询方式
查看>>
【Linux】linux查看日志文件内容命令tail、cat、tac、head、echo
查看>>
php中的或运算
查看>>
位图(BitMap)索引
查看>>
CSS3伪类和伪元素的特性和区别
查看>>
vue实现文章内容过长点击阅读全文功能
查看>>
记一次elementUI Icon 加载无效的问题。并且提示错误 Failed to decode downloaded font:
查看>>
OpenGL之位图的绘制和gluOrtho2D等函数详解
查看>>
Linux磁盘概念及其管理工具fdisk
查看>>
Linux epoll版定时器
查看>>
objective C中数据持久化方式1--对象归档
查看>>