博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2017 hdu 新生赛1008 友好整数 (状态压缩)
阅读量:5137 次
发布时间:2019-06-13

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

题意:就是问你有多少对的数

思路:状态压缩,把每个数拆解然后用类似于二进制的方法保存,一共有10位也就队形1024种情况,然后写一个n^2的暴力就可以了

/*

都大二了写hdu新生赛还这么水,真的是太弱了,之前没写过状态压缩,只知道有状压dp,但不会写状压dp(其实什么都都不会,就连那个数塔也要想很久呢,QAQ)

请队友说插头dp更神奇,期待ing

*/

下面附上代码

#include 
using namespace std;typedef long long ll;char a[20];ll cnt[2005];int main(){ int n; while(~scanf("%d",&n)) { memset(cnt,0,sizeof(cnt)); for(int i=0;i

 

转载于:https://www.cnblogs.com/lalalatianlalu/p/7906277.html

你可能感兴趣的文章
解决linux服务器乱码
查看>>
mapbox.gl文字标注算法基本介绍
查看>>
【C++】异常简述(二):C++的异常处理机制
查看>>
web.config在哪里
查看>>
SQL Server 2000 版本支持的最大物理内存量
查看>>
spring IOC装配Bean(注解方式)
查看>>
FTP服务器的搭建和使用(centos7)
查看>>
[面试算法题]有序列表删除节点-leetcode学习之旅(4)
查看>>
SpringBoot系列五:SpringBoot错误处理(数据验证、处理错误页、全局异常)
查看>>
MyEclipse搭建SSM框架(Spring+MyBatis+SpringMVC)
查看>>
kubernetes_book
查看>>
Linux下串口通信工具minicom的用法
查看>>
使用SWIG轻松编写Python扩展
查看>>
Redis 常用数据结构命令
查看>>
【oracle】oracle的ed命令
查看>>
软件工程课堂作业
查看>>
OpenFire 的安装和配置
查看>>
web.config详解
查看>>
ZJOI2018游记Round1
查看>>
侧边栏广告和回到顶部
查看>>