- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #142 (Div. 2) C. Shifts
题意：给出一个N*M的矩阵，然后求移动每一行使一列全为1的最小步数。。。思路：首先要穷举每一列J，然后对每一行进行处理，就是这一行的第J列有1的最小步数即可，然后累加所有行的最小步数。。。但是如果找每一行的策略不好，就会超时。。所以我讲一下找每一行的最小步数的二分策略。。输入的时候就将每一行的1所在的列号存储起来。然后当枚举第J列的时候，找出第一个大于等于(lower_bound) 的位置
2015-04-09 19:38:01
509
原创 hdu 5199 Gunner
题意：给了两个集合A，B，然后求集合A中的元素在集合B中出现的次数，当然如果有两个相同的询问，那么后一个询问为0。。有两种解法。解法一：Hash 因为这是典型的给两个集合，然后直接求一个集合在另外一个集合中是存在。。。所以一直用模素数的方法解决冲突。解法二：两次二分，然后算中间的差值，那么就是出现的次数，这也是那篇论文里面的解法 二分。。。题目：GunnerTime
2015-04-09 19:24:34
757
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人