Dp
GBLoi
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
20200315t模拟赛 解题报告
题目名称 幸运数 TOF函数 最短折叠 存盘文件名 lucky.cpp tof.cpp cuttle.cpp 输入文件名 lucky.in tof.in cuttle.in 输出文件名 lucky.out tof.out cuttle.out 时限 1s 1s 1s 内存限制 128M 128M 128M 【注意事项】: 请独立完成题目。 T1 幸运数 题目描述 如果一个数能被31...原创 2020-03-18 10:19:05 · 567 阅读 · 0 评论 -
状态压缩与位运算入门
引子 某类问题包含很多的信息,每一个信息都需要一个数组来存储。 例如:有一道题是关于n扇门的状态的问题,有5个门,1代表开,0代表关。那么用数组描述a[1]—a[5]:分别为0 1 1 0 1 就代表 关 开 开 关 开,如果n是一个很大的数10^8,数组往往开的太大了! 所以呢,为了避免空间开太大,也为了方便程序描述状态,可以把这个状态压缩成一个十进制的数字13来代替, 因为(13)=01101...原创 2020-02-28 17:13:17 · 1119 阅读 · 0 评论
分享