博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU2017新生赛 友好整数
阅读量:6909 次
发布时间:2019-06-27

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

思路:

很简单的一个状态压缩,比赛时没想出来。

最多只有2^10个状态,n^2暴力一下也就1e6。

代码:

#include
using namespace std;#define ll long long#define pb push_back#define mem(a,b) memset(a,b,sizeof(a))const int N=1e6+5;int cnt[1024];ll a[N];void f(ll n){ int t=0; while(n) { t|=(1<<(n%10)); n/=10; } cnt[t]++;}int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; while(cin>>n) { for(int i=0;i
>a[i]; mem(cnt,0); for(int i=0;i

 

转载于:https://www.cnblogs.com/widsom/p/7896064.html

你可能感兴趣的文章
使用ifstream和getline读取文件内容[c++]
查看>>
洛谷 P2391 白雪皑皑(并查集)
查看>>
修改dedecms中某个页面ueditor的宽度
查看>>
String为什么要设置成Final类型
查看>>
paper
查看>>
生成XML文件,并保存到本地文件
查看>>
[TUTORIAL]How to setup SP_Flash_Tool_Linux (MTK/MediaTek Soc)
查看>>
[C++]const、typedef联合使用注意
查看>>
JavaScript引用类型之Array数组的栈方法与队列方法
查看>>
银行转账亲测
查看>>
上海租房攻略
查看>>
【Python爬虫学习笔记3】requests库
查看>>
Spring boot(四)Spring Boot 集成 MyBatis
查看>>
win7重装系统
查看>>
转:【高并发简单解决方案】redis缓存队列+mysql 批量入库+php离线整合
查看>>
列表和屏幕的相互调用之从列表调用屏幕
查看>>
loadrunner-2-13错误处理函数
查看>>
C# 中的 App.config 文件配置
查看>>
LeetCode 队列与BFS--岛屿的数量
查看>>
jmeter-noguimodel
查看>>