状态压缩
yyy_3y
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛6 D-锁
题目链接: https://www.nowcoder.com/acm/contest/37/D 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 106号房间共有n名居民, 他们每人有一个重要度。房间的门上可以装若干把锁。假设共有k把锁,命名为1到k。每把锁有一种对应的钥匙,也用1原创 2017-12-30 19:22:00 · 378 阅读 · 0 评论 -
状态压缩+枚举总结
Wannafly挑战赛6 D-锁 题目链接: https://www.nowcoder.com/acm/contest/37/D http://blog.csdn.net/yyy_3y/article/details/78938903牛客练习赛8 E-集合中的质数 题目链接:https://www.nowcoder.com/acm/contest/39/E 这是dfs枚举状态的解法: h原创 2017-12-31 20:25:45 · 538 阅读 · 0 评论 -
Codeforces_961C_Make a Square(枚举状态or深搜)
传送门 题意:给你一个int范围以内的数字,判断需要删除多少位,能变成一个平方数。不能输出-1。 思路:题目还是非常裸的,只需要枚举或者深搜就行。判断这个数是不是平方数,然后看删除了多少位,维护一个最小值就可以啦。 这道题有些坑点:比如如果用int读入的话,会导致你的末尾的0无法统计。所以用string读再合适不过了。还有就是要注意前导0. #include<bits/stdc+...原创 2018-04-16 20:28:25 · 246 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛_E_ AC Challenge_(状压dp)
传送门 题意: 1)n个题目,每个题目的权值为aii_i,bii_i,和s个先决条件(也就是说要先做出这几题才能做这道题),如果在T分钟做出来这题,收益就是aii_i*T+aii_i问你能获得的最大收益。 思路: 1)一共就20题,很有状压的感觉。 2)主要思路就是对于当前的一个状态,如果当前这道题没有做过并且这道题的的先决条件都已做过,那么就更新,dp[i]就表示这个状态所能获得的最大...原创 2018-09-02 11:25:37 · 189 阅读 · 0 评论